codevs

数据结构---栈（STL）

codevs1051接龙游戏第一次用STL写了写“栈”表示还需要再多看看理解理解。
babyyang·2016-03-16 00:00

CodeVS 2597团伙（并查集）

CodeVS2597团伙☆☆题目描述Description 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。
liangzhaoyang1·2016-03-15 21:00

CodeVS 1073家族（并查集）

CodeVS1073家族☆题目描述Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。
liangzhaoyang1·2016-03-15 21:00

【BZOJ1878】【codevs2307】HH的项链，莫队算法

传送门1传送门2写在前面：信息课上的莫队练习思路：比小Z的袜子还要简单些，不过BZOJ上4s的总时限确实把我吓了一跳注意：种类编号为0-1000000，小心数组越界导致RE代码：#include"bits/stdc++.h" usingnamespacestd; intm,n,tot,last_l=1,last_r; inta[50010],block[50010],flag[1000001];
xym_CSDN·2016-03-15 21:00

[网络流24题][CODEVS1922]骑士共存问题（最大流）

问题描述传送门题解首先介绍ATP神犇的做法：和方格取数3几乎一样，黑白染色，可以发现能攻击到的点颜色不同。那么从超级源向每一个黑点连边，容量为1，从每一个白点向超级汇连边，容量为1；从黑点向每一个能攻击到的白点连边，容量为INF。那么答案即为点数-最小割（障碍点不进入建图，点数为总点数减去障碍点数）。其实有这个思路的充要条件是原题的图（原题图中已经贴心地为你染好了色），然后很快就能发现黑白染色的结
Clove_unique·2016-03-15 20:18

[网络流24题][CODEVS1922]骑士共存问题（最大流）

问题描述传送门题解首先介绍ATP神犇的做法：和方格取数3几乎一样，黑白染色，可以发现能攻击到的点颜色不同。那么从超级源向每一个黑点连边，容量为1，从每一个白点向超级汇连边，容量为1；从黑点向每一个能攻击到的白点连边，容量为INF。那么答案即为点数-最小割（障碍点不进入建图，点数为总点数减去障碍点数）。其实有这个思路的充要条件是原题的图（原题图中已经贴心地为你染好了色），然后很快就能发现黑白染色的结
Clove_unique·2016-03-15 20:18

[网络流24题][CODEVS1922]骑士共存问题（最大流）

问题描述传送门题解首先介绍ATP神犇的做法：和方格取数3几乎一样，黑白染色，可以发现能攻击到的点颜色不同。那么从超级源向每一个黑点连边，容量为1，从每一个白点向超级汇连边，容量为1；从黑点向每一个能攻击到的白点连边，容量为INF。那么答案即为点数-最小割（障碍点不进入建图，点数为总点数减去障碍点数）。其实有这个思路的充要条件是原题的图（原题图中已经贴心地为你染好了色），然后很快就能发现黑白染色的结
Clove_unique·2016-03-15 20:00

[网络流24题][CODEVS1907]方格取数3（最小割）

题目描述传送门题解讲棋盘进行黑白染色，从超级源向所有黑点连边，容量为num；从所有白点向超级汇连边，容量为num；再从所有的黑点向与之相邻的白点连边，容量为INF。求最小割（最大流）即为答案。最小割是说最小的舍弃的边，并且将源点与汇点隔断。那么黑点与它相邻的白点不可能有通路，否则源点汇点割不断。这样的思想以后注意。代码#include #include #include #include usin
Clove_unique·2016-03-15 16:00

[数论][CODEVS 1497 取余运算]解题报告

#include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedefunsignedlonglongLL; LLk,b,p; intprime[]={2,3,5,7,11,13,17,19,23,29}; /*慢速乘法*/ LLmul(
qq_33583069·2016-03-15 11:00

【数论】[codevs 2952 细胞分裂]快速幂

#include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedefunsignedlonglongLL; LLp,q; intprime[]={2,3,5,7,11,13,17,19,23,29}; /*慢速乘法*/ LLmul(LL
qq_33583069·2016-03-15 11:00

[数论] [codevs 1702 素数判定2] 费马定理+验证法

#include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedefunsignedlonglongLL; LLp; intprime[]={2,3,5,7,11,13,17,19,23,29}; /*慢速乘法*/ LLmul(LLa,
qq_33583069·2016-03-15 11:00

[数论]线性筛数法球孪生素数 [codevs 2046]

#include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintmaxn=10000000; intprime[maxn],flag[maxn]; intn,cnt=0; intmain() { scanf("%d",&n); f
qq_33583069·2016-03-15 09:00

【codevs 1565】【SDOI 2011】计算器 快速幂+拓展欧几里得+BSGS算法

