- 博客(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
334
原创 HDU - 1016 Prime Ring Problem（dfs，素数环）
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55512 Accepted Submission(s): 24583Problem DescriptionA rin
2017-11-30 20:58:41
317
原创 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): 25398Problem DescriptionGiven an integer N(0 ≤ N ≤ 100
2017-11-28 11:26:06
333
原创 HDU - 1251 统计难题（字典树模板题）
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 45711 Accepted Submission(s): 16279Problem DescriptionIgnatius最近遇到一个难题,老
2017-10-28 22:57:56
338
转载 ACM所有算法
转载自：http://blog.sina.com.cn/s/blog_adb6743801019h29.htmlACM 所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树
2017-10-28 19:57:14
416
原创 HDU - 2874 Connections between cities（并查集+LCA）
Connections between citiesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9053 Accepted Submission(s): 2183Problem Descripti
2017-10-26 00:45:49
349
原创 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 DescriptionThere are n hou...
2017-10-26 00:40:20
369
原创 CF#877 E. Danil and a Part-time Job（DFS序+线段树）
E. Danil and a Part-time Jobtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDanil decided to earn some mon
2017-10-26 00:28:15
755
原创 CF#877 B. Nikita and string（思维，暴力）
B. Nikita and stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Nikita found the string contai
2017-10-26 00:16:59
1153
原创 CF#877 A. Alex and broken contest（KMP）
A. Alex and broken contesttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Alex was creating a cont
2017-10-26 00:12:10
562
转载 C++ string 字符串查找匹配
在写C++程序中，总会遇到要从一个字符串中查找一小段子字符串的情况，对于在C中，我们经常用到strstr()或者strchr()这两种方法。而对于C++的string，我们往往会用到find()。C++:#inlcudeC: #includefind()：在一个字符串中查找一个指定的单个字符或字符数组。如果找到，就返回首次匹配的开始位置；如果没有查找到匹配的内容，就返回stri
2017-10-24 18:51:35
7416
原创 BZOJ - 1036 树的统计Count（线段树树链剖分裸题）
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 19039 Solved: 7761[Submit][Status][Discuss]Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：
2017-10-20 16:29:50
298
原创 POJ - 2155 Matrix（二维线段树、区间更新单点查询）
MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 29732 Accepted: 10863DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] m
2017-10-11 12:21:22
557
原创 HDU - 1823 Luck and Love（二维线段树、单点更新区间最值）
Luck and LoveTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7277 Accepted Submission(s): 1902Problem Description世界上上最远的距离不是
2017-10-11 12:09:13
439
原创 POJ - 3667 Hotel （线段树区间合并裸题）
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 18289 Accepted: 7937DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultu
2017-09-25 11:28:17
332
原创 HDU - 1542 Atlantis（线段树扫描线求矩形面积并）
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14316 Accepted Submission(s): 5908Problem DescriptionThere are severa
2017-09-25 11:16:19
293
原创 HDU - 2896 病毒侵袭（AC自动机）
病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29850 Accepted Submission(s): 6854Problem Description当太阳的光辉逐渐被月亮遮蔽，世界失去了光
2017-09-14 22:51:42
319
原创 HDU - 3336 Count the string（KMP+DP）
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11320 Accepted Submission(s): 5276Problem DescriptionIt is we
2017-09-14 12:14:30
312
原创 HDU - 4825 Xor Sum（01字典树）
Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 2885 Accepted Submission(s): 1253Problem DescriptionZeus 和 Prometheu
2017-09-13 20:59:12
314
原创 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
336
原创 HDU - 1671 Phone List （字典树）
Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21692 Accepted Submission(s): 7360Problem DescriptionGiven a list o
2017-09-13 20:38:03
308
原创 HDU - 2222 Keywords Search（AC自动机模板题）
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 67795 Accepted Submission(s): 22825Problem DescriptionIn the
2017-09-12 20:48:41
329
原创 HDU - 6198 number number number(规律+矩阵快速幂)
number number numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 274 Accepted Submission(s): 174Problem DescriptionWe defi
2017-09-11 13:21:26
404
原创 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): 7038Problem Descriptio
2017-09-07 23:01:08
319
原创 HDU - 1848 Fibonacci again and again（sg函数）
Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9517 Accepted Submission(s): 3998Problem Description
2017-09-07 22:58:34
253
原创 HDU - 5950 Recursive sequence （矩阵快速幂）
Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1705 Accepted Submission(s): 775Problem DescriptionFarmer J
2017-09-05 23:16:36
299
原创 HDU - 2594 Simpsons’ Hidden Talents（KMP）
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10068 Accepted Submission(s): 3486Problem Description
2017-08-29 20:30:31
344
原创 HDU - 3974 Assign the task （DFS序 + 线段树区间染色）
Assign the taskTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3585 Accepted Submission(s): 1484Problem DescriptionThere is
2017-08-29 18:16:49
348
原创 HDU - 1540 Tunnel Warfare（线段树最大连续区间）
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9770 Accepted Submission(s): 3820Problem DescriptionDuring the
2017-08-28 20:35:44
318
原创 HDU - 1698 Just a Hook（线段树区间更新）
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34998 Accepted Submission(s): 17108Problem DescriptionIn the game
2017-08-28 19:00:20
413
原创 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): 4456Problem Descriptio
2017-08-28 17:25:44
421
原创 POJ - 3264 Balanced Lineup（线段树维护最值）
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 56270 Accepted: 26367Case Time Limit: 2000MSDescriptionFor the daily milking, Farme
2017-08-28 17:16:25
340
原创 ZOJ - 1610 Count the Colors （线段树区间染色）
Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting 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
251
原创 bzoj - 1588 营业额统计 （Splay裸题）
1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 16991 Solved: 6843[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tige
2017-08-28 17:06:03
351
原创 POJ - 2528 （线段树、离散化）
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 68284 Accepted: 19683DescriptionThe citizens of Bytetown, AB, could not stand that the ca
2017-08-26 23:11:19
369
原创 ZOJ - 3607 Lazier Salesgirl（模拟）
Lazier SalesgirlTime Limit: 2 Seconds Memory Limit: 65536 KBKochiya 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
369
原创 HDU - 6025 Coprime Sequence（前缀，后缀，gcd）
Coprime SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1098 Accepted Submission(s): 547Problem DescriptionDo you k
2017-08-21 18:46:15
375
原创 HDU - 5707 Combine String（DP）
Combine StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2208 Accepted Submission(s): 623Problem DescriptionGiven three
2017-08-16 18:34:34
283
原创 HDU - 5706 GirlCat （dfs）
GirlCatTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1020 Accepted Submission(s): 642Problem DescriptionAs a cute girl, Kot
2017-08-16 18:23:11
461
原创 HDU - 5704 Luck Competition（二分）
Luck CompetitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1051 Accepted Submission(s): 646Problem DescriptionParticipan
2017-08-16 18:06:26
450
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人