- 博客(206)
- 资源 (5)
- 收藏
- 关注
原创 小白书训练-Automatic Editing
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1056题意:替换单词,这个题不难,但写题解想想就是泪啊TAT,最大要注意的地方就是要替换彻底,就是替换完之后如果可以替换接着替换,其次,一定要一个单词一个单词的替换。剩下的看代码吧:#i
2014-12-01 21:43:14
1046
原创 小白书训练-Andy's First Dictionary
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1756题意:给你一段文字,把所有的单词挑出来,然后排序打印、首先是挑出来,用指针加数组轻轻松解决问题,然后排序,因为用数组不能快拍,便用了string,先转换为string然后一个快拍。
2014-12-01 18:16:59
1508
原创 小白书训练-Decode the tape
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1819题意:纸带打孔来保持二进制数,打孔便是1,否者为0。这个带子用ASCII保存了一个字符串,一个模拟。用数组使劲RE和WA,无语了。还是一个一个读入过掉的。代码:#include
2014-12-01 17:22:09
842
原创 小白书训练-Excuses, Excuses!m
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=350题意:没读懂题让人WA到死啊啊啊!大体的意思很简单,就是给你n个单词,m个句子,问包含最多单词的句子是什么,要注意的是,找的是单词,不是字符串,说白了,就是被空格和标点符号明确分开的字符片段
2014-12-01 13:02:24
986
原创 小白书训练-Artificial Intelligence?
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=478题意:实在是太挫了,这个题目做了好久。TAT,题意很简单,就是用语言描述了电压U电流I功率P中的任意两个,求另一个。字符串转化以及单位判断嘛,不难,一直在WA,只是因为头文件用的是cst
2014-12-01 00:57:49
980
原创 小白书训练-Automatic Poetry
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1302题意:就是用吧一句话截断为5部分,然后先打印s1s2s3s4s5,然后再输入一句话,然后在打印这句话(去除‘.’),然后打印s4s3s2s5。其实就是个模拟,没有难度,就是英语有点问题,用
2014-11-30 23:36:38
860
原创 小白书训练-Where's Waldorf?
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=951题意:给了一个字母表,然后给了若干单词,问这些单词的首地址在字母表的什么地方。因为可以八个顺序查找,比较麻烦,但不难,之前就做个,这次在做,改进就是用数组+循环控制八个方向,而不是写了好
2014-11-30 23:09:59
645
原创 小白书训练-Palindromes
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=342题意镜像和回文串判断代码:#include #include using namespace std;int main(){ char s[30]; w
2014-11-30 23:05:51
591
原创 POJ 2828 Buy Tickets (线段树 单点更新 插队问题)
没想到用线段树是我遇到的第一个问题,第二个便是建树。一般情况下,都是1-n建树,而这个题,最好是0-n-1建树,很方便。其实刚开始没有大胆尝试是因为没有意识到线段树的每个节点的l、r和rt是没有什么必然关系的,l、r控制着左右端点,而rt只不过是一个下标罢了,仅仅是表示保存在了数组哪个位置。其相对独立。还有便是线段树节点的含义,每个子叶表示一个位置,其父节点存储了可用的位置数,每加入一个成员,便占用一个位置,而节点的编号便是这个成员的最终位置。对于建树的最后一个问题,怎么把每个人加入到树中?因为对于这个题,
2014-09-03 17:17:14
1123
原创 HDU 2795 Billboard (线段树 单点更新 区间求最大值)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2795题意:有一块h*w 的广告版,有n块1*w[i]的广告,就着放广告尽量在顶上,尽量先放左边的原则,问在第几行能把广告放下,如果放不下,就打印-1;思路:我们可以根据每一行建树,每一个子叶表示每一行的容量,而节点存放子节点的最大值,然后从最顶到底,快速查找能存放下广告的一行。总之
2014-09-02 09:52:56
2886
原创 HDU 1394 Minimum Inversion Number (线段树 单点更新 求逆序数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394题意:给你一个n个数的序列,其中组成的数只有0-n,我们可以进行这么一种操作:把第一个数移到最后一个,次数不限。问,在原始数列和最新生成的数列中逆序数最小可以是多少?刚开始以为需要枚举求逆序数,但最后知道了这个题是有规律的:一个由0-n组成的n个数的数列,当第一个数移到最后一位的时
2014-09-01 23:46:57
4090
原创 HDU 1754 I Hate It(线段树 单点更新 区间最大值)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754题意就是qiu
2014-09-01 19:55:31
3852
原创 HDU 1166 敌兵布阵 (线段树 单点增减 区间求和 模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166中文题目,不需要翻译题意,很d
2014-09-01 19:06:51
3704
原创 痴心不改
2014ACM集训总结第二次参加ACM集训,可这一次的集训感受大不同以往。首先这假期学的内容不是那么简单,在学习和刷题的过程中,智商压制现象很严重。其次,这个假期发生了很多事情,身边的家伙陆续的退役,其实还有我的两个队友。所以,心中很矛盾,也很复杂,无法用语言表达,只能慢慢调整,让自己恢复正常的感觉。最后的4场比赛,没有真心的投入,一场中途才赶到实验室,两场提前
2014-09-01 00:14:38
5136
1
原创 HDU 1114 Piggy-Bank (完全背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114
2014-08-27 20:21:48
3651
原创 HDU 2191悼念512 (多重背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191
2014-08-27 11:45:03
3890
原创 HDU 3549 Flow Problem (简单最大流问题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549简单明了的
2014-08-26 17:17:04
3675
原创 POJ 1273 Drainage Ditches (dinic模板)
题目链接:http://poj.org/problem?id=1273很经典的最大流问题,用此总结dinic模板dinic比E-K多了个DFS,只要明白什么是把图分层了,就不难理解了。BFS找增广路的同时把图分层,相当于记录了多条增广路,可以让每次dinic能处理尽量多的增广路。模板:#include #include #include #include #
2014-08-26 17:12:29
3807
原创 POJ 1459 Power Network (多源点/汇点最大流问题)
题目链接:http://poj.org/problem?id=1459题目给你一大段解释,其实就是废话。还给了一张解释图,其实就是误导。题目大意:对于一个电力网来说,既有发电站,也有用电方,还有输电线路。其中发电站是有限度的,用电方也是有限度的,输电线更是有限度的,所以明显一个网络流问题。先给出线路和限度,再给出用电方,最后后出发电站。因为是多源点(多个发电站),多汇点(多个用电方),
2014-08-26 17:03:24
6717
原创 呼吸也是一种痛
决心给自己一个静下心来的机会,把所没有完成的任务完成,作为剩下集训唯一的目的,做好各种比赛打铁的准备,如果没有了担心,也就没有了压力。把时间放缓,静心研究知识,总结自己的模板而不是大量套模板,开学之后再开始大规模刷题巩固也不迟。呼吸也是一种痛,记一段黑色的日子。
2014-08-24 13:43:31
4346
原创 POJ 2049 Finding Nemo 优先队列 STL
题目链接:http://poj.org/problem?id=2049题目利用了《海底总动员》的情节,小丑鱼尼莫迷路了,他老爸去营救他便是题意。题目给出了这样的地图,说是假设地图由墙和门组成,忽略墙的厚度,地图上有门,没有墙的地方是可以自由行动的问可以经过最少多少道门便可以营救到尼莫。这个题给的数据是墙的交点为整数点,但鱼爸爸实在非墙的地方自由移动。因此,这个题
2014-07-27 20:56:28
957
原创 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
924
原创 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
831
原创 POJ 2996 Help Me with the Game (模拟)
题目链接:http://poj.org/problem?id=2996POJ
2014-06-12 19:05:19
1067
转载 【转】大学毕业初感悟
文章转载,注明出处大学毕业初感悟--by IT_xiao小巫 2014年6月6日,六六大顺,小巫总算等到自己穿上学士服的日子,在这么一天,顺利地把毕业照拍完了,有点疲惫但还是挺开心的,因为我总算是修成正果了,总算要摆脱学生的身份了。在CSDN博客里,记录了我大学四年的点点滴滴,我是一直这么坚持过来的,大四有很长一段时间没有写点东西,那段时间我一直在实习,在工作当中,并没有像
2014-06-12 12:25:25
691
原创 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
667
原创 POJ 2632 Crashing Robots (模拟 坐标调整)(fflush导致RE)
fflush(stdin)会导致Runtime Error
2014-06-11 17:34:01
896
原创 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
1374
1
原创 校赛题之( SDUT 2857 艺术联合会 && SDUT 2860 生日Party )
校赛过去之后,非常失望,但也看清了自己的短板,对题把握
2014-06-08 08:20:36
1322
原创 POJ 2524 Ubiquitous Religions (并查集)
题目链接:http://poj.org/problem?id=2524虽然说在训练计划里归类到了分治,但是用并查集A掉的
2014-06-07 21:30:27
496
原创 POJ 2109 Power of Cryptography (用double避免高精度)
题目链接:http://poj.org/problem?id=2109原来集训的时候做过,还有印象,
2014-06-06 19:12:39
524
原创 POJ 1328 Radar Installation(贪心)
题目链接:http://poj.org/problem?id=1328题目大意是在直线海岸线周围有小岛,建设雷达把小岛覆盖,但是雷达有直径,要求建造最少的雷达。很明显就是一个贪心,就这题困了两天;刚开始我是打算,先按照X坐标以小到大,Y坐标以大到小排序,然后从最左上的小到开始,以每个小岛为圆心,d(雷达半径)为半径画圆,求出与海岸线交点然后以最右边的交点建雷达,然后向右遍历,如果在雷达
2014-06-06 17:16:11
697
原创 POJ 2965 The Pilots Brothers' refrigerator (DFS)
题目:http://poj.org/problem?id=2965也是以前就做过的题目,这次居然遇到了问题搞了一天。关于最小步骤很容易就出来,DFS就可以,但是每一步是什么怎么也出不来了DFS本质就是利用栈暴力,当出现正确结果的时候其过程都在栈中,我一直努力想还原这个栈,未果然后思路大乱,然后问了RE,才发现根本不用这么麻烦,只需要建个存储步骤数组,在改变元素的时候记录并不停更新就
2014-06-05 15:03:16
722
原创 POJ 1753 Flip Game (DFS + 枚举)
题目:http://poj.org/problem?id=1753这个题在开始接触的训练计划的时候做过,当时用的是DFS遍历,其机制就是把每个棋子翻一遍,然后顺利的过了,所以也就没有深究。省赛前一次做PC2遇到了机会一模一样的题,只不过是把棋盘的界限由4X4改为了5X5,然后一直跑不出结果来,但是当时崔老湿那个队过了,在最后总结的时候,崔老湿就说和这个题一样,不过要枚举第一行进行优化。
2014-06-05 07:48:39
949
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人