模拟搜索
文章平均质量分 83
SeeYouAlways
practice make perfect
展开
-
穿长靴的猫
我可以说我要跪了,题意很简单,明明很简单的一道模拟搜索题,我竟然花了一整天的时间才发现错误,之前一直WA个不停;思路:先进行预处理,首先对顾客和店主先处理,再对同伴处理,用两个数组分别对顾客管理范围和店主管理范围进行标志代码:#include #include #include #include #include #include using namespace std;原创 2013-07-17 23:25:06 · 1090 阅读 · 0 评论 -
Hdu 4452 Running Rabbits 大模拟
题意:两只兔子在n*n的格子里移动,一只从左上角[1,1]开始,另一只从右下角[n,n]开始,然后经过一系列的条件:1.他们可以它们可以沿东南西北4个方向走,但不可出格,各有各的速度,相遇时,两只兔子交换移动方向,碰边界时反向,各自还有自己的转左周期,周期一到即转左(但此时两只兔子相遇就不执行此周期转左),问K小时后两只兔子的坐标。代码:#include #include #inc原创 2013-07-31 23:39:48 · 616 阅读 · 0 评论 -
第一周CF
这题很简单,最主要的是要看懂题目,我看题目的速度太慢,理解慢,oh~~要加强阅读理解能力题意:Valera要服务客人,每一个客人到达餐店的时间不Valera同,但是顾客来的时候Valera没有活动现金客人就会走,为了保证能留下更多客人,Valera至少要带多少活动现金其实简单的理解就是求每个客人到达的时间其相同的个数代码:#include //A#include #in原创 2013-07-13 08:48:56 · 520 阅读 · 0 评论 -
Hdu 4422 The Little Girl who Picks Mushrooms
题意:有五座山,已知小女孩已经采过了的山,另外还剩下的(5-n)座山可以去采,出口时必须要把三个袋子之和为1024克的整数倍给Sunny, Lunar and Star,没有就全部留下袋子,女孩手中的蘑菇=0,若有符合的三个袋子,出口后回家的路上被Marisa重复拿走1024克,知道女孩手中剩下不多于1024克的蘑菇,问最终女孩最多能有多少蘑菇思路:n n==4的时候原创 2013-08-17 11:07:55 · 588 阅读 · 0 评论 -
Uva 10913 - Walking on a Grid 记忆搜索
题意:给出一个n*n的方阵,要求从(1,1)出发到点(n,n)的一条路径,并且经过的点的值为负数的个数小于等于k,输出路径上点的值之和最大值,若无法达到终点,则输出impossible思路:定义四维数组f[i][j][num][v],表示在点i,j处用了k个负数从v方向来的路径之和最大值v=0表示从上面来,那么可以往下、左、右递归,v=1表示从左边来,可以向下、右递归,v=2表示从右边来,原创 2013-09-23 12:26:10 · 537 阅读 · 0 评论