
搜索
文章平均质量分 80
madaidao
这个作者很懒,什么都没留下…
展开
-
Deltix Round, Spring 2021 D. Love-Hate(随机+动态规划 or 搜索)
题目链接:https://codeforces.com/contest/1523/problem/D题目大意:原创 2021-06-01 19:45:12 · 254 阅读 · 1 评论 -
codeforces 601A The Two Routes(BFS)
题目链接A. The Two Routestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Absurdistan, there are n towns (原创 2015-11-27 16:13:42 · 944 阅读 · 0 评论 -
codeforces 596E Wilbur and Strings(DFS)
题目链接E. Wilbur and Stringstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWilbur the pig now wants to pla原创 2015-11-24 21:53:45 · 794 阅读 · 0 评论 -
scu 4439 Vertex Cover(暴搜+剪枝)
题目链接Vertex Coverfrog has a graph with n vertices v(1),v(2),…,v(n) and m edges (v(a1),v(b1)),(v(a2),v(b2)),…,(v(am),v(bm)).She would like to color some vertices so that each edge has at least原创 2015-06-17 20:13:06 · 1712 阅读 · 0 评论 -
UVALive 6425 Intercity(bfs)
6425 IntercityA couple of years ago the Ukrainian Railway System seemed to be very convenient. For any two citiesthere was a direct train (don't be confused with \directed"), which travelled betwe原创 2014-11-01 13:50:13 · 753 阅读 · 0 评论 -
ZOJ 3781 Paint the Grid Reloaded ( BFS(重点是对问题的分析) )
题目链接Paint the Grid ReloadedTime Limit: 2 Seconds Memory Limit: 65536 KB Leo has a grid with N rows and M columns. All cells are painted with either black or white initially.Tw原创 2015-04-15 21:28:35 · 495 阅读 · 0 评论 -
Hdu 5188 zhx and contest(暴搜+剪枝or暴力枚举or背包)
题目链接zhx and contestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 546 Accepted Submission(s): 192Problem DescriptionAs原创 2015-03-25 12:00:40 · 654 阅读 · 0 评论 -
Hdu 4090 Gem And Prince(暴搜+剪枝)
点击打开链接GemAnd PrinceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 903 Accepted Submission(s): 314Problem DescriptionNowaday原创 2014-10-11 15:45:48 · 465 阅读 · 0 评论 -
poj 1475 Pushing Boxes(搜索)
题目链接Pushing BoxesTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 4617 Accepted: 1585 Special JudgeDescriptionImagine you are standing insid原创 2015-01-12 14:29:00 · 471 阅读 · 0 评论 -
Hdu 4848 Wow! Such Conquering!(暴搜+剪枝)
题目链接原创 2014-10-21 16:21:54 · 502 阅读 · 0 评论 -
Hdu 5094 Maze(状压dp+bfs)
题目链接MazeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 82 Accepted Submission(s): 29Problem DescriptionThis story happened原创 2014-11-02 20:47:12 · 503 阅读 · 0 评论 -
UVALive 6432 In uence(枚举+dfs或记忆化搜索+bitset)
6432 InuenceIn any society there are social inuence relations between individuals, where a person x can inuenceanother person y. The same is true for Softopia, a special society where social原创 2014-11-01 15:09:18 · 628 阅读 · 0 评论 -
Hdu 4111 Alice and Bob(博弈+记忆化搜索)
题目链接Alice and BobTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1587 Accepted Submission(s): 575Problem DescriptionAlice and原创 2014-09-26 19:24:07 · 458 阅读 · 0 评论 -
Codeforces 468B Two Sets
题目链接B. Two Setstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle X has n distinct integers: p1,原创 2014-09-23 11:17:39 · 562 阅读 · 0 评论 -
hdu 4876 ZCC loves cards(暴搜+剪枝)
http://acm.hdu.edu.cn/showproblem.php?pid=4876ZCC loves cardsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1683 Accepted Submission原创 2014-07-27 10:05:21 · 492 阅读 · 0 评论 -
poj 1934 Trip 题解(加强版最长公共子序列)
TripTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2967 Accepted: 760DescriptionAlice and Bob want to go on holiday. Each of them has planned a route,原创 2014-06-29 17:12:48 · 1114 阅读 · 0 评论 -
HDU 3810 Magina 题解(搜索)
http://acm.hdu.edu.cn/showproblem.php?pid=3810原创 2014-06-28 16:39:42 · 814 阅读 · 0 评论