PKU
关注
分享
扫一扫
StableCatsith
这个作者很懒，什么都没留下…
展开
-
POJ 1001 & UVa 748 - Exponentiation in JAVA
之前用C++写过,各种原创 2014-04-04 17:15:42 · 1985 阅读 · 0 评论 -
UVa 10714 & POJ 1852 & ZOJ 2376 - Ants
传送门UVa 10714 - Ants题意：把N只蚂蚁放在木板上，求它们全部原创 2014-06-07 09:43:41 · 943 阅读 · 0 评论 -
UVa 714 & POJ 1505 & ZOJ 2002 - Copying Books
传送门 ：：UVa：UVa 714 & POJ 1505 & ZOJ 2002 - Copying Books原创 2014-06-07 20:07:12 · 1119 阅读 · 0 评论 -
UVa 10282 & POJ 2503 - Babelfish
传送门UVa 10282 - Babelfish题意大家肯定都读得懂。一开始我原创 2014-05-27 16:55:21 · 883 阅读 · 0 评论 -
UVa 10125 & POJ 2549 - Sumsets
传送门UVa 10125 & POJ 2549 - Sumsets原创 2014-05-28 10:59:24 · 857 阅读 · 0 评论 -
POJ 2299 - Ultra-QuickSort
传送门POJ 2299 - Ultra-QuickSort小白上的求逆序数的原创 2014-05-31 16:58:41 · 675 阅读 · 0 评论 -
UVa Live Archive 3971 & UVa 12124 & POJ 3497 - Assemble
传送门UVa Live Archive 3971 & UVa 12124 & POJ 3497 - Assemble原创 2014-06-22 16:56:14 · 1105 阅读 · 0 评论 -
PKU 3630 - Phone List（Trie）
题意查找是否有串是其他串的子串。思路一开始的思路是将串按长度排序，如果有串走完了以后那个位置已经被人走过，就是子串，用的是new的方式，MLE了。后来释放了一下内存，TLE了。看了别人的题解，原来用静态的Trie才能过。改了一下静态，过了。值得一提的是一开始的版本我在HDU上提交是500ms，静态版本提交是60ms，虽然算法有有一点变化，但是效率差3原创 2014-09-22 19:02:58 · 795 阅读 · 0 评论 -
PKU 4047 - Garden（线段树 + 区间修改）
题意给出三个操作。单点更新，交换两个点，区间询问。询问的时候要求输出区间内k个值的最大和。思路一开始想着维护k个值的最大和，没思路。后来想到可以把k个值压缩成一个点，这样就变成普通的线段树了。这样的话，当修改一个点时，影响的新的区间是l = max(1, n - k + 1), r = min(N - k + 1, n).交换，单点更原创 2014-10-05 15:13:13 · 890 阅读 · 0 评论 -
PKU 2584 - T-Shirt Gumbo (二分图最大匹配 & 匈牙利算法 | 最大流 & EK)
题意给出一个人能穿的型号和每个型号衣服的多少，求能不能每个人恰好分配到一件。思路第一次先用最大流写了一下，然后就试试最大匹配。最大匹配就是把n件相同的衣服拆成一件一件，分别编号，再把人和它们相连，然后就匈牙利算法了。 感觉用最大匹配写繁琐一点。被注释部分是最大流的代码#include #include #include原创 2014-10-09 20:01:02 · 901 阅读 · 0 评论 -
PKU 2777 - Count Color（线段树 + 区间修改）
思路线段树练习第四发一开始用set判重，TLE了。后来压缩了一下这题和前几题都差不多，一开始不想写。但是写的时候一直WA，也发现了自己的一些问题。所以题海战术还是有用的╮(╯▽╰)╭#include #include #include #include #include #include #include #include #includ原创 2014-10-02 19:05:54 · 920 阅读 · 0 评论 -
PKU 2226 - Muddy Fields (最小点覆盖)
题意用最少的木板覆盖。思路很有意思的建图。横着标号，然后竖着标号，建边，求最小点覆盖。代码#include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2014-10-12 01:04:09 · 906 阅读 · 0 评论 -
UVa 10020 & POJ 2620 - Minimal coverage
传送门UVa:UVa 10020 & POJ 2620 - Minimal coverageyb原创 2014-06-05 18:47:33 · 1578 阅读 · 0 评论 -
UVa 539 & POJ 2258 - The Settlers of Catan
传送门UVa 539 & POJ 2258 - The Settlers of Catan原创 2014-05-19 16:19:28 · 946 阅读 · 0 评论 -
POJ 1028 - Web Navigation
STL练习题.题意挺好理解, 不说了.原创 2014-05-02 18:35:46 · 1168 阅读 · 0 评论 -
POJ 1007 - DNA Sorting
水题. 早上上机实验的时候无聊看的, 不写完不舒服斯基.原创 2014-05-04 16:02:49 · 764 阅读 · 0 评论 -
UVa 11111 & POJ 3195 - Generalized Matrioshkas
传送门 UVa 11111 - Generalized Matrioshkas一开始看了很久的题意, 看不懂. 后来原创 2014-05-04 19:06:20 · 792 阅读 · 0 评论 -
UVa 657 & POJ 1481 - The die is cast
题意是统计输入数据中, 每个骰子中的独立的X的个数.原创 2014-05-06 16:43:53 · 815 阅读 · 0 评论 -
UVa 532 & POJ 2251 - Dungeon Master
传送门UVa 532 - Dungeon Master和骑士移动那题一个原创 2014-05-09 18:48:27 · 634 阅读 · 0 评论 -
UVa 10129 & HDU 1116 & POJ 1386 - Play on Words
欧拉道路的题目。本来昨天是要做这题的，原创 2014-05-11 13:18:42 · 788 阅读 · 0 评论 -
UVa 301 & HDU 1456 & POJ 1040 - Transportation
当大家看到这篇文章的时候，楼主已经原创 2014-05-18 16:14:25 · 1030 阅读 · 0 评论 -
POJ 2810 - Take Your Vitamins
字符串处理的题. 没什么难度, 不过我被精度原创 2014-04-27 21:47:16 · 1543 阅读 · 0 评论 -
POJ 2305 - Basic remains
去上课前果断水一题题意是原创 2014-04-28 09:08:23 · 945 阅读 · 0 评论 -
POJ 1543 - Perfect Cubes
无意间看到的题目.由于不会其他的方法, 只能原创 2014-04-26 21:16:06 · 775 阅读 · 0 评论 -
PKU 1140 - Brackets Sequence (区间dp + 记忆化)
RT原创 2015-10-09 23:24:59 · 521 阅读 · 0 评论