- 博客(106)
- 收藏
- 关注
RSS订阅原创 HDU 2586 How far away ？ (离线LCA Tarjan算法模板)
HDU 2586 How far away ？ (离线LCA Tarjan算法模板)
2015-02-25 22:13:42
1277
1
原创 Codeforces 518D Ilya and Escalator (概率dp)
Codeforces 518D Ilya and Escalator (概率dp)
2015-02-25 19:50:21
1461
原创 Codeforces Round #293 (Div. 2) (ABCDE题解)
Codeforces Round #293 (Div. 2) (ABCDE题解)
2015-02-25 11:21:38
1907
3
原创 POJ 3264 Balanced Lineup (线段树单点更新 区间查询)
POJ 3264 Balanced Lineup (线段树单点更新 区间查询)
2015-02-25 00:43:36
1291
原创 POJ 2001 Shortest Prefixes (Trie树应用 好题)
POJ 2001 Shortest Prefixes (Trie树应用 好题)
2015-02-24 23:34:57
1193
原创 POJ 3613 Cow Relays (Floyd + 矩阵快速幂 + 离散化 神题！)
POJ 3613 Cow Relays (Floyd + 矩阵快速幂 + 离散化 神题！)
2015-02-24 13:54:09
1328
原创 HDU 1671 && POJ 3630 Phone List (Trie树 好题)
HDU 1671 && POJ 3630 Phone List (Trie树 好题)
2015-02-23 21:58:14
1164
原创 NOJ 1121 Message Flood (Trie树 或者 map)
NOJ 1121 Message Flood (Trie树 或者 map)
2015-02-23 20:22:46
1004
原创 HDU 1251 统计难题 (Trie树 模板题)
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 19874 Accepted Submission(s): 8709Problem Description Ignatius最近遇到一个难题,老师交给他很多
2015-02-23 13:47:12
951
原创 POJ 2945 Find the Clones (Trie树 两种姿势)
POJ 2945 Find the Clones (Trie树) 该题详解
2015-02-23 11:11:15
1256
原创 POJ 3311 Hie with the Pie (Floyd + 状压dp 简单TSP问题)
POJ 3311 Hie with the Pie (Floyd + 状压dp 简单TSP问题)
2015-02-21 01:37:05
2431
原创 POJ 2411 && HDU 1400 Mondriaan's Dream (状压dp 经典题)
POJ 2411 && HDU 1400 Mondriaan's Dream (状压dp 经典题)
2015-02-20 23:33:59
1397
原创 POJ 1147 Binary codes (BWT算法 很巧妙)
Binary codesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5677 Accepted: 2213DescriptionConsider a binary string (b1…bN) withN binary digits. Give
2015-02-20 19:56:09
1728
原创 POJ 3735 Training little cats (矩阵快速幂)
POJ 3735 Training little cats (矩阵快速幂)
2015-02-19 09:35:31
1822
原创 POJ 2386 Lake Counting (裸DFS 黑白图像)
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21833 Accepted: 10993DescriptionDue to recent rains, water has pooled in various places in
2015-02-18 23:23:23
878
原创 HDU 1575 Tr A (矩阵快速幂)
Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3159 Accepted Submission(s): 2358Problem Description A为一个方阵，则Tr A表示A的迹（就是主对角线上各
2015-02-18 21:57:15
611
原创 POJ 3070 Fibonacci (矩阵快速幂 Fibonacci数列新求法)
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9974 Accepted: 7115DescriptionIn the Fibonacci integer sequence, F0 = 0,F1 = 1, and Fn = Fn
2015-02-18 21:12:32
900
原创 POJ 3233 Matrix Power Series (矩阵快速幂＋二分)
POJ 3233 Matrix Power Series (矩阵快速幂＋二分)
2015-02-18 20:52:37
2226
原创 POJ 1780 Code (欧拉回路 ＋构造)
CodeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2150 Accepted: 785DescriptionKEY Inc., the leading company in security hardware, has developed a new
2015-02-18 19:55:25
674
原创 HDU 5176 The Experience of Love (带权并查集 ＋ 贪心)
HDU 5176 The Experience of Love (带权并查集 ＋ 贪心)
2015-02-18 13:11:58
1742
原创 POJ 1018 Communication System (枚举＋贪心)
Communication SystemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23958 Accepted: 8540DescriptionWe have received an order from Pizoor Communication
2015-02-18 12:49:46
1039
原创 Codeforces Round #292 (Div. 2 Div. 1)
Codeforces Round #292 (Div. 2 Div. 1 ABCD未完待续)
2015-02-18 10:09:52
1808
原创 NOJ 1972 炒股票的女巫璐璐 && NOJ 1974 BRN (浅谈两点法)
NOJ 1972 炒股票的女巫璐璐 && NOJ 1974 BRN (浅谈两点法)
2015-02-16 22:13:54
1259
原创 POJ 1141 Brackets Sequence (区间dp 括号匹配 经典题)
POJ 1141 Brackets Sequence (线性dp 括号匹配 经典题)
2015-02-15 14:58:45
1901
原创 HDU 3006 The Number of set (状态压缩＋hash)
The Number of setTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1181 Accepted Submission(s): 722Problem Description Given you n
2015-02-15 00:46:53
827
原创 POJ 2253 Frogger (Floyd 松弛操作)
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27365 Accepted: 8897DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenl
2015-02-15 00:18:04
1084
原创 HDU 5175 Misaki's Kiss again (异或运算，公式变形)
HDU 5175 Misaki's Kiss again (异或运算，公式变形) bestcoder Valentine's Day Round b
2015-02-14 23:24:20
1624
原创 HDU 5174 Ferries Wheel (暴力小模拟)
Ferries WheelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 56 Accepted Submission(s): 29Problem Description The Ferries Wheel i
2015-02-14 21:21:49
1648
3
原创 HDU 3613 Best Reward (Manacher算法 前缀回文＋后缀回文)
HDU 3616 Best Reward (Manacher算法 前缀回文＋后缀回文) 强大的Manacher算法！！
2015-02-14 01:58:21
1948
原创 HDU 1159 Common Subsequence (线性dp 裸LCS)
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25383 Accepted Submission(s): 11253Problem Description A subs
2015-02-14 01:09:53
627
原创 POJ 3974 Palindrome (Manacher算法)
PalindromeTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 4803 Accepted: 1707DescriptionAndy the smart computer science student was attending an algori
2015-02-14 00:38:16
926
原创 HDU 3294 Girls' research (Manacher算法 + 记录区间)
HDU 3294 Girls' research (Manacher算法 + 记录区间)
2015-02-14 00:30:16
1399
原创 HDU 1711 Number Sequence (数字KMP)
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12256 Accepted Submission(s): 5593Problem Description Given two seq
2015-02-13 17:22:24
903
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人