- 博客(217)
- 收藏
- 关注
原创 2016_09_30_CCPC长春
又到一年比赛时。一次奇葩的CCPC比赛历程基本上错过了所有正常的行动方案,一路上甚至跟队友坐了不同的车来回,估计也是没谁了。可能注定奇葩且遗憾,作为弱队中的弱者,在看着自己封榜后挂在15的排名,只能奋力的看着两道上面队伍都出的题目挣扎,却是那样的无力。6题做的很顺利,但却像上天的一个玩笑。最终排在20,银第二。比赛中没做出的题目,主席树确实自己的数据结构学的太差了。
2016-09-30 22:40:02 762 1
原创 HDU_5794_ASimpleChess(Lucas定理&&(容斥||dp))
A Simple ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1336 Accepted Submission(s): 358Problem DescriptionThere is a n×m
2016-08-06 10:32:01 810
原创 HDU_5793_ABoringQuestion(二项式展开)
A Boring QuestionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 544 Accepted Submission(s): 313Problem DescriptionThere are an e
2016-08-06 10:08:37 570
原创 HDU_5784_HowManyTriangles(极角排序&&尺取法)
How Many TrianglesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 559 Accepted Submission(s): 179Problem DescriptionAlice has n
2016-08-04 09:24:02 1320
原创 HDU_5791_Two(简单dp)
TwoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1051 Accepted Submission(s): 489Problem DescriptionAlice gets two sequences A
2016-08-03 16:23:24 1016
原创 HDU_5792_WorldIsExploding(树状数组&&离散化)
TwoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1024 Accepted Submission(s): 472Problem DescriptionAlice gets two sequences A
2016-08-03 15:39:45 487
原创 HDU_5785_Interesting(回文树||manacher)
InterestingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 336 Accepted Submission(s): 117Problem DescriptionAlice get a string
2016-08-03 15:27:34 984
原创 HDU_5783_DivideTheSequence(贪心)
Divide the SequenceTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 637 Accepted Submission(s): 330Problem DescriptionAlice has a
2016-08-03 15:17:42 788
原创 HDU_5781_ATM_Mechine(概率期望dp)
ATM MechineTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 512 Accepted Submission(s): 221Problem DescriptionAlice is going to ta
2016-08-03 12:00:04 390
原创 POJ_2392_SpaceElevator(多重背包)
Space ElevatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10883 Accepted: 5185DescriptionThe cows are going to space! They plan to achieve orbit by
2016-07-31 17:20:27 627
原创 HDU_1561_TheMore,TheBetter(有依赖背包&&树状dp)
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7345 Accepted Submission(s): 4322Problem DescriptionACboy很喜欢玩
2016-07-31 17:14:09 288
原创 HDU_2602_BoneCollector(01背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50939 Accepted Submission(s): 21398Problem DescriptionMany years ag
2016-07-31 17:06:53 329
原创 HDU_2955_Robberies(变种的01背包)
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20340 Accepted Submission(s): 7529Problem DescriptionThe aspiring Roy th
2016-07-31 17:03:47 435
原创 POJ_2486_AppleTree(树状DP&&01背包)
Apple TreeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9584 Accepted: 3192DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX t
2016-07-31 16:47:32 823
原创 HDU_1114_Piggy-Bank(完全背包)
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20853 Accepted Submission(s): 10602Problem DescriptionBefore ACM can do
2016-07-31 16:35:08 285
原创 POJ_1787_Charlie'sChange(多重背包&&记录路径)
Charlie's ChangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4094 Accepted: 1269DescriptionCharlie is a driver of Advanced Cargo Movement, Ltd. Charl
2016-07-31 16:28:37 447
原创 HDU_1712_ACboyNeedsYourHelp(分组背包)
ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6204 Accepted Submission(s): 3410Problem DescriptionACboy ha
2016-07-31 16:11:52 215
原创 HDU_2159_FATE(二维完全背包)
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11871 Accepted Submission(s): 5626Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到
2016-07-31 16:07:01 311
原创 HDU_3535_AreYouBusy(多种背包组合)
AreYouBusyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3887 Accepted Submission(s): 1536Problem DescriptionHappy New Term!As
2016-07-31 15:56:19 750
原创 HDU_5046_Airport(DancingLinksX重复覆盖+二分)
AirportTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1664 Accepted Submission(s): 534Problem DescriptionThe country of jiuy
2016-05-02 21:13:06 351
原创 HDU_4979_ASimpleMathProblem.(DancingLinksX重复覆盖)
A simple math problem.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 281 Accepted Submission(s): 83Problem DescriptionDragon
2016-05-02 20:53:54 579
原创 HDU_3335_Divisibility(DancingLinksX重复覆盖||dfs||暴力)
题意给一个数组让从中选出尽可能多的数字,他们之间两两不存在整除关系这题目貌似正经做法应该是最小路径覆盖但是这题DancingLinksX甚至DFS甚至直接for循环暴力都可以过……
2016-05-02 20:26:36 785
原创 HDU_4069_SquigglySudoku(DancingLinksX精确覆盖+BFS)
Squiggly SudokuTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1855 Accepted Submission(s): 758Problem DescriptionToday we pl
2016-05-01 10:52:17 393
原创 LA_2659_POJ_3076_ZOJ_3122_Sudoku(DancingLinksX精确覆盖,数独题模板)
SudokuTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 4918 Accepted: 2332DescriptionA Sudoku grid is a 16x16 grid of cells grouped in sixteen 4x4 squ
2016-05-01 10:38:44 1059
原创 POJ_3074_Sudoku(DancingLinksX精确覆盖)
SudokuTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9412 Accepted: 3375DescriptionIn the game of Sudoku, you are given a large 9 × 9 grid divided in
2016-05-01 00:31:03 330
原创 POJ_1084_SquareDestroyer(DancingLinksX重复覆盖)
Square DestroyerTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3642 Accepted: 1577DescriptionThe left figure below shows a complete 3*3 grid made wit
2016-05-01 00:12:18 388
原创 FZU_1686_神龙的难题(DancingLinksX重复覆盖)
Problem 1686 神龙的难题Accept: 661 Submit: 1983Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物
2016-05-01 00:04:37 2059
原创 HDU_2295_Radar(DancingLinksX重复覆盖+二分)
RadarTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3333 Accepted Submission(s): 1285Problem DescriptionN cities of the Java
2016-04-30 23:55:23 681
原创 ZOJ_3029_TreasureMap(DancingLinksX精确覆盖)
Treasure MapTime Limit: 2 Seconds Memory Limit: 32768 KBYour boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, an
2016-04-30 23:47:26 519
原创 HUST_1017_ExactCover(DancingLinksX精确覆盖模板题)
1017 - Exact cover时间限制:15秒 内存限制:128兆自定评测 6846 次提交 3557 次通过题目描述There is an N*M matrix with only 0s and 1s, (1 输入There are multiply test cases. First line: two integers N, M; The
2016-04-30 23:31:13 957
原创 2016_04_30_第一次为校赛命题
约一星期前举行的校赛也算圆满想想去年刚刚入坑ACM的菜鸡选手依旧很菜却也终于为自己学校比赛命题了。两个下午贡献两道题目CSUOJ的1723,1724一道水题,一个改编增强了的线段树。水题基本上都能过,但是1A的比较少,还是需要仔细看题目和思考。线段树校内的比赛没有人过……出题人的视角果然还是不同,虽然出数据的时间相对来说程序可以随便跑,速度慢也无所谓但是
2016-04-30 23:24:16 280
原创 CF_6D_LizardsAndBasements_2
D. Lizards and Basements 2time limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputThis is simplified version of the
2016-03-30 21:00:27 637
原创 CF_6C_Alice,BobAndChocolate
C. Alice, Bob and Chocolatetime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputAlice and Bob like games. And no
2016-03-30 20:51:03 709
原创 CF_6B_President'sOffice
B. President's Officetime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputPresident of Berland has a very vast o
2016-03-30 20:46:07 585
原创 CF_6A_Triangle
A. Triangletime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputJohnny has a younger sister Anne, who is very cl
2016-03-30 20:42:00 315
原创 CF_5D_FollowTrafficRules
D. Follow Traffic Rulestime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputEverybody knows that the capital of B
2016-03-30 20:32:34 475
原创 CF_5C_LongestRegularBracketSequence
C. Longest Regular Bracket Sequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is yet another pro
2016-03-30 20:26:40 358
原创 CF_5B_CenterAlignment
B. Center Alignmenttime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputAlmost every text editor has a built-in f
2016-03-30 20:14:43 456 1
原创 CF_5A_ChatServer'sOutgoingTraffic
A. Chat Server's Outgoing Traffictime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputPolycarp is working on a ne
2016-03-30 20:11:19 368
原创 CF_4D_MysteriousPresent
D. Mysterious Presenttime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputPeter decided to wish happy birthday to
2016-03-23 22:50:49 322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人