- 博客(136)
- 收藏
- 关注
RSS订阅原创 HDU - 1024 Max Sum Plus Plus(dp求最大m子段和)
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34600 Accepted Submission(s): 12359Problem DescriptionNow I think you have g...
2018-05-03 21:12:22
401
原创 HDU - 1016 Prime Ring Problem（dfs，素数环）
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 55512 Accepted Submission(s): 24583 Problem Description A rin
2017-11-30 20:58:41
409
原创 HDU - 1042 N!(高精度BigInt)
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 86335 Accepted Submission(s): 25398 Problem DescriptionGiven an integer N(0 ≤ N ≤ 100
2017-11-28 11:26:06
433
原创 HDU - 1251 统计难题（字典树模板题）
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 45711 Accepted Submission(s): 16279 Problem Description Ignatius最近遇到一个难题,老
2017-10-28 22:57:56
401
转载 ACM所有算法
转载自：http://blog.sina.com.cn/s/blog_adb6743801019h29.html ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列 双端队列 可并堆 左偏堆 二叉查找树 Treap 伸展树 并查集 集合计数问题 二分图的识别 平衡二叉树 二叉排序树 线段树
2017-10-28 19:57:14
481
原创 HDU - 2874 Connections between cities（并查集+LCA）
Connections between cities Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9053 Accepted Submission(s): 2183 Problem Descripti
2017-10-26 00:45:49
417
原创 HDU - 2586 How far away ？（LCA裸题）
How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10580 Accepted Submission(s): 3851 Problem Description There are n hou...
2017-10-26 00:40:20
475
原创 CF#877 E. Danil and a Part-time Job（DFS序+线段树）
E. Danil and a Part-time Job time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Danil decided to earn some mon
2017-10-26 00:28:15
872
原创 CF#877 B. Nikita and string（思维，暴力）
B. Nikita and string time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day Nikita found the string contai
2017-10-26 00:16:59
1242
原创 CF#877 A. Alex and broken contest（KMP）
A. Alex and broken contest time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day Alex was creating a cont
2017-10-26 00:12:10
630
转载 C++ string 字符串查找匹配
在写C++程序中，总会遇到要从一个字符串中查找一小段子字符串的情况，对于在C中，我们经常用到strstr()或者strchr()这两种方法。而对于C++的string，我们往往会用到find()。 C++:#inlcude C: #include find()：在一个字符串中查找一个指定的单个字符或字符数组。如果找到，就返回首次匹配的开始位置；如果没有查找到匹配的内容，就返回stri
2017-10-24 18:51:35
7678
原创 BZOJ - 1036 树的统计Count（线段树树链剖分裸题）
1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 19039 Solved: 7761 [Submit][Status][Discuss] Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作：
2017-10-20 16:29:50
380
原创 POJ - 2155 Matrix（二维线段树、区间更新单点查询）
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 29732 Accepted: 10863 Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] m
2017-10-11 12:21:22
659
原创 HDU - 1823 Luck and Love（二维线段树、单点更新区间最值）
Luck and Love Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7277 Accepted Submission(s): 1902 Problem Description 世界上上最远的距离不是
2017-10-11 12:09:13
501
原创 POJ - 3667 Hotel （线段树区间合并裸题）
Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 18289 Accepted: 7937 Description The cows are journeying north to Thunder Bay in Canada to gain cultu
2017-09-25 11:28:17
405
原创 HDU - 1542 Atlantis（线段树扫描线求矩形面积并）
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14316 Accepted Submission(s): 5908 Problem Description There are severa
2017-09-25 11:16:19
365
原创 HDU - 2896 病毒侵袭（AC自动机）
病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29850 Accepted Submission(s): 6854 Problem Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光
2017-09-14 22:51:42
400
原创 HDU - 3336 Count the string（KMP+DP）
Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11320 Accepted Submission(s): 5276 Problem Description It is we
2017-09-14 12:14:30
379
原创 HDU - 4825 Xor Sum（01字典树）
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 2885 Accepted Submission(s): 1253 Problem Description Zeus 和 Prometheu
2017-09-13 20:59:12
378
原创 UVALive - 3942 Remember the Word （dp+字典树）
题意：给出一个长字符串 s ，再给出 n 个短字符串，问用短字符串构成长字符串 s 有多少种方案； #include #include using namespace std; const int N = 3e5 + 10, Mod = 20071027; int n, p = 0; int dp[N]; char s[N], f[101]; struct xx{ int
2017-09-13 20:55:00
422
原创 HDU - 1671 Phone List （字典树）
Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21692 Accepted Submission(s): 7360 Problem Description Given a list o
2017-09-13 20:38:03
382
原创 HDU - 2222 Keywords Search（AC自动机模板题）
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 67795 Accepted Submission(s): 22825 Problem Description In the
2017-09-12 20:48:41
393
原创 HDU - 6198 number number number(规律+矩阵快速幂)
number number number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 274 Accepted Submission(s): 174 Problem Description We defi
2017-09-11 13:21:26
486
原创 HDU - 1847 Good Luck in CET-4 Everybody!（sg函数）
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10838 Accepted Submission(s): 7038 Problem Descriptio
2017-09-07 23:01:08
393
原创 HDU - 1848 Fibonacci again and again（sg函数）
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9517 Accepted Submission(s): 3998 Problem Description
2017-09-07 22:58:34
313
原创 HDU - 5950 Recursive sequence （矩阵快速幂）
Recursive sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1705 Accepted Submission(s): 775 Problem Description Farmer J
2017-09-05 23:16:36
367
原创 HDU - 2594 Simpsons’ Hidden Talents（KMP）
Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10068 Accepted Submission(s): 3486 Problem Description
2017-08-29 20:30:31
421
原创 HDU - 3974 Assign the task （DFS序 + 线段树区间染色）
Assign the task Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3585 Accepted Submission(s): 1484 Problem Description There is
2017-08-29 18:16:49
423
原创 HDU - 1540 Tunnel Warfare（线段树最大连续区间）
Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9770 Accepted Submission(s): 3820 Problem Description During the
2017-08-28 20:35:44
400
原创 HDU - 1698 Just a Hook（线段树区间更新）
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34998 Accepted Submission(s): 17108 Problem Description In the game
2017-08-28 19:00:20
479
原创 HDU - 4027 Can you answer these queries? （线段树区间开根）
Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 18877 Accepted Submission(s): 4456 Problem Descriptio
2017-08-28 17:25:44
507
原创 POJ - 3264 Balanced Lineup（线段树维护最值）
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 56270 Accepted: 26367 Case Time Limit: 2000MS Description For the daily milking, Farme
2017-08-28 17:16:25
433
原创 ZOJ - 1610 Count the Colors （线段树区间染色）
Count the Colors Time Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your ta
2017-08-28 17:11:02
315
原创 bzoj - 1588 营业额统计 （Splay裸题）
1588: [HNOI2002]营业额统计 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 16991 Solved: 6843 [Submit][Status][Discuss] Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tige
2017-08-28 17:06:03
417
原创 POJ - 2528 （线段树、离散化）
Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 68284 Accepted: 19683 Description The citizens of Bytetown, AB, could not stand that the ca
2017-08-26 23:11:19
448
原创 ZOJ - 3607 Lazier Salesgirl（模拟）
Lazier Salesgirl Time Limit: 2 Seconds Memory Limit: 65536 KB Kochiya Sanae is a lazy girl who makes and sells bread. She is an expert at bread making and selling. She can sell the i-th cus
2017-08-21 19:16:50
444
原创 HDU - 6025 Coprime Sequence（前缀，后缀，gcd）
Coprime Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1098 Accepted Submission(s): 547 Problem Description Do you k
2017-08-21 18:46:15
469
原创 HDU - 5707 Combine String（DP）
Combine String Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2208 Accepted Submission(s): 623 Problem Description Given three
2017-08-16 18:34:34
347
原创 HDU - 5706 GirlCat （dfs）
GirlCat Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1020 Accepted Submission(s): 642 Problem Description As a cute girl, Kot
2017-08-16 18:23:11
545
原创 HDU - 5704 Luck Competition（二分）
Luck Competition Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1051 Accepted Submission(s): 646 Problem Description Participan
2017-08-16 18:06:26
539
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人