搜索
文章平均质量分 80
ACM_Nestling
这个作者很懒,什么都没留下…
展开
-
hdu 3451——Beat drop
题意:一个板子上有水珠,每个格子能够装的水珠数量最大为l,大于l时会将水珠原创 2014-07-29 01:41:01 · 690 阅读 · 0 评论 -
zju 1711——Sum It Up
题意:给出一个数列,求出这个数列中和等于t的所有组合思路:dfs,cnt用于保存一个数字出现多少次,ans用于保存答案里面一个数有多少次代码如下:#include#include#includeusing namespace std;int cnt[105];int ans[105];int t,n;bool rec;void dfs(int now,int sum)原创 2014-12-31 15:31:28 · 567 阅读 · 0 评论 -
hdu 4771——Stealing Harry Potter's Precious
题意:遍历一个点格阵,方格中有一些宝物,要拿到所有的宝物,并且使时间最少思路:bfs,状态压缩代码如下:#include#include#include#includeusing namespace std;struct pos{ int x,y; pos(int _x=-1,int _y=-1):x(_x),y(_y){}原创 2015-01-30 10:56:48 · 478 阅读 · 0 评论 -
poj 1753——Flip Game
题意:4×4的棋盘上有一些黑白棋,要求翻多少个子能翻成全黑或者全白思路:dfs,翻哪个棋子顺序不影响,所以最多2的16次方种可能用状态压缩来表示每个位置,第0位表示(0,0),第1位表示(0,1),以此类推代码如下:#include#include#includeusing namespace std;char field[5][5];const int dir[原创 2015-01-29 18:43:37 · 404 阅读 · 0 评论 -
hdu 1429——胜利大逃亡(续)
思路:状态压缩代码如下:#include#include#include#includeusing namespace std;struct pos{ int x,y; pos(int x=-1,int y=-1):x(x),y(y){}};struct sta{ pos s; int k;原创 2015-01-29 15:08:29 · 494 阅读 · 0 评论 -
poj 3278——Catch That Cow
题意:每次操作可以使一个数加一减一或者乘2,求一个数变成另一个数最少要操作几次思路:bfs错误:当k小于n的时候,可以直接用n-k就是结果。但是不知道为什么不用这个特殊处理就re了代码如下:#include#include#include#includeusing namespace std;int abs(int x){ return x<0?-x原创 2015-01-30 10:21:56 · 486 阅读 · 0 评论 -
poj 3009——Curling 2.0
题意:冰壶在一个平面上面。开始冰壶静止,可以向四个方向运动。在运动过程中不能改变方向。当碰到障碍物的时候停止,障碍物消失,这个时候可以改变方向。当到达终点的时候也会停止求冰壶从起点到达终点的最短运动的次数思路:dfs#include#include#includeusing namespace std;struct pos{ int x; int y原创 2014-12-17 09:55:20 · 454 阅读 · 0 评论 -
hdu 5040——Instrusive
题意:求从M走到T的最短时间。#表示不能走。图中有摄像头,原创 2014-09-25 18:21:36 · 515 阅读 · 0 评论 -
hdu 5025——Saving Tang Monk
题意:孙悟空要去救唐僧,原创 2014-09-24 09:24:13 · 669 阅读 · 0 评论 -
hdu 5012——Dice
题意:两个正方体能否通过原创 2014-09-14 19:43:23 · 683 阅读 · 0 评论 -
hdu 5024——Wang Xifeng's Little Plot
题意:找两个点,距离最远,原创 2014-09-22 16:01:27 · 487 阅读 · 0 评论 -
hdu 3345——War Chess
题意:一张地图上面有六种地形,每种地形消耗不同的m原创 2014-07-11 03:37:58 · 479 阅读 · 0 评论 -
UESTC 149——解救小Q
题意:一个迷宫里面有障碍和传送门,遇到传送门就会被强制传送到另一个地方,问到达Q点的最短距离思路:bfs错误:最开始的时候以为传送门两端是等价的,就直接把两边一起入队列,距离赋一样的值,后来发现原来是强制转移,这样两边就不等价了。代码如下:#include#include#include#includeusing namespace std;struct pos{原创 2014-12-31 11:06:41 · 669 阅读 · 0 评论