搜索
文章平均质量分 70
Ice_Crazy
目前等级:资深菜鸟 。下一等级:超神菜鸟
展开
-
hdu1026
/*分析: 1次ac,0MS,哦耶~ 用的广搜,数据应该挺弱的,本来都想好要优化了,然后再试试弄到0MS,可是牟想到- -,木优化也0MS了。 所以,直接打表记录路径吧。 2012-07-19*/#include"stdio.h"#原创 2012-07-19 15:03:06 · 4712 阅读 · 12 评论 -
hdu4308
/*分析: 简单广搜。 无力了。。。“10%”不是对10取余的意思么?实际P点有几百个,TLE了半天,这个范围一改大就果断a掉了。。。 2012-12-12*/#include"stdio原创 2012-12-12 14:55:31 · 943 阅读 · 0 评论 -
hdu2780
/*分析: 简单DFS。 英语不好,被题目阴了一把-、-。初始所给出的9*9不一定符合数独的规则,这种情况下就不用填了,直接输出不能完成。 读第一遍题的时候就感觉不对劲儿了,不过以往做题这样玩的不多,就忽略了,然后了WA了一次-、-,然后接着就想到这点不能忽略了-、-。。原创 2012-11-26 21:56:05 · 819 阅读 · 0 评论 -
hdu2579
/*分析: BFS。 再开一个维象,记录是以余数为几的情况推出这个next情况的。 2012-11-12*/#include"stdio.h"#include"string.h"#includ原创 2012-11-12 14:04:21 · 751 阅读 · 0 评论 -
hdu2216
/*分析: 简单广搜。 N久牟敲搜索了,一开始都没想清楚以什么作为状态,囧~~~。vis开成4维的,将Z&&S的位置当做状态。还好1A了,囧~~~ 2012-10-21*/原创 2012-10-21 13:29:34 · 761 阅读 · 0 评论 -
hdu3419
/*分析: 脑袋跟抽了似的,一道水水的深搜写了半天,还好一次ac了,囧。。。 2012-09-24*/#include"stdio.h"#include"string.h"int a,b,c;int ans;int hash[10];in原创 2012-09-24 17:07:35 · 624 阅读 · 0 评论 -
hdu2645
/*分析: 水题,BFS或者暴力都行。 竟然排第一额-、-II。暴力的方法就不说了,可以看成一道多源点的BFS(也可以看成有一个虚拟节点为到所有station的总源点,没什么区别),点的总数为n的话,那么暴力要O(n^2),用BFS的话就是O(n)了。原创 2013-01-23 21:09:02 · 804 阅读 · 0 评论 -
hdu1455
/*分析: DFS枝剪经典。 2013-03-03*/#include"stdio.h"#include"string.h"#include"stdlib.h"#define N 111int n,ans;int aim,ok;int len[N原创 2013-03-03 13:58:44 · 1612 阅读 · 0 评论 -
hdu2821
/*分析: 简单DFS,做到我心都酥了。。。最后才发现,如果这个东西挨着墙,我们要把它朝着墙外推的话,这个动作是禁止的。。。(我是怎么读题的,记得读出来说的是推到墙外了,那么被推到墙外的那部分直接不必再考虑了。。。囧) 没什么好说的,注意细节就行了。 2013-0原创 2013-03-01 19:55:39 · 697 阅读 · 0 评论 -
hdu1175
/*分析: 简单深搜,62MS。 因为转折数不能超过两次,所以对于1000*1000的,不出意外深搜可行。犯2了。。。一开始传递的d=-1,所以代码行49里面,应该是“if(i!=d&&d!=-1)”而不是“if(i!=d)”,白WA了好几次。记性真差,以后将有必要的点儿都写下来,记一下,要不再犯这种错误,而且没有检查出来,不是2死了么。。。原创 2012-04-25 17:57:24 · 3089 阅读 · 4 评论 -
hdu4528
/*分析: bfs水题,太抠内存结果把自己坑死了。。。 一个点可以重复走。晒下代码、个人自恋的感觉还是挺简洁的I→_→。eg:4 4 10XX.DXX.XXXSXXX.E 2013-07-26*/#include"iostream"原创 2013-07-26 17:04:35 · 1037 阅读 · 0 评论 -
hdu4230
/*分析: bfs水题,配合记忆搜索。 这两天总是犯白痴错误,想当然的写了个东西,然后就只能de了会儿bug。。警示。。。 2013-07-30*/#include"iostream"#include"cstdio"原创 2013-07-30 19:56:45 · 1183 阅读 · 0 评论 -
hdu1495
/*分析: 没个状态可以推出6种状态,慢慢推吧- -I 2012-07-24*/#include"stdio.h"#include"string.h"#include"queue"using namespace std;struct no原创 2012-07-24 14:46:46 · 1469 阅读 · 9 评论 -
hdu2822(会双搜后再写次)
/*分析: 跑的太慢了,虽然1a了。 等会了双搜后再写一次。 2012-07-19*/ 一直都很好奇,为什么这篇文章点击量这么高?明明只是运气好,用一个bfs水过了的。。下面是随便写的一点儿对双搜的很基础的解释、属牛的请主动忽略囧~~。双搜的话,对于这个题、可以写两个bfs同时进行么,一个原创 2012-07-19 13:24:03 · 5054 阅读 · 3 评论 -
hdu2209
/*分析: bfs+状态压缩。 2013-06-04*/#include"iostream"#include"cstdio"#include"cstring"#include"queue"using namespace std;char str[30];int le原创 2013-06-04 12:17:09 · 1249 阅读 · 2 评论 -
hdu4303
/*分析: dfs,也算是树形dp吧。 难度一般,不过细节部分处理的我快要吐血了。。。 以前碰到过这个题,不过想出来的方法觉得麻烦,细节没有处理好,就搁置了。。。后来又碰到了、又又碰到了、、又又又碰到了。。。擦!不能忍了!真的不能忍了!遂继续琢磨自己的方法,发现也没有别的更好的方法了(至少咱这菜鸟木有发现囧~),然后狠心灭之~ 方法倒是很原创 2013-04-16 15:17:43 · 1040 阅读 · 0 评论 -
hdu2653(Steps 4.2.8)
/*分析: BFS+优先队列。 代码写的比较烂,1000MS过的- -III(虽然这题limit是2000MS吧。。。) 对于'.'和'@',都要记录到其的step,不同的是前者可以用走的或飞的往四周推、而后者只能用飞的往四周推。另外要开一个三维的数组,第三维来记录还有多少蓝~ 如果用上类似dancinglinks那样的,当某个点作为过中心后把它原创 2013-03-19 15:29:31 · 1013 阅读 · 0 评论 -
hdu4198
/*分析: 桑透了俺嫩小类心灵~,半个月前看到此题,惊为水题,结果敲完代码,愣是俩小时牟找出哪儿WA了。今儿再次邂逅了。。。一遍AC了。。。桑心了~。。。 2012-08-20*/#include"stdio.h"#include"原创 2012-08-01 14:47:07 · 966 阅读 · 0 评论 -
hdu2614
/*分析: DFS~,好久牟有写搜索了,囧~。 一开始就想到了搜索,不过和discuss里面那人想的一样,以为要n!才行。不过再仔细一想,错了,不是n!。 仔细想想:搜索中有n条分叉,每条搜索路径都有一个当前刚刚完成的任务,假设为x;而x下一步可以供选择的任务有y个;那么:因为必须要有time[yi]>=time[x],这个yi才可以被选择原创 2012-09-18 16:57:30 · 1315 阅读 · 0 评论 -
hdu2102(WA代码)
#include"stdio.h"#include"string.h"#include"queue"using namespace std;int n,m,limit;int map[2][13][13];int flag[2][13][13];int dir[4][2]={1,0, -1,0, 0,1, 0,-1};int f_s,x_s,y_s;int f_e,x_e,y_原创 2012-09-16 20:17:40 · 855 阅读 · 0 评论 -
hdu2717
/*分析: 广搜。 2012-07-19*/#include"stdio.h"#include"string.h"#include"queue"using namespace std;struct node{ int x; int step;};int map原创 2012-07-19 14:02:13 · 1395 阅读 · 0 评论 -
hdu1372
/*分析: 基础广搜~ 哎~,也得开始改用C++了,还是习惯的用C提交了,C。。。 2012-07-19*/#include"stdio.h"#include"queue"#include"string.h"using names原创 2012-07-19 09:54:00 · 1444 阅读 · 0 评论 -
hdu1180
/*分析: 取余运算优先级高于加法运算,哎……血的教训啊。。。 这题用优先队列就行了。 2012-07-19*/#include"stdio.h"#include"string.h"#include"queue"using name原创 2012-07-19 19:58:38 · 1770 阅读 · 0 评论 -
hdu2612
/*分析: 这得犯多大的2,才能,在前面都处理成n*m,后面就处理成了n*n,还WA3次后才发现啊。。。 进行两次广搜,取最小和 2012-07-19*/#include"stdio.h"#include"queue"#include"st原创 2012-07-19 12:44:22 · 1810 阅读 · 0 评论 -
hdu1242
/*分析: 哎,为什么没有早点儿学会queue这个函数呢,相见恨晚啊 T^T,有了它,就不用再自己模拟堆了…… 2012-07-19*/#include"stdio.h"#include"queue"#include"string.h"usi原创 2012-07-19 10:55:02 · 1689 阅读 · 0 评论 -
hdu2531
/*分析: 广搜,小变异。 抽象压缩,以点带面。虽然因为一个判断条件写错了而没有1A,不过好赖思路是自己的,还是很happy的O(∩_∩)O~ 2012-05-23*/#include"stdio.h"#include"原创 2012-05-23 13:33:53 · 892 阅读 · 2 评论 -
hdu1239
/*分析: 下面的摘是杭电课件里面的分析: 摘: p,q的范围其实可在2—50000(why?)然而,这是最小的范围吗?考虑大于10000的某个质数,不妨设为Q,另一个质数为P,则:1、如果P2、如果P>10,P*Q>100000而考虑到a,b的取值范围(1可知min(a/b)=0.001同时,要求: p*q所以无论如何质数都不能超过1原创 2012-04-20 22:49:22 · 1528 阅读 · 0 评论 -
hdu1240
/*分析: 广搜基础题,好久没有写搜索了,写的真艰难- -,不过还算是1a了。 2012-07-19*/#include"stdio.h"#include"string.h"#include"queue"using namespace std;st原创 2012-07-19 10:27:11 · 1210 阅读 · 0 评论 -
hdu1258
/*分析: 如果用记录所有情况,最后输出的方法的话,那么要注意输出没组的时候,要和前面的所有组进行是否相同的判断。 2012-07-20*/#include"stdio.h"#include"string.h"#include"stdlib原创 2012-07-20 11:16:51 · 758 阅读 · 0 评论 -
hdu1258temp
#include"stdio.h"#include"string.h"#include"stdlib.h"int num[15]; //初始读入的那几个数int n,aim; //初始读入了几个数、以及tint ans[15],a_len; //记录每个符合的结果,每发现一个完整的符合情况,原创 2012-07-20 08:55:56 · 480 阅读 · 0 评论 -
hdu2425
/*分析: 简单广搜。 坑啊~,每组后面不用输出那个空行的。。。 接近半个月没怎么刷题了,惭愧呀~~~ 2012-08-16 12:03*/#include"stdio.h"#include"string.h"#include"queu原创 2012-08-16 12:06:48 · 620 阅读 · 0 评论 -
hdu3316
/*分析: - - 。。。 2012-07-28 15:58*/#include"stdio.h"#include"string.h"#include"queue"using namespace std;int n;int s_x,s_y;int map[111]原创 2012-07-28 14:32:12 · 610 阅读 · 0 评论 -
hdu1254
/*分析: 犯2了,也不知道怎么想的,我竟然让每两组输出之间输出一空行PE了。。。估计是题做串了吧- -I,不过,说实话啊,看见PE,咱就放心啦~~~ 我的1a啊~ 说不清楚,我提供几组测试吧,自己弄的:1113 1324Ans:13 33 0 02 0 04 0 0Ans:1原创 2012-07-24 18:52:12 · 1772 阅读 · 0 评论 -
hdu1728
/*分析: 沿着一条直线一直走,把该直线上的所有点,当作零消费的点。 2012-07-24*/#include"stdio.h"#include"string.h"#include"queue"using namespace std;原创 2012-07-24 14:35:59 · 1357 阅读 · 0 评论 -
hdu1195
/*分析: 和hdu1495一样,推状态就行了。 2012-07-24*/#include"stdio.h"#include"string.h"#include"queue"using namespace std;int map[10][10][1原创 2012-07-24 15:33:50 · 683 阅读 · 0 评论 -
hdu1045
/*分析: 没啥说的,算是hdu上一道9*9数独题目的简化吧。记录空格,然后用DFS暴力枚举就行了。 2012-07-24*/#include"stdio.h"#include"string.h"struct A{ int x,y;原创 2012-07-24 14:54:07 · 1827 阅读 · 0 评论 -
hdu1518
/*分析: 效率不是太高,800+MS,想想怎么优化下。 简单的DFS,只有20个数,暴力暴力~ 2012-07-24*/#include"stdio.h"#include"string.h"int n;int le原创 2012-07-24 14:23:49 · 1069 阅读 · 0 评论 -
hdu1426
/*分析: 很有意思的一道题,DFS的,以后就不怕数独了哈哈~- -I。 我都用的scanf("%s",str)读入的,因为以前做过一道hdu的题,说是n*n的表格,用了gets读入,最后发现是n*n的表格,不过在给的时候,不一定是按照n*n来的 - -III。被坑怕了,就用这个读入了。不过这个题貌似没有这种现象耶……原创 2012-07-20 10:42:44 · 1158 阅读 · 0 评论