顺便A道题

欢迎访问个人主页:http://www.ihypo.net

小白书训练-Automatic Editing

题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1056 题意:替换单词,这个题不难,但写题解想想就是泪啊TAT,最大要...

2014-12-01 21:43:14

阅读数 779

评论数 0

小白书训练-Andy's First Dictionary

题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1756 题意:给你一段文字,把所有的单词挑出来,然后排序打印、 首先...

2014-12-01 18:16:59

阅读数 1145

评论数 0

小白书训练-Decode the tape

题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1819 题意:纸带打孔来保持二进制数,打孔便是1,否者为0。这个带子用...

2014-12-01 17:22:09

阅读数 600

评论数 0

小白书训练-Excuses, Excuses!m

题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=350 题意:没读懂题让人WA到死啊啊啊!大体的意思很简单,就是给你n个...

2014-12-01 13:02:24

阅读数 726

评论数 0

小白书训练-Artificial Intelligence?

题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=478 题意:实在是太挫了,这个题目做了好久。TAT,题意很简单,就是用...

2014-12-01 00:57:49

阅读数 749

评论数 0

小白书训练-Automatic Poetry

题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1302 题意:就是用吧一句话截断为5部分,然后先打印s1s2s3s4s...

2014-11-30 23:36:38

阅读数 643

评论数 0

小白书训练-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

阅读数 488

评论数 0

小白书训练-Palindromes

题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=342 题意镜像和回文串判断 代码: #include #incl...

2014-11-30 23:05:51

阅读数 454

评论数 0

POJ 2828 Buy Tickets (线段树 单点更新 插队问题)

没想到用线段树是我遇到的第一个问题,第二个便是建树。一般情况下,都是1-n建树,而这个题,最好是0-n-1建树,很方便。其实刚开始没有大胆尝试是因为没有意识到线段树的每个节点的l、r和rt是没有什么必然关系的,l、r控制着左右端点,而rt只不过是一个下标罢了,仅仅是表示保存在了数组哪个位置。其相对...

2014-09-03 17:17:14

阅读数 917

评论数 0

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

阅读数 2717

评论数 0

HDU 1394 Minimum Inversion Number (线段树 单点更新 求逆序数)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意:给你一个n个数的序列,其中组成的数只有0-n,我们可以进行这么一种操作:把第一个数移到最后一个,次数不限。问,在原始数列和最新生成的数列中逆序数最小可以是多少? 刚开始以为需要...

2014-09-01 23:46:57

阅读数 3915

评论数 0

HDU 1754 I Hate It(线段树 单点更新 区间最大值)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 题意就是qiu

2014-09-01 19:55:31

阅读数 3705

评论数 0

HDU 1166 敌兵布阵 (线段树 单点增减 区间求和 模板)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 中文题目,不需要翻译题意,很d

2014-09-01 19:06:51

阅读数 3506

评论数 0

痴心不改

2014ACM集训总结 第二次参加ACM集训,可这一次的集训感受大不同以往。 首先这假期学的内容不是那么简单,在学习和刷题的过程中,智商压制现象很严重。 其次,这个假期发生了很多事情,身边的家伙陆续的退役,其实还有我的两个队友。 所以,心中很矛盾,也很复杂,无法用语言表达,只能慢慢调整,让自己恢复...

2014-09-01 00:14:38

阅读数 4626

评论数 1

HDU 1114 Piggy-Bank (完全背包)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114

2014-08-27 20:21:48

阅读数 3464

评论数 0

HDU 2191悼念512 (多重背包)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191

2014-08-27 11:45:03

阅读数 3483

评论数 0

HDU 3549 Flow Problem (简单最大流问题)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549 简单明了的

2014-08-26 17:17:04

阅读数 3506

评论数 0

POJ 1273 Drainage Ditches (dinic模板)

题目链接:http://poj.org/problem?id=1273 很经典的最大流问题,用此总结dinic模板 dinic比E-K多了个DFS,只要明白什么是把图分层了,就不难理解了。BFS找增广路的同时把图分层,相当于记录了多条增广路,可以让每次dinic能处理尽量多的增广路。 ...

2014-08-26 17:12:29

阅读数 3662

评论数 0

POJ 1459 Power Network (多源点/汇点最大流问题)

题目链接:http://poj.org/problem?id=1459 题目给你一大段解释,其实就是废话。还给了一张解释图,其实就是误导。 题目大意:对于一个电力网来说,既有发电站,也有用电方,还有输电线路。其中发电站是有限度的,用电方也是有限度的,输电线更是有限度的,所以明显一个网络流问题。...

2014-08-26 17:03:24

阅读数 5379

评论数 0

呼吸也是一种痛

决心给自己一个静下心来的机会,把所没有完成的任务完成,作为剩下集训唯一的目的,做好各种比赛打铁的准备,如果没有了担心,也就没有了压力。 把时间放缓,静心研究知识,总结自己的模板而不是大量套模板,开学之后再开始大规模刷题巩固也不迟。 呼吸也是一种痛,记一段黑色的日子。

2014-08-24 13:43:31

阅读数 4053

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