2015年12月_liyunlong41

原创动态规划之01背包

#1038 : 01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得

2015-12-29 23:01:52 512

原创 codeforces D. The Union of k-Segments 排序

Sample test(s)Input3 20 5-3 23 8Output20 23 5Input3 20 5-3 33 8Output10 5题意: 给定n条线段的起点和终点, 让你输出所有的被这些线段覆盖了至少k次的区间, 如果两个区间能够合并,那么输出他们的合并的结果. 比如0-3,3-5要输出

2015-12-29 20:54:58 430

原创 codeforces C. Sorting Railway Cars 贪心

C. Sorting Railway Carstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn infinitely long railway has a train consis

2015-12-27 00:08:26 2629 1

原创 codeforces 603 C. Load Balancing 贪心

C. Load Balancingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the school computer room there are n servers whi

2015-12-26 23:05:57 591

原创 codeforces 608B Hamming Distance Sum

B. Hamming Distance Sumtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGenos needs your help. He was asked to solve the follow

2015-12-26 22:49:15 817

原创 poj 3254 状态压缩dp 放牧~

Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10821 Accepted: 5668DescriptionFarmer John has purchased a lush new rectangular pasture com

2015-12-19 21:35:21 367

原创 poj 1321 棋盘问题 dfs暴力

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30247 Accepted: 14980Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求

2015-12-16 21:13:17 306

原创 poj2251 三维bfs求最短距离

Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22466 Accepted: 8769DescriptionYou are trapped in a 3D dungeon and need to find the quicke

2015-12-16 19:57:23 428

原创 hdu 1827 强联通分量模板

Summer HolidayTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2380 Accepted Submission(s): 1118Problem DescriptionTo see a World

2015-12-16 19:22:00 442

原创接触ACM一年，说点心情~

不知不觉接触ACM程序竞赛已经满一年了，这一年来，真可谓是心酸与喜悦交织啊。多少次的埋头苦看算法却始终不得其奥妙，多少次满怀信心的提交却一次又一次的wrong answer，多少次为了找一个bug花的时间比写程序的时间都长好几倍……虽是为伊消得人憔悴，却是衣带渐宽终不悔。大一疯狂的玩了一年，到了大二，我想是时候做点对自己有益事情了，不能老玩啊。整个大一学年老师就教了个C语言，感觉太

2015-12-09 21:32:49 915

liyunlonghere