搜索
关注
分享
扫一扫
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 · 247 阅读 · 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 · 353 阅读 · 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 · 373 阅读 · 0 评论 -
hdu2531 Catch him
其实此题很水，要不本菜也不会~~主要考虑的就是用防守队员的左上角坐标，其他位置则用相对坐标的形式保存起来，然后每加入一个结点都判断一次code/*ID: yueqiqPROG: numtriLANG: C++*/#include #include #include #include #include #include #include #include #in原创 2012-07-29 14:30:55 · 492 阅读 · 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 · 318 阅读 · 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 · 387 阅读 · 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 · 310 阅读 · 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 · 339 阅读 · 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 · 377 阅读 · 0 评论 -
hdu3290 The magic apple tree
我晕，刚开始不知到怎么存数据，后来看了题解发现vector很神奇!但是一看各位大神们都是用c++交的，G++交会TLE！最后自己套上输入外挂竟然AC了！才100ms+有木有！太神奇了！这是我第一次用到输入外挂题目！ps：以后我的代码风格使用松散加原味的代码，毕竟不能因为ACM而形成一股难以使用的代码习惯code：//从今天开始不再用宏定义//采用松散的代码写法~~#incl原创 2012-08-27 20:32:51 · 872 阅读 · 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 · 416 阅读 · 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 · 880 阅读 · 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 · 373 阅读 · 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 · 479 阅读 · 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 · 732 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone
深搜 ：从起点开始向下搜索，当搜到终点位置的时候将标志赋值为真，同时结束搜索！（很重要）！当走过一个点的时候，将这个点赋值为'X'，也就是墙，如果走遍所有的点标志仍然为假，开始回溯，回溯时一定要将赋值为'X'的标志重新赋值为可行的状态'.'；剪枝非常重要：1.当所有可以走的步数小于所给的T的时候，必定无法逃脱，此时不必进行搜索；2.当走的步数与T奇偶性不同的时候，也必定不可逃脱原创 2012-05-27 14:03:50 · 261 阅读 · 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 · 268 阅读 · 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 · 366 阅读 · 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 · 322 阅读 · 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 · 444 阅读 · 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 · 267 阅读 · 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 · 416 阅读 · 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 · 476 阅读 · 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 · 498 阅读 · 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 · 511 阅读 · 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 · 748 阅读 · 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 · 304 阅读 · 0 评论