寒假集训
文章平均质量分 94
Source-Roc
这个作者很懒,什么都没留下…
展开
-
POJ1419 Graph Coloring------(最大独立集-----补图最大团)
题目链接:http://poj.org/problem?id=1419Graph ColoringTime Limit:1000MS Memory Limit:10000K Total Submissions:6047 Accepted:2786 Special Judge DescriptionYou are to...原创 2019-03-12 20:51:06 · 371 阅读 · 0 评论 -
HDU 4810 Wall Painting (思维+二进制优化)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4810Wall PaintingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4382 Accepted Submiss...原创 2019-01-16 19:48:49 · 295 阅读 · 0 评论 -
Light OJ 1026 求桥
题目链接:http://lightoj.com/volume_showproblem.php?problem=10261026 - Critical Links PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB In a computer netw...原创 2019-01-21 21:31:12 · 167 阅读 · 0 评论 -
hdu5124 lines 离散化思想+差分区间
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5124linesTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2046 Accepted Submission(s): 8...原创 2019-01-21 19:52:48 · 227 阅读 · 0 评论 -
LightOJ1100 Again Array Queries 暴力
题目链接:http://lightoj.com/volume_showproblem.php?problem=11001100 - Again Array Queries PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB Given an arra...原创 2019-01-21 19:46:11 · 167 阅读 · 0 评论 -
LightOJ1008 Fibsieve`s Fantabulous Birthday
题目链接:http://lightoj.com/volume_showproblem.php?problem=10081008 - Fibsieve`s Fantabulous Birthday PDF (English) Statistics Forum Time Limit: 0.5 second(s) Memory Limit: 32 MB ...原创 2019-01-21 19:28:17 · 241 阅读 · 0 评论 -
Light OJ 1138 Trailing Zeroes (III)
题目链接http://lightoj.com/volume_showproblem.php?problem=11381138 - Trailing Zeroes (III) PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You task is ...原创 2019-01-21 19:17:35 · 146 阅读 · 0 评论 -
hdu5500 Reorder the Books (思维+模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5500Reorder the BooksTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1822 Accepted Su...原创 2019-01-21 18:37:06 · 271 阅读 · 1 评论 -
Light OJ 1220 Mysterious Bacteria
题目链接:http://lightoj.com/volume_showproblem.php?problem=12201220 - Mysterious Bacteria PDF (English) Statistics Forum Time Limit: 0.5 second(s) Memory Limit: 32 MB Dr. Mob has...原创 2019-01-21 18:29:35 · 136 阅读 · 0 评论 -
HDU 5636 Shortest Path-(DFS 搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5636Shortest PathProblem DescriptionThere is a path graph G=(V,E) with n vertices. Vertices are numbered from 1 to n and there is an edge with un...原创 2019-01-15 21:46:16 · 349 阅读 · 0 评论 -
Hdu 5501 01背包
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5501The Highest MarkProblem DescriptionThe SDOI in 2045 is far from what it was been 30 years ago. Each competition has t minutes and n problems....原创 2019-01-15 21:21:02 · 297 阅读 · 0 评论 -
HDU 4081 最小生成树(或者次小生成树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4081Problem DescriptionThere were n cities in China and Qin Shi Huang wanted them all be connected by n-1 roads, in order that he could go to every...原创 2019-01-15 21:08:35 · 216 阅读 · 0 评论 -
CF606D 贪心+二分
题目链接:http://codeforces.com/problemset/problem/609/DD. Gadgets for dollars and poundsNura wants to buy k gadgets. She has only s burles for that. She can buy each gadget for dollars or for pounds...原创 2019-01-15 19:16:21 · 507 阅读 · 0 评论 -
poj1195 Mobile phones-二维 树状数组
题目链接:http://poj.org/problem?id=1195 Mobile phones Time Limit:5000MS Memory Limit:65536K Total Submissions:23026 Accepted:10653 Description Sup...原创 2019-03-03 23:20:03 · 129 阅读 · 0 评论 -
hdu4614 线段树区间覆盖和区间查询
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4614Vases and FlowersTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5201Accepted Subm...原创 2019-03-03 17:19:05 · 558 阅读 · 0 评论 -
poj 3678 2-sat
题目链接:http://poj.org/status Katu Puzzle Time Limit:1000MS Memory Limit:65536K Total Submissions:12317 Accepted:4540 Description Katu Puzzle is ...原创 2019-03-02 16:38:49 · 309 阅读 · 0 评论 -
hdu 1824-Let's go home 2-SAT (模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1824 Let's go home Time Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2588Ac...原创 2019-03-02 15:13:13 · 274 阅读 · 0 评论 -
poj 2983
题目链接:http://poj.org/problem?id=2983 Is the Information Reliable? Time Limit:3000MS Memory Limit:131072K Total Submissions:15753 Accepted:4884 Desc...原创 2019-03-02 12:28:16 · 241 阅读 · 0 评论 -
loj1078 Integer Divisibility-同余定理
题目链接:http://lightoj.com/volume_showproblem.php?problem=10781078 - Integer Divisibility PDF (English) Statistics Forum Time Limit:2 second(s) Memory Limit:32 MB If an integer...原创 2019-03-03 17:18:51 · 210 阅读 · 0 评论 -
hdu 1506 Largest Rectangle in a Histogram 最大矩形
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1506Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24046 ...原创 2019-02-12 20:45:34 · 173 阅读 · 0 评论 -
hdu 2609 字符串最小表法
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2609最小表示法:循环字符串的最小表示法的问题可以这样描述:对于一个字符串S,求S的循环的同构字符串S’中字典序最小的一个。由于语言能力有限,还是用实际例子来解释比较容易:设S=bcad,且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示...原创 2019-02-27 19:37:28 · 132 阅读 · 0 评论 -
hdu 3410 Passing the Message 单调栈
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3410Passing the MessageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1089 Accepted Su...原创 2019-02-12 13:33:26 · 136 阅读 · 0 评论 -
poj 3974 Manacher算法
题目链接:http://poj.org/problem?id=3974 Palindrome Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 13923 Accepted: 5340 Description Andy t...原创 2019-02-27 16:17:38 · 179 阅读 · 0 评论 -
poj 3250 Bad Hair Day 单调栈
题目链接:http://poj.org/problem?id=3250Bad Hair DayTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 23101 Accepted: 7920 DescriptionSome of Farmer John's N cows (1 ≤...原创 2019-02-12 11:37:57 · 148 阅读 · 0 评论 -
poj 2833 The Average优先队列的应用
题目链接:http://poj.org/problem?id=2833The AverageTime Limit: 6000MS Memory Limit: 10000K Total Submissions: 13247 Accepted: 3947 Case Time Limit: 4000MS DescriptionIn a spe...原创 2019-02-12 11:31:51 · 187 阅读 · 0 评论 -
hdu 4193 递增单调队列
双向队列STL:https://blog.csdn.net/z_xindong/article/details/81296117题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4193Non-negative Partial SumsTime Limit: 6000/3000 MS (Java/Others) Memory L...原创 2019-02-12 11:00:42 · 239 阅读 · 0 评论 -
hdu 1540 Tunnel Warfare
线段树-区间最大字串(正解)https://blog.csdn.net/u013480600/article/details/22509467题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1540Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others)Memory Limit...原创 2019-03-03 17:19:23 · 164 阅读 · 0 评论 -
hdu 5483 拓扑排序+DFS计算权值
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5438PondsTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 5795 Accepted Submission(s):...原创 2019-01-25 19:50:21 · 306 阅读 · 0 评论 -
CodeForces 543B. Destroying Roads 多源Dijkstra+暴力枚举
题目链接:http://codeforces.com/problemset/problem/543/BB. Destroying RoadsIn some country there are exactly n cities and m bidirectional roads connecting the cities. Cities are numbered with integ...原创 2019-01-25 19:41:38 · 233 阅读 · 0 评论 -
处女座的测验
链接:https://ac.nowcoder.com/acm/contest/327/H来源:牛客网 处女座的测验(一)时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述处女座进行了一场c语言的考试,要求很简单,输出2000个正整数,并且满足以...原创 2019-01-25 19:31:10 · 206 阅读 · 0 评论 -
poj3080 (KMP or 直接暴力)
题目链接:http://poj.org/problem?id=3080 Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21868 Accepted: 9707 Description The Geno...原创 2019-01-14 17:14:23 · 663 阅读 · 0 评论 -
poj2891 中国剩余定理(不互质)
题目链接:http://poj.org/problem?id=2891 Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 21433 Accepted: 7181 De...原创 2019-01-14 17:00:29 · 370 阅读 · 0 评论 -
Hdu 1561 树形DP
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1561The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10193 Accepted ...原创 2019-01-24 12:35:52 · 147 阅读 · 1 评论 -
小a的学期 求C(n,m)%p
链接:https://ac.nowcoder.com/acm/contest/317/H来源:牛客网 小a的学期时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述小a是一个健忘的人,由于他经常忘记做作业,因此老师对他很恼火。小a马上就要开学了,他学期一共2n2n天,对于...原创 2019-01-23 21:04:55 · 418 阅读 · 0 评论 -
小a与黄金街道---欧拉函数
链接:https://ac.nowcoder.com/acm/contest/317/D来源:牛客网 小a与黄金街道时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去,然而这里的城管担心他们拿走的太多,于是要求小a和小...原创 2019-01-23 20:34:24 · 147 阅读 · 0 评论 -
小a的排列
链接:https://ac.nowcoder.com/acm/contest/317/G来源:牛客网小a的排列时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小a有一个长度为nn的排列。定义一段区间是"萌"的,当且仅当把区间中各个数排序后相邻元素的差为11现在他想知道包含数x...原创 2019-01-23 20:18:54 · 227 阅读 · 0 评论 -
hdu 5573 Binary Tree
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5573Binary TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2021 Accepted Submission...原创 2019-01-18 12:20:36 · 102 阅读 · 0 评论 -
hdu 5584 LCM Walk
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5584LCM WalkProblem DescriptionA frog has just learned some number theory, and can't wait to show his ability to his girlfriend.Now the frog is ...原创 2019-01-18 10:30:08 · 142 阅读 · 0 评论 -
LightOJ 1112 - Curious Robin Hood 树状数组
题目链接:http://lightoj.com/volume_showproblem.php?problem=11121112 - Curious Robin Hood PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 64 MB Robin Hood like...原创 2019-01-18 10:06:29 · 202 阅读 · 0 评论 -
CF 626C Block Towers 二分
题目链接:http://codeforces.com/problemset/problem/626/CC. Block Towerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudents i...原创 2019-01-18 09:49:40 · 284 阅读 · 0 评论