![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
yueqiq
这个作者很懒,什么都没留下…
展开
-
poj 3414 Pots
可以说搞这个题搞了近5个小时,中间睡了个午觉整理了下思路才有心情再敲的,不得不说poj在极限数据这方面真的很Nb,而且我更没有想到string的操作会这么慢,有TLE的同学可以尝试一下自己记录path;bfs---无剪枝扩张。。。code如下:#include #include #include #include #include #include #include原创 2012-05-28 16:24:39 · 238 阅读 · 0 评论 -
usaco Zero Sum
比较水的dfs题目code:/*ID: yueqiqLANG: C++TASK: zerosum*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #原创 2012-08-14 10:07:19 · 343 阅读 · 0 评论 -
hdu1175 连连看
其实到现在也不是太明白,看了解题报告敲的。。。。。。。。。。/*ID: yueqiqPROG: numtriLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2012-07-29 10:03:51 · 352 阅读 · 0 评论 -
hdu2531 Catch him
其实此题很水,要不本菜也不会~~主要考虑的就是用防守队员的左上角坐标,其他位置则用相对坐标的形式保存起来,然后每加入一个结点都判断一次code/*ID: yueqiqPROG: numtriLANG: C++*/#include #include #include #include #include #include #include #include #in原创 2012-07-29 14:30:55 · 473 阅读 · 0 评论 -
hdu1242 Rescue
bfs水题,刚开始以为必须要杀死敌人,wa了一次code:/*ID: yueqiqPROG: numtriLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #include #includ原创 2012-07-29 15:34:08 · 301 阅读 · 0 评论 -
poj3026 Borg Maze
这道题贡献了2次wa,最后原因是因为A有100个,而S有一个,所以共有101个点,数组应该开到102,而我只开到了101...........坑爹啊code/*ID: yueqiqPROG: numtriLANG: C++*/#include #include #include #include #include #include #include #include原创 2012-07-30 10:09:58 · 372 阅读 · 0 评论 -
usaco Controlling Companies
首先,根据题目,只有A对B的控制超过50%,A才有可能通过B公司控制其他公司,所以我们就可以对dfs进行极大的剪枝如果A控制B公司,那就对所有的公司,对A加上B控制的股份,code/* ID:yueqi LANG:C++ TASK:concom*/#include #include #include #include #include #inclu原创 2012-08-22 16:20:04 · 294 阅读 · 0 评论 -
usaco Overfencing
思路很简单,就是从两个出口对每个点进行一次bfs,结果各种各种问题被各种虐。。。。。code:/* ID:yueqi LANG:C++ TASK:maze1*/#include #include #include #include #include #include #include #include #include #include #i原创 2012-08-23 09:28:43 · 325 阅读 · 0 评论 -
hdu1142 A Walk Through the Forest
这题刚开始思考了半天却没想到什么好的办法,最后看了解题报告,发现我从一开始就没有记忆化搜索这方面的想法,我想到了求出每个点到终点的最短路,却没想到用记忆花搜索来解决路径条数思路:最短路+记忆化搜索code:#include #include #include #include using namespace std;const int INF = 0x3fffffff;in原创 2012-09-03 15:56:15 · 360 阅读 · 0 评论 -
hdu3290 The magic apple tree
我晕,刚开始不知到怎么存数据,后来看了题解发现vector很神奇!但是一看各位大神们都是用c++交的,G++交会TLE!最后自己套上输入外挂竟然AC了!才100ms+有木有!太神奇了!这是我第一次用到输入外挂题目!ps:以后我的代码风格使用松散加原味的代码,毕竟不能因为ACM而形成一股难以使用的代码习惯code://从今天开始不再用宏定义//采用松散的代码写法~~#incl原创 2012-08-27 20:32:51 · 852 阅读 · 0 评论 -
hdu1598 find the most comfortable road
很神奇的kruakal用法,枚举最小的边,然后kruakal找到一条可行路径,记录差值比较看了解题报告都有点晕,自己绝对想不到这种用法。。。。。code:#include #include using namespace std;const int INF = 0x3fffffff;int n,m,fa[201],rank[201];struct node{原创 2012-09-07 21:24:28 · 399 阅读 · 0 评论 -
usaco Contact
暴力code:/*ID: yueqiPROG: contactLANG: C++*/#include #include #include #include #include #include #define LL __int64using namespace std;bool cmp(const pair &a,const pair &b){ if (a.fir原创 2012-09-27 20:36:14 · 767 阅读 · 0 评论 -
hdu1426 Sudoku Killer
这题真纠结,wa中夹杂这tle,还不知什么原因,最后也不知道改了哪,结果A了.....code/*ID: yueqiqPROG: numtriLANG: C++*/#include //#include #include #include #include #include #include #include #include #include #includ原创 2012-07-26 15:54:16 · 363 阅读 · 0 评论 -
usaco Healthy Holsteins
dfs枚举搜索,遇到较小的路径就替换,搜索的状态为每头牛选与不选,在数目大于ans的时候直接return,code:/*ID: yueqiqLANG: C++TASK: holstein*/#include #include #include #include #include #include #include #include #include #inclu原创 2012-08-10 09:58:51 · 467 阅读 · 0 评论 -
hdu2553 N皇后问题
觉得自己的dfs水平特别的渣,所以练习写dfsN皇后问题,什么意思都知道,我开了四个判重数组,visx,visy分别代表此行,此列有没有在攻击范围中vis1代表了从左下到右上这条对角线,vis2代表左上到右下,对点(x,y)来说,vis1的唯一标识是x+yvis2的唯一标识是N-(y-x)即N-y+x;因为每一行只能放一个 ,所以我们只针对列进行dfs就可以了,还有此题的测试数原创 2012-08-03 09:56:27 · 721 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone
深搜 :从起点开始向下搜索,当搜到终点位置的时候将标志赋值为真,同时结束搜索!(很重要)!当走过一个点的时候,将这个点赋值为'X',也就是墙,如果走遍所有的点标志仍然为假,开始回溯,回溯时一定要将赋值为'X'的标志重新赋值为可行的状态'.';剪枝非常重要:1.当所有可以走的步数小于所给的T的时候,必定无法逃脱,此时不必进行搜索;2.当走的步数与T奇偶性不同的时候,也必定不可逃脱原创 2012-05-27 14:03:50 · 246 阅读 · 0 评论 -
poj 2251 Dungeon Master
#include #include #include #include #include #include using namespace std;bool map[40][40][40];struct pos{ int x,y,z; int min;}q[50000];pos s,e;int x,y,z;bool flag;bool bfs(){原创 2012-05-27 14:08:34 · 257 阅读 · 0 评论 -
poj 3414 Pots(TLE代码),回头继续搞
我比较懒,直接用string记录路径,可是是因为这个地方超时。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#def原创 2012-05-28 12:57:09 · 347 阅读 · 0 评论 -
poj 2886 Who Gets the Most Candies?
写代码的时间长达3个半小时,当然没刨去中间吃饭什么的........思路:先直接dfs求出最大的 p 和 f(p) 这里用到了反素数,详解请看zoj 2562那篇文章,里面有解释然后就是用线段树模拟约瑟夫,但是悲剧的是我没太搞懂出圈顺序,此处系参考而来....................code#include #include #include原创 2012-05-31 18:39:54 · 307 阅读 · 0 评论 -
poj 1753 Filp Game
思路: 位运算加Bfs ,参考了别人的思路,但是觉得只枚举第一行就可以,不用全部都枚举,今天太晚了,明天想一想code#include #include #include #include #include #include #include #include #include #include #include #include #include #inc原创 2012-06-08 00:20:26 · 421 阅读 · 0 评论 -
poj 2965 The Pilots Brothers' refrigerator
这道题跟poj 1753类似,只不过需要记录路径,而作为小白的我半天没调出结果来.....,最后发现是二进制的翻转操作写错了,而后一气之下果断手算打表,反正才16个而已~~code#include #include #include #include #include #include #include #include #include #include #i原创 2012-06-09 10:03:54 · 253 阅读 · 0 评论 -
usaco Packing Rectangles
意思很简单,就是枚举题目所示的情况但是实在是太臭太恶心,真心敲不出来,直接贴代码过,以后再回来仰望这个题code/*ID: yueqiq copyLANG: C++TASK: packrec*/ #include #include #include using namespace std; bool flag[10] = {};int res[101], res原创 2012-06-28 14:02:05 · 399 阅读 · 0 评论 -
usaco Prime Cryptarithm
暴力枚举就可以,但是暴力枚举也是有小技巧的,比如,先判断再枚举,基本上可以省下一层循环的浪费code/*ID: yueqiqPROG: crypt1LANG: C++*/#include #include #include #include #include #include #include #include #include #i原创 2012-06-28 08:29:51 · 466 阅读 · 0 评论 -
usaco The clocks
确实usaco连续两次恶心我了,debug了一下午,最后竟然是定义顺序问题,我对C++也许理解太少,也许该失望???code/*ID: yueqiqPROG: clocksLANG: C++*/#include #include #include #include #include #include #include #include #include #inc原创 2012-06-29 18:07:37 · 479 阅读 · 0 评论 -
usaco Arithmetic Progressions
水题,暴力枚举,但是wa了好多次,有数组开小了,还有边界处理问题,各种囧code/*ID: yueqiqPROG: ariprogLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #incl原创 2012-06-30 21:23:01 · 495 阅读 · 0 评论 -
usaco Mother's Milk
看到这个题,接着下手写了个bfs,华丽丽的AC了,真的很难得,不过看题解他们都是dfs?晕顺便庆祝usaco又过了一个小小节.........code/*ID: yueqiqPROG: milk3LANG: C++*/#include #include #include #include #include #include #include #include原创 2012-06-30 21:59:24 · 732 阅读 · 0 评论 -
hdu1028 Ignatius and the Princess III
智商的确是太拙计了,以前看过整数划分问题,现在还是不会做,设函数F(n,m)为整数n的划分中最大的整数是m,1.如果n等于1或者m等于1,肯定只有一种划分,即全是1的划分2.如果n等于m,肯定会出现一种划分,即一个数n,然后剩下的划分就是 F(n,m-1);3.如果n4.对于剩下的一般情况,第一种情况,n被划分为 m+m1+m2+m3....... ,其中m是最大的,那么剩下的原创 2012-10-17 10:55:34 · 287 阅读 · 0 评论