BSGS算法是meetinthemiddle思想的一种应用，参考Yveh的博客我学会了BSGS的模版和hash表模板，，，现在才会hash是不是太弱了，，，#include #include #include #include usingnamespacestd; structnode{ staticconstintmo=100007; inta[100010],v[100010];
abclzr·2016-03-14 14:00

【BZOJ1061】【codevs1803】志愿者招募，神奇建图费用流

传送门1传送门2写在前面：第一次写成功的费用流是个神奇数学建模题……思路：摘自http://www.ithao123.cn/content-4207689.html，感觉这个要比列不等式+松弛操作的说法更加明白简单设每个时间i都需要有至少Ai个志愿者，设每种志愿者i使用了xi个，那么我们对于每个时间点都可以列出一个不等式：x1+x2+x3+…+xn>=Ai（其中如果第i类志愿者不能在该区间工作则x
xym_CSDN·2016-03-13 18:00

【uoj #17】【codevs3729】【luogu1941】【NOIP2014】飞扬的小鸟

这题我居然调了一下午……看来我这种弱渣还是应该去考普及……QAQDQS学长告诉我，想练DP的话去打这道题吧……我就乖乖的去了毕竟这题困扰了我两年……233333打完之后DQS学长来嘲讽我：“我一年前就花两天做出来了……一年之后你还是得花一下午……”QAQDQS学长真是太神了……OrzOrz代码丑的没法看……待我调整下习惯再说QAQ改之前#include#include#include#includ
LOI_xczhw·2016-03-13 18:19

codevs 3116 高精度练习之加法

题目描述Description给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。输入描述InputDescription读入两个用空格隔开的正整数输出描述OutputDescription输出A+B的值样例输入SampleInput312样例输出SampleOutput15数据范围及提示DataSize&Hint两个正整数的位数不超过500位#include #include
qq985141168·2016-03-13 16:00

【codevs1378】选课 树形DP

题目描述Description学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N #include #include #include usingnamespacestd; constintSZ=5010; intn,m; intch[SZ][2],w[SZ]; intdp[SZ][SZ]; intdfs(intu,intv) { if(u==0)
LOI_DQS·2016-03-13 10:00

【codevs1286】【BZOJ1503】郁闷的出纳员，splay练习

传送门1传送门2写在前面：代码一长，细节问题就多了起来，还是需要熟练啊思路：插入，删除，查第k大的splay，再加一个改值函数，因为改动工资的操作很少（才100），所以直接暴力从根开始往下改，小于工资下限就入队，最后把队里的元素删除就行注意：一开始的工资就小于下限的人不会进公司，但也不计入离开公司的人数，切记！代码：#include usingnamespacestd; introot,n,min
xym_CSDN·2016-03-12 17:00

【codevs1285】【BZOJ1208】宠物收养所，splay练习

传送门1传送门2写在前面：我自己也会被写进机房大事记……思路：很裸的splay练习，只涉及查前驱后继和删除操作，加一个标记记录现在是宠物多还是人多即可注意：1.查询和调用前驱后继时可能两者同时存在，记得判断一下2.不知道为什么用bool型做树的标记时总是自己莫名改值，害我调了好久代码：#include #definemod1000000 intn,x,tot,root,ans; inthand,f
xym_CSDN·2016-03-11 20:00

【codevs1315】摆花 DP

题目描述Description小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。输入描述InputDescription输入共2行。第一行包含两个正整数n
LOI_DQS·2016-03-11 19:00

【codevs1257】打砖块 DP

题目描述Description在一个凹槽中放置了n层砖块，最上面的一层有n块砖，第二层有n-1块，……最下面一层仅有一块砖。第i层的砖块从左至右编号为1，2，……i，第i层的第j块砖有一个价值a[i,j]（a[i,j]1，则你必须先敲掉第i-1层的第j和第j+1块砖。你的任务是从一个有n（n #include #include #include usingnamespacestd; consti
LOI_DQS·2016-03-11 14:00

【codevs1166】矩阵取数游戏 DP+高精

题目描述Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值*2i，其中i表示第i次取数（从1开始编号
LOI_DQS·2016-03-11 09:00

【codevs1916】负载平衡问题 费用流

题目描述DescriptionG公司有n个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使n个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。«编程任务：对于给定的n个环形排列的仓库的库存量，编程计算使n个仓库的库存数量相同的最少搬运量。输入描述InputDescription第1行中有1个正整数n（n #include #include #include
LOI_DQS·2016-03-10 14:00

【codevs1912】汽车加油行驶问题 分层图最短路

