--------训练计划--------
文章平均质量分 74
代码是块糖
来自SDUT计院学生一枚。个人主页:http://www.ihypo.net
展开
-
POJ 1753 Flip Game (DFS + 枚举)
题目:http://poj.org/problem?id=1753这个题在开始接触的训练计划的时候做过,当时用的是DFS遍历,其机制就是把每个棋子翻一遍,然后顺利的过了,所以也就没有深究。省赛前一次做PC2遇到了机会一模一样的题,只不过是把棋盘的界限由4X4改为了5X5,然后一直跑不出结果来,但是当时崔老湿那个队过了,在最后总结的时候,崔老湿就说和这个题一样,不过要枚举第一行进行优化。原创 2014-06-05 07:48:39 · 956 阅读 · 0 评论 -
POJ 3278 Catch That Cow(BFS 剪枝)
题目链接:http://poj.org/problem?id=3278这几次都是每天的第一道题都挺顺利,然后第二道题一卡一天。 = =,今天的这道题7点40就出来了,不知道第二道题在下午7点能不能出来。0 0先说说这道题目,大意是有个农夫要抓牛,已知牛的坐标,和农夫位置。而且农夫有三种移动方式,X + 1,X - 1,X * 2,问最少几步抓到牛。开始认为很简单的,三方向的BFS就能顺原创 2014-06-13 07:53:25 · 932 阅读 · 0 评论 -
POJ 2996 Help Me with the Game (模拟)
题目链接:http://poj.org/problem?id=2996POJ原创 2014-06-12 19:05:19 · 1081 阅读 · 0 评论 -
POJ 2993 Emag eht htiw Em Pleh (模拟)(strtok 应用)
题目链接:http://poj.org/problem?id=2993这个题和POJ 2996属于姊妹题,POJ 2996集体报告见:http://blog.csdn.net/codehypo/article/details/30281829就是给你黑白双方的每个棋子的信息(是哪种,以及坐标),然后填充这个棋盘,并打印。 其实这个题目比2996还要简单,不过这个题我尝试用了一下前几原创 2014-06-12 20:35:44 · 835 阅读 · 0 评论 -
POJ 1068 Parencodings (模拟)
题目地址:http://poj.org/problem?id=1068题目大意:有一穿叫S原创 2014-06-10 10:26:04 · 592 阅读 · 0 评论 -
POJ 2388 Who's in the Middle (排序 快排复习)
http://poj.org/problem?id=2388原创 2014-06-11 18:52:07 · 804 阅读 · 0 评论 -
POJ 1573 Robot Motion (经典模拟)
#include #include #include #include int bj[12][12];char MAP[12][12];int main(){ int n,m,s; while (~scanf ("%d%d%d",&n,&m,&s) && (n || m || s)) { memset (bj,0,size原创 2014-06-11 19:33:21 · 677 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions (并查集)
题目链接:http://poj.org/problem?id=2524虽然说在训练计划里归类到了分治,但是用并查集A掉的原创 2014-06-07 21:30:27 · 501 阅读 · 0 评论 -
POJ 2109 Power of Cryptography (用double避免高精度)
题目链接:http://poj.org/problem?id=2109原来集训的时候做过,还有印象,原创 2014-06-06 19:12:39 · 531 阅读 · 0 评论 -
POJ 2506 Tiling ( 递推 + 大数 )
题目链接:http://poj.org/problem?id=2506 这个题和校赛的原创 2014-06-08 11:04:31 · 689 阅读 · 0 评论 -
POJ 2632 Crashing Robots (模拟 坐标调整)(fflush导致RE)
fflush(stdin)会导致Runtime Error原创 2014-06-11 17:34:01 · 904 阅读 · 0 评论 -
POJ 3295 Tautology (构造法 栈)
题目链接:http://poj.org/problem?id=3295一整天也就出一个题都习惯了。自代码出来刷了一天的WA。 TAT这个题就是给你一串逻辑关系表达式,让你判断是不是重言式,这个题有两个难度点:1.怎么判断这是不是一个重言式2.逻辑语句是题目定义的语法,怎么知道这个逻辑语句描述的是什么 对于第一点,因为只有五个变量p,q,r,s,t,那么会有2^15次方种情况原创 2014-06-09 16:13:06 · 1384 阅读 · 1 评论 -
Doing Homework again 贪心
Doing Homework again Time Limit: 1000MS Memory limit: 65536K 题目描述 Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a原创 2014-04-24 20:04:31 · 643 阅读 · 0 评论 -
最少拦截系统 简单贪心
最少拦截系统 Time Limit: 1000MS Memory limit: 65536K 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.原创 2014-04-24 20:10:06 · 597 阅读 · 0 评论 -
POJ 1328 Radar Installation(贪心)
题目链接:http://poj.org/problem?id=1328题目大意是在直线海岸线周围有小岛,建设雷达把小岛覆盖,但是雷达有直径,要求建造最少的雷达。很明显就是一个贪心,就这题困了两天;刚开始我是打算,先按照X坐标以小到大,Y坐标以大到小排序,然后从最左上的小到开始,以每个小岛为圆心,d(雷达半径)为半径画圆,求出与海岸线交点然后以最右边的交点建雷达,然后向右遍历,如果在雷达原创 2014-06-06 17:16:11 · 703 阅读 · 0 评论 -
poj 2586 Y2K Accounting Bug (贪心)
题目链接:http://poj.org/problem?id=2586原创 2014-06-07 20:35:05 · 708 阅读 · 0 评论 -
POJ 2965 The Pilots Brothers' refrigerator (DFS)
题目:http://poj.org/problem?id=2965也是以前就做过的题目,这次居然遇到了问题搞了一天。关于最小步骤很容易就出来,DFS就可以,但是每一步是什么怎么也出不来了DFS本质就是利用栈暴力,当出现正确结果的时候其过程都在栈中,我一直努力想还原这个栈,未果然后思路大乱,然后问了RE,才发现根本不用这么麻烦,只需要建个存储步骤数组,在改变元素的时候记录并不停更新就原创 2014-06-05 15:03:16 · 731 阅读 · 0 评论 -
HDU 3549 Flow Problem (简单最大流问题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549简单明了的原创 2014-08-26 17:17:04 · 3687 阅读 · 0 评论