- 博客(51)
- 资源 (1)
- 收藏
- 关注
原创 每日三题-Day6-C(CSU 1508 地图的四着色 巧妙剪枝搜索dfs)
1508: 地图的四着色Submit Page Summary Time Limit: 20 Sec Memory Limit: 128 Mb Submitted: 222 Solved: 102 Description有一个R行C列的网格地图,每个国家是一个四连通区域。你的任务是用红,绿,蓝,黄四种颜色给地图着
2017-05-09 13:38:45 710
原创 每日三题-Day6-B(ZOJ 3939 The Lucky Week 找寻环节打表)
The Lucky WeekTime Limit: 2 Seconds Memory Limit: 65536 KBEdward, the headmaster of the Marjar University, is very busy every day and always forgets the date.There was one day Edward su
2017-05-09 11:29:11 672
原创 每日三题-Day6-A(FZU 2214 Knapsack problem 01背包)
Problem 2214 Knapsack problemAccept: 583 Submit: 2225Time Limit: 3000 mSec Memory Limit : 32768 KB Problem DescriptionGiven a set of n items, each with a weight w[i] and a value
2017-04-30 21:14:12 741
原创 每日三题-Day5-C(HDU 1078 FatMouse and Cheese 记忆化搜索)
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9823 Accepted Submission(s): 4142Problem DescriptionFatMouse has
2017-04-30 20:48:32 541
原创 每日三题-Day5-B(POJ 3186 Treats for the Cows 区间DP)
Treats for the CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5874 Accepted: 3049DescriptionFJ has purchased N (1 The treats are interesting fo
2017-04-30 15:52:52 470
原创 每日三题-Day5-A(POJ 2533 Longest Ordered Subsequence 最长上升子序列O(nlogn)解法)
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 51451 Accepted: 22885DescriptionA numeric sequence of ai is ordered if a1 a2
2017-04-30 14:42:56 443
原创 每日三题-Day4-C(HDU 1159 Common Subsequence 最长公共子序列O(nlogn)解法)
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38185 Accepted Submission(s): 17506Problem DescriptionA subsequ
2017-04-28 21:33:55 639
原创 每日三题-Day4-B(POJ 1661 Help Jimmy 基础DP)
原题地址Help JimmyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11399 Accepted: 3735Description"Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相
2017-04-28 20:52:04 480
原创 每日三题-Day4-A(HDU 1160 FatMouse's Speed 最长有序子序列)
原题地址FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16043 Accepted Submission(s): 7067Special JudgeProblem Desc
2017-04-21 13:16:35 526
原创 每日三题-Day3-C(HDU 1257 最少拦截系统 最长上升子序列O(nlogn) )
原题地址最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40250 Accepted Submission(s): 15708Problem Description某国为了防御敌国的导弹袭击
2017-04-21 12:02:12 543
原创 每日三题-Day3-B(HDU 1260 Tickets 基础DP)
原题地址TicketsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4031 Accepted Submission(s): 2023Problem DescriptionJesus, what a gr
2017-04-20 18:25:25 403
原创 每日三题-Day3-A(HDU 1176 免费馅饼 数塔)
原题地址免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47725 Accepted Submission(s): 16498Problem Description都说天上不会掉馅饼,但有一
2017-04-20 17:44:32 444
原创 每日三题-Day2-C(HDU 1087 Super Jumping! Jumping! Jumping! 最大上升子序列和)
原题地址Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37302 Accepted Submission(s): 17041Problem De
2017-04-20 17:19:37 487
原创 每日三题-Day2-B(HDU 1114 Piggy-Bank 完全背包)
原题地址Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24047 Accepted Submission(s): 12180Problem DescriptionBefore ACM
2017-04-20 16:56:41 399
原创 每日三题-Day2-A(HDU 1074 Doing Homework 状压DP)
原题地址Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8928 Accepted Submission(s): 4181Problem DescriptionIgnatius
2017-04-20 16:12:17 366
原创 每日三题-Day1-C(HDU 1069 Monkey and Banana 最大有序子序列和)
原题地址Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14290 Accepted Submission(s): 7514Problem DescriptionA gro
2017-04-19 20:10:38 660
原创 每日三题-Day1-B(HDOJ 1024 Max Sum Plus Plus 最大m子段和)
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12589 Accepted Submission(s): 4146Problem DescriptionNow
2017-04-18 14:27:53 708
原创 每日三题-Day1-A(POJ 1358 Housing Complexes 预处理+二分匹配)
原题地址←_←戳我传送Housing ComplexesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 342 Accepted: 118DescriptionThe Ministry of housing is planning a hu
2017-04-18 12:55:48 823
原创 hdu 2196 Computer(树形DP)
原题地址:点我跳转ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6551 Accepted Submission(s): 3299Problem DescriptionA school bou
2017-03-07 13:44:35 330
原创 HDU 1074 Doing Homework(状压DP+记录路径)
原题地址Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8336 Accepted Submission(s): 3849Problem DescriptionIgnatius
2016-11-12 14:59:48 388
原创 HDU 1520 Anniversary party(树形DP 数组和结构体链表两种实现方式)
原题地址Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9790 Accepted Submission(s): 4186Problem DescriptionThere
2016-11-07 15:47:18 394
原创 POJ 2342 Anniversary party(树形DP)
原题地址Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7291 Accepted: 4195DescriptionThere is going to be a party to celebrate the
2016-11-07 15:26:31 288
原创 哈理工OJ 1847 擦除字符串(状压DP)
原题地址擦除字符串Time Limit: 5000 MSMemory Limit: 32768 KTotal Submit: 32(17 users)Total Accepted: 16(13 users)Rating: Special Judge: NoDescription
2016-11-05 16:40:32 385
原创 HDU 2046 骨牌铺方格(斐波那契递推 或者 状压DP)
原题地址骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46926 Accepted Submission(s): 22654Problem Description在2×n的一个长方形方格中,
2016-11-05 16:25:37 494
原创 HDU 1874 畅通工程续(最短路 Floyd)
原题地址畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47922 Accepted Submission(s): 17820Problem Description某省自从实行了很多年的畅通工程计
2016-11-05 15:35:39 370
原创 HDU 1232 畅通工程(并查集)
原题地址畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48385 Accepted Submission(s): 25780Problem Description某省调查城镇交通状况,得到现有城镇
2016-11-05 15:25:11 276
原创 HDU 1879 继续畅通工程(最小生成树)
原题地址继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22479 Accepted Submission(s): 9600Problem Description省政府“畅通工程”的目标是使全省
2016-11-05 15:20:13 322
原创 HDU 1875 畅通工程再续(最小生成树 kruskal)
原题地址畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25256 Accepted Submission(s): 8177Problem Description相信大家都听说一个“百岛湖”的地
2016-11-04 21:51:47 318
原创 HDU 1863 畅通工程(最小生成树 kruskal)
原题地址畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26795 Accepted Submission(s): 11711Problem Description省政府“畅通工程”的目标是使全
2016-11-04 21:38:13 315
原创 HDU 1233 还是畅通工程(最小生成树kruskal)
原题地址还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41231 Accepted Submission(s): 18824Problem Description某省调查乡村交通状况,得到的统
2016-11-04 21:23:42 336
原创 石子合并问题--圆形版(区间DP)
石子合并问题十分常见,典型的区间DP。这里作为一类问题整理出来,而没有贴上题目。dp[ i ][ j ]表示将区间[ i , j ]内的石子合并的最优解。同直线版的石子合并,当添加新的石堆时,枚举所有的中间点分两次合并,取最优解。需要注意的是,我们需要将圆形的石子合并问题转变为直线,可以将前部分的石子堆往后依次添加,这样当做直线来处理。代码:#inc
2016-11-02 17:46:58 610
原创 石子合并问题--直线版 (区间DP)
石子合并问题十分常见,典型的区间DP。这里作为一类问题整理出来,而没有贴上题目。dp[ i ][ j ]表示将区间[ i , j ]内的石子合并的最优解。当添加新的石堆时,枚举所有的中间点分两次合并,取最优解。代码:#include#includeusing namespace std;int a[110];int n;int min_ans;int ma
2016-11-02 17:42:10 772
原创 POJ 2955 Brackets(括号最大匹配,区间DP)
原题地址BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6711 Accepted: 3612DescriptionWe give the following inductive definition of a “reg
2016-11-02 17:29:26 410
原创 HDU 4283 You Are the One(区间DP)
原题地址You Are the OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3502 Accepted Submission(s): 1614Problem Description The TV
2016-11-02 17:02:52 363
原创 HDU 2476 String painter(区间DP)
原题地址String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3726 Accepted Submission(s): 1740Problem DescriptionThere are
2016-11-02 16:38:33 354
原创 HDU 1754 I Hate It(线段树单点更新)
原题地址I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 67189 Accepted Submission(s): 26146Problem Description很多学校流行一种比较的习
2016-11-02 15:10:11 282
原创 HDU 1556 Color the ball(线段树区间更新)
原题地址Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17600 Accepted Submission(s): 8809Problem DescriptionN个气球排成
2016-11-02 15:00:23 351
原创 HDU 1166 敌兵布阵(线段树单点更新)
原题地址敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 79744 Accepted Submission(s): 33734Problem DescriptionC国的死对头A国这段时间正在进
2016-11-02 14:37:16 516
原创 最近在校园内发现暴风一号病毒(俗称1kb病毒),普及一下查杀和修复的方法
近日经常去打印店打印资料,有一天却发现,U盘出问题了。Excuses me?我的资料全在U盘里呢!尝试用360扫描U盘把病毒删了,但是数据依然没恢复过来。经百度后得知,这个病毒叫暴风一号,俗称1kb病毒。因为中毒U盘的最大特征是,U盘内的文件,全都变成了1kb的快捷方式,或者,U盘内只有一个1kb的,与U盘名字相同的快捷方式。但是文件管理器依然显示U盘已使用很多内存。这种病毒在打印店尤为常
2016-10-10 16:27:55 29346 4
原创 史上最牛C语言控制台游戏!C语言控制台音游——Rhythm Slasher! 附上源代码供交流学习
这个游戏是我大一上学期弄出来,刚学C语言,学了循环和选择结构。那时候数据结构都不太会,但是按捺不住自己的想法,总想用现有的东西做点什么。就连窗体程序都不会,没有任何的图片,全是ASCII字符的一个游戏,我为什么敢说是史上最牛?我感觉牛不在算法上,牛不在精美的界面,而是你仅仅用这样的条件,能创造出什么?C语言和控制台,大概是程序员最熟悉,最早接触的东西了吧。说到C语言控制台游戏,你可能想到的
2016-10-05 10:50:13 11403 6
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人