- 博客(317)
- 收藏
- 关注
RSS订阅
原创 [状压dp] hdu 4064 Carcassonne
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4064CarcassonneTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 857 Accepted Subm
2014-10-16 15:03:00
1887
原创 [dfs] UVALive 3667 Ruler
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1668Root Regionals 2006 >> Asia - Beijing3667 - RulerTi
2014-10-16 11:13:16
1514
原创 [nim博弈扩展 sg函数] UVALive 3668 A Funny Stone Game
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=1669Root :: Regionals 2006 :: Asia - Beijing R
2014-10-16 11:06:57
1784
原创 [ Google APAC 2015 University Graduates Test ] Round C APAC Test
题目链接：http://code.google.com/codejam/contest/5214486/dashboardProblem A. Minesweeper题目意思：扫雷。告诉地雷所在的位置，求至少需要几步，把所有的非雷位置都翻过来。如果某一个格子周围都不是地雷，则翻转该格子会把周围的格子都翻转过来。解题思路：dfs找连通块先把非雷格子周围的地雷总
2014-10-14 16:30:33
2147
原创 [贪心+模拟] zoj 3829 Known Notation
题目链接：Known NotationTime Limit: 2 Seconds Memory Limit: 65536 KBDo you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It
2014-10-12 20:55:52
1346
原创 [概率dp] zoj 3822 Domination
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3822DominationTime Limit: 8 Seconds Memory Limit: 131072 KB Special JudgeEdward is the headmaster of Marja
2014-10-12 19:15:28
1778
原创 [状压dp] hdu 4628 Pieces
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4628PiecesTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1665 Accepted Submis
2014-10-10 16:05:45
1296
原创 [kmp+dp] hdu 4628 Pieces
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4622ReincarnationTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2096 Accepted
2014-10-10 15:40:51
1062
原创 [欧拉回路] poj 2230 Watchcow
题目链接：http://poj.org/problem?id=2230WatchcowTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 6055 Accepted: 2610 Special JudgeDescriptio
2014-10-09 16:43:30
1041
原创 [欧拉回路] hdu 3018 Ant Trip
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3018Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1658 Accepted Submis
2014-10-09 16:05:42
1148
原创 [2-SAT] poj 3678 Katu Puzzle
题目链接：http://poj.org/problem?id=3678Katu PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7888 Accepted: 2888DescriptionKatu Puzzl
2014-10-08 20:26:41
1221
原创 [2-SAT] poj 3207 Ikki's Story IV - Panda's Trick
题目链接：http://poj.org/problem?id=3207Ikki's Story IV - Panda's TrickTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 8063 Accepted: 2969Desc
2014-10-08 18:43:52
1084
原创 [搜索] hdu 4016 Magic Bitwise And Operation
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4016Magic Bitwise And OperationTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1315
2014-10-08 09:33:48
1089
原创 [欧拉回路+手动开栈] poj 1780 Code
题目链接：http://poj.org/problem?id=1780CodeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2037 Accepted: 751DescriptionKEY Inc., the lead
2014-10-07 10:54:41
1519
原创 [Regionals 2012 :: Asia - Tokyo ]
链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=566A uva live 6182 - Ginkgo Numbers题目意思：规则：1、m, n> · x, y> = mx − ny, my + nx>2、如果是的“除数”，则
2014-10-04 18:59:52
1183
原创 [欧拉回路] poj 2513 Colored Sticks
题目链接：http://poj.org/problem?id=2513Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 30955 Accepted: 8159DescriptionYou a
2014-10-03 10:44:17
1031
原创 [欧拉回路] poj 1386 Play on Words
题目链接：http://poj.org/problem?id=1386Play on WordsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9685 Accepted: 3344DescriptionSome of
2014-10-02 20:58:36
1170
原创 [欧拉回路] poj 1300 Door Man
题目链接：http://poj.org/problem?id=1300Door ManTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2137 Accepted: 857DescriptionYou are a butl
2014-10-02 15:57:05
1001
原创 [tarjan+最小树形图] hdu 3072 Intelligence System
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3072Intelligence SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1479 Acce
2014-10-02 10:52:52
1489
原创 [tarjan] hdu 3639 Hawk-and-Chicken
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3639Hawk-and-ChickenTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1986 Accepte
2014-10-01 12:06:19
1147
原创 [tarjan] hdu 4635 Strongly connected
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4635Strongly connectedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1568 Accepte
2014-10-01 10:03:03
1031
原创 [tarjan] hdu 3836 Equivalent Sets
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3836Equivalent SetsTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others)Total Submission(s): 2890 Accep
2014-10-01 08:14:42
1271
原创 [tarjan] 1827 Summer Holiday
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1827Summer HolidayTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1721 Accepted
2014-09-30 21:45:51
931
原创 [ tarjan + dfs ] poj 2762 Going from u to v or from v to u?
题目链接：http://poj.org/problem?id=2762Going from u to v or from v to u?Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14546 Accepted: 3837De
2014-09-30 21:11:14
992
原创 [tarjan] poj 2553 The Bottom of a Graph
题目链接：http://poj.org/problem?id=2553The Bottom of a GraphTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 8899 Accepted: 3686Description
2014-09-30 20:22:28
999
原创 [tarjan] poj 1236 Network of Schools
题目链接：http://poj.org/problem?id=1236Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11433 Accepted: 4551DescriptionA
2014-09-30 19:39:42
984
原创 [贪心] hdu 4415 Assassin’s Creed
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4415题目意思： 要杀死n个敌人，每个敌人有两个属性a和b，a表示杀他所需要的能力值，b表示杀掉他后可以免费再杀b个敌人。告诉初始能力值，求能杀的最多的敌人，及杀掉那么多敌人的最小花费。解题思路：分类+贪心这道题比较难，也比较经典。好题。首先把敌人按b值是否为零分成两类A
2014-09-24 12:20:59
1199
原创 [2014 北京网络赛]
02 hdu 5033 Building题目意思：数轴上有n根柱子，每根柱子有个位置坐标和高度，有q个询问，询问从位置qi能看到的角度（保证左右至少有一个柱子）解题思路：单调栈维护一个凸性柱子序列。离线处理所有的查询，排序，然后扫一遍qi,把柱子插进去，更新单调栈。注意查询位置也要更新栈。代码：//#include#include#include#include
2014-09-21 22:51:47
1331
原创 [2014 西安网络赛]
03 hdu 5009 Paint Pearls题目意思：有n颗珍珠，要求每颗珍珠达到预定颜色，每次操作可以选一连续区间的珍珠，让它们达到预定颜色，花费为该区间不同颜色种数的平方。求完成任务的最少花费。n解题思路：o(n^2)肯定会超时.考虑花费最多为n,且最大的种数为sqrt(n),可以一种一种的往前扫(不是一个一个的),注意如果后面已经选了某种，则前面的该种不用扫，直接连
2014-09-15 20:39:09
1019
原创 [简单博弈] hdu 1525 Euclid's Game
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1525Euclid's GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1832 Accepted S
2014-05-29 15:22:24
1243
原创 [The 14th Zhejiang University Programming Contest]
题目链接：http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=354
2014-05-19 20:42:48
1016
原创 [2014百度之星资格赛]
第一题：Energy ConversionProblem Description 魔法师百小度也有遇到难题的时候—— 现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这种魔法文字需要耗费大量的能量和大量的脑力。 过了许久，百小度终于读懂魔法文字的含义：石门里面有一个石盘，魔法师需要通过魔法将这个石盘旋转X度，以使上面的刻纹与天相对应
2014-05-19 19:45:40
1269
2
原创 [矩阵+线段树] zoj 3772 Calculate the Function
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235Calculate the FunctionTime Limit: 2 Seconds Memory Limit: 65536 KBYou are given a list of numbers A1 A2 .. AN
2014-05-17 20:48:22
983
原创 [dp] zoj 3769 Diablo III
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3769Diablo IIITime Limit: 2 Seconds Memory Limit: 65536 KBDiablo III is an action role-playing video game. A fe
2014-05-16 16:06:01
2447
原创 [求PN点] poj 2505 A multiplication game
题目链接：http://poj.org/problem?id=2505A multiplication gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5098 Accepted: 2573DescriptionSt
2014-05-15 17:53:26
924
原创 [sg简单应用] poj 1082 Calendar Game
题目链接：http://poj.org/problem?id=1082Calendar GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4742 Accepted: 2236DescriptionAdam and
2014-05-15 16:49:43
1078
原创 [Wythoff博弈] poj 1067 取石子游戏
题目链接：http://poj.org/problem?id=1067取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33556 Accepted: 11180Description有两堆石子，数量任意，可以不
2014-05-15 16:11:23
1060
原创 [sg函数] hdu 1847 Good Luck in CET-4 Everybody!
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1847题目意思：有n张牌，两个人轮流抓，每次可以抓2的幂次数量的牌，求谁会赢。n解题思路：sg函数简单应用。将2的幂次表打出来。然后递推求出每个状态的sg函数，最后判断sg[n]是否为0，为0表示必输状态，否则为赢状态。代码：//#include#includ
2014-05-15 15:56:18
1005
原创 [Nim博弈]hdu 1850 Being a Good Boy in Spring Festival
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1850Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(
2014-05-15 15:48:56
1313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人