题目描述Description给定一个N*N的方形网格，设其左上角为起点◎，坐标为（1，1），X轴向右为正，Y轴向下为正，每个方格边长为1，如图所示。一辆汽车从起点◎出发驶向右下角终点▲，其坐标为（N，N）。在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则：(1)汽车只能沿网格边行驶，装满油后能行驶K条网格边。出发时汽车已装满油，在起点与终点处不设油库。(2
LOI_DQS·2016-03-10 13:00

【codevs1237】餐巾计划问题 最小费用最大流

题目描述Description一个餐厅在相继的N天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需m天，其费用为f分；或者送到慢洗部，洗一块需n天(n>m)，其费用为s输入描述InputDescription第1行有6个正整数N,p,m,f,n,s。N是要安排餐巾使用计划的天数；p是每块新餐巾
DQSSS·2016-03-10 09:49

【codevs1237】餐巾计划问题 最小费用最大流

题目描述Description一个餐厅在相继的N天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需m天，其费用为f分；或者送到慢洗部，洗一块需n天(n>m)，其费用为s输入描述InputDescription第1行有6个正整数N,p,m,f,n,s。N是要安排餐巾使用计划的天数；p是每块新餐巾
LOI_DQS·2016-03-10 09:00

【codevs1906】最长递增子序列问题 最大流

题目描述Description给定正整数序列x1,…..,xn。（1）计算其最长递增子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。（3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。输入描述InputDescription第1行有1个正整数n，表示给定序列的长度。接下来的1行有n个正整数x1…..xn。输出描述Outp
LOI_DQS·2016-03-09 22:00

【BZOJ1044】【tyvj3511】【codevs1870】木棍分割，二分答案+滚动数组+前缀和DP

传送门1传送门2传送门3写在前面：就我看来，这是一道不错的题思路：一.对于“求总长度最大的一段的长度最小值”这个问题，我们比较容易想到二分答案然后判断是否合法，显然这个是可以直接贪心搞的，记录前缀和，从1-n枚举，一旦这一段长度超过mid就砍，并重新计算长度，直到某一单木棍长度超过mid或砍得超过m次，返回非法，否则合法二.“有多少种砍的方法”这个问题着实让我纠结了很久，最后想出来一个三维DP，记
xym_CSDN·2016-03-09 19:00

codevs3044 矩形面积求并

由于05年的那道论文里的题我找不到（懒得找）然后拿这题代替了一下，验证我算法的正确性首先这题线段树是最优解就不用说了。然后论文里有个坑爹题，把矩形染上颜色然后求每种颜色的面积。这个时候线段树就要n^2*logn的复杂度啦而下面这种方法依旧是n^2（然而我并没有找到那道题）#include #include #include #include usingnamespacestd; structseg
nlj1999·2016-03-09 16:00

[网络流24题][CODEVS1237]餐巾计划问题（费用流）

题目描述传送门题解拆点，把每天的点拆成xi和yi，xi表示每一天的脏毛巾，yi表示每一天的新毛巾。从超级源向xi连边，容量为ri，费用为0；从yi向超级汇连边，容量为ri，费用为0；从超级源向yi连边，容量为INF，费用为p；从xi分别向y(i+m)连边（i+m#include#include#includeusingnamespacestd;constintmax_N=1005;constint
Clove_unique·2016-03-09 16:59

[网络流24题][CODEVS1237]餐巾计划问题（费用流）

题目描述传送门题解拆点，把每天的点拆成xi和yi，xi表示每一天的脏毛巾，yi表示每一天的新毛巾。从超级源向xi连边，容量为ri，费用为0；从yi向超级汇连边，容量为ri，费用为0；从超级源向yi连边，容量为INF，费用为p；从xi分别向y(i+m)连边（i+m#include#include#includeusingnamespacestd;constintmax_N=1005;constint
Clove_unique·2016-03-09 16:59

[网络流24题][CODEVS1237]餐巾计划问题（费用流）

题目描述传送门题解拆点，把每天的点拆成xi和yi，xi表示每一天的脏毛巾，yi表示每一天的新毛巾。从超级源向xi连边，容量为ri，费用为0；从yi向超级汇连边，容量为ri，费用为0；从超级源向yi连边，容量为INF，费用为p；从xi分别向y(i+m)连边（i+m #include #include #include usingnamespacestd; constintmax_N=1005; c
Clove_unique·2016-03-09 16:00

【CODEVS1227】方格取数2（费用流）

题目描述传送门题解每个点拆两个，可以看做入点和出点。从入点向出点需要连两条边，一条容量为1，费用为val，另一条容量为INF，费用为0；这里是为了表示每一个点可以经过无数次，但是val只可以取一次。从超级源向（1,1）连一条边，容量为k，费用为0；从（n,n）向超级汇连一条边，容量为k，费用为0（其实这两条边建任意一条都可以）。来限制拿的次数k。按照题目描述的关系建图，连的边为从出点到入点，容量为
Clove_unique·2016-03-08 21:14

【CODEVS1227】方格取数2（费用流）

题目描述传送门题解每个点拆两个，可以看做入点和出点。从入点向出点需要连两条边，一条容量为1，费用为val，另一条容量为INF，费用为0；这里是为了表示每一个点可以经过无数次，但是val只可以取一次。从超级源向（1,1）连一条边，容量为k，费用为0；从（n,n）向超级汇连一条边，容量为k，费用为0（其实这两条边建任意一条都可以）。来限制拿的次数k。按照题目描述的关系建图，连的边为从出点到入点，容量为
Clove_unique·2016-03-08 21:00

【BZOJ2330】【tyvj1785】【codevs2404】糖果，第一次的差分约束

传送门1传送门2传送门3写在前面：tyvj打卡的不归路and第一次写差分约束，比较生疏……思路：1.看到题目给出了元素之间的大小关系，我们比较容易想到了差分约束，而且求的是最少糖果数，所以可以转换成各点到源点最长路径的和（我这里蛋疼了好久，一开始用的是最短路径+奇奇怪怪的方法，只过了70）2.接下来就是建图了点与点①x=y就是不等式组{x-y>=0,y-x>=0}，所以我们在x,y中互相连两条长度
xym_CSDN·2016-03-08 20:00

【CODEVS1033】蚯蚓的游戏问题（费用流）

题目描述传送门题解最大费用最大流问题，也是一个比较经典的模型。拆点可以看做是入点和出点，容量为1，费用为每一个点的食物总量，以保证所有的点都只经过一次。分别多建一个起点和终点，起点分别向第一行的点连一条边，容量为INF，费用为0，最后一行的点分别向终点连边，容量为INF，费用为0，只是表示可以流过。从超级源向起点连一条边，容量为蚯蚓的数量，费用为0，从终点向超级汇连一条边，容量为蚯蚓的数量，费用为
Clove_unique·2016-03-08 20:00

【CODEVS1033】蚯蚓的游戏问题（费用流）

题目描述传送门题解最大费用最大流问题，也是一个比较经典的模型。拆点可以看做是入点和出点，容量为1，费用为每一个点的食物总量，以保证所有的点都只经过一次。分别多建一个起点和终点，起点分别向第一行的点连一条边，容量为INF，费用为0，最后一行的点分别向终点连边，容量为INF，费用为0，只是表示可以流过。从超级源向起点连一条边，容量为蚯蚓的数量，费用为0，从终点向超级汇连一条边，容量为蚯蚓的数量，费用为
Clove_unique·2016-03-08 20:00

CODEVS白银组（下）

有一个二叉树最大宽度和深度的，实在蛋疼无比，无能为力就不放上来了。有些写的时候很复杂，最后懒得优化了，就这样放上来。四、进制转换1、十进制转换m进制#include#include#includeusingnamespacestd;intmain(){intdec,scale;cin>>dec>>scale;intk=0;intremain=0;stringres="";while(dec>=sc
塑料假树·2016-03-08 16:13

【codevs1907】方格取数3 最大点权独立集

题目描述Description«问题描述：在一个有m*n个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。«编程任务：对于给定的方格棋盘，按照取数要求编程找出总和最大的数。输入描述InputDescription第1行有2个正整数m和n，分别表示棋盘的行数和列数。接下来的m行，每行有n个正整数，表示棋盘方格
DQSSS·2016-03-08 13:18

【codevs1907】方格取数3 最大点权独立集

题目描述Description«问题描述：在一个有m*n个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。«编程任务：对于给定的方格棋盘，按照取数要求编程找出总和最大的数。输入描述InputDescription第1行有2个正整数m和n，分别表示棋盘的行数和列数。接下来的m行，每行有n个正整数，表示棋盘方格
LOI_DQS·2016-03-08 13:00

【codevs3732】【BZOJ3751】解方程，hash+秦九韶算法

传送门1传送门2写在前面：傻逼字符串毁我青春，颓我精神思路：30分：直接暴力1-m枚举就行，每次进行n次运算，然后验证即可，时间复杂度O(nm)50分：在30分的基础上加上高精度（听Shallwe说重载比写函数更可以减少本题所需的加，减，乘多重高精运算带来的巨大代码量与编程难度），并尽量使用秦九韶算法，时间复杂度最大应该是O（10^7-10^8），应该要更小些?链接：秦九韶算法百度百科我的模板70
xym_CSDN·2016-03-07 20:00

[网络流24题][codevs1906]最长递增子序列（dp+isap）

题目描述传送门题目的bug：1、数据范围没给，不过目测随便开一下就好了2、其实是最长不下降子序列3、如果直接递减的话后两问输出n题解拆点把一个点拆成两个点来保证每个点用的次数。关系的转移dp之后发现必须满足i在j之前，i的值小于等于j的值并且dp出来的长度i+1=j的时候才能从i向j连边。连向源点、汇点的边注意一下，并且可以当做起点和当做终点的点的边的容量注意一下，可以控制使用的次数。代码#inc
Clove_unique·2016-03-07 19:40

[网络流24题][codevs1906]最长递增子序列（dp+isap）

题目描述传送门题目的bug：1、数据范围没给，不过目测随便开一下就好了2、其实是最长不下降子序列3、如果直接递减的话后两问输出n题解拆点把一个点拆成两个点来保证每个点用的次数。关系的转移dp之后发现必须满足i在j之前，i的值小于等于j的值并且dp出来的长度i+1=j的时候才能从i向j连边。连向源点、汇点的边注意一下，并且可以当做起点和当做终点的点的边的容量注意一下，可以控制使用的次数。代码#inc
Clove_unique·2016-03-07 19:40

[网络流24题][codevs1906]最长递增子序列（dp+isap）

题目描述传送门题目的bug：1、数据范围没给，不过目测随便开一下就好了2、其实是最长不下降子序列3、如果直接递减的话后两问输出n题解拆点把一个点拆成两个点来保证每个点用的次数。关系的转移dp之后发现必须满足i在j之前，i的值小于等于j的值并且dp出来的长度i+1=j的时候才能从i向j连边。连向源点、汇点的边注意一下，并且可以当做起点和当做终点的点的边的容量注意一下，可以控制使用的次数。代码#inc
Clove_unique·2016-03-07 19:00

[codevs 1993]草地排水

#include #include #include #definemaxn205 usingnamespacestd; intn,m; intflow[maxn][maxn],cap[maxn][maxn],d[maxn],father[maxn]; queueq; intans; intmain() { scanf("%d%d",&n,&m); ints,e,c; for(inti=1;ifl
qq_33583069·2016-03-07 17:00

CODEVS白银组（上）

有几个不会，看了别人的答案才会的。有些看了别人的答案才知道自己有多捉急，真的是要好好提升姿势水平。一、排序1、明明的随机数#includeusingnamespacestd;intmain(){intlen_1,len_2;cin>>len_1;len_2=len_1;inta[len_1];inttest=-1;for(inti=0;i>a[i];}//去重for(inti=0;i0;i--){
塑料假树·2016-03-07 00:35

[网络流24题][CODEVS1904]最小路径覆盖问题（最大流||匈牙利算法）

题目描述传送门本题不用输出方案数。题解有一个很神的结论：最小路径覆盖=总点数-最大匹配。为啥呢？『拆点』把所有的点拆成两列，左边一列表示起点，右边一列表示终点（因为题目是有向图），读入有向边之后从起点向终点连边。『最大匹配』为什么建好图之后的最大匹配就是总点数-最小路径覆盖呢？试想一下，不在最大匹配中的点起点意味着没有出边，终点意味着没有入边。那我们从不在最大匹配中的终点开始往下找（终点蹦到和它相
Clove_unique·2016-03-06 19:22

[网络流24题][CODEVS1904]最小路径覆盖问题（最大流||匈牙利算法）

题目描述传送门本题不用输出方案数。题解有一个很神的结论：最小路径覆盖=总点数-最大匹配。为啥呢？『拆点』把所有的点拆成两列，左边一列表示起点，右边一列表示终点（因为题目是有向图），读入有向边之后从起点向终点连边。『最大匹配』为什么建好图之后的最大匹配就是总点数-最小路径覆盖呢？试想一下，不在最大匹配中的点起点意味着没有出边，终点意味着没有入边。那我们从不在最大匹配中的终点开始往下找（终点蹦到和它相
Clove_unique·2016-03-06 19:00

[RQNOJ 216][codevs 1041]Car的旅行路线

#include #include #include #include usingnamespacestd; constintinf=700000000; intn,s,t,a,b; intdx[5],dy[5],x[405],y[405]; doubledis[405][405]; doubleans; doublegetdis(intx1,inty1,intx2,inty2) { return
qq_33583069·2016-03-06 01:00

codevs 1256 打鼹鼠 LIS

题目链接 题目描述 Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。
yohaha·2016-03-05 10:00
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他