- 博客(51)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 每日三题-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
681
原创 每日三题-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
642
原创 每日三题-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
710
原创 每日三题-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
480
原创 每日三题-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
431
原创 每日三题-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
420
原创 每日三题-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
605
原创 每日三题-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
455
原创 每日三题-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
501
原创 每日三题-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
512
原创 每日三题-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
372
原创 每日三题-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
427
原创 每日三题-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
460
原创 每日三题-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
357
原创 每日三题-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
346
原创 每日三题-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
619
原创 每日三题-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
678
原创 每日三题-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
797
原创 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
316
原创 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
362
原创 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
375
原创 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
267
原创 哈理工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
358
原创 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
469
原创 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
349
原创 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
258
原创 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
295
原创 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
296
原创 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
292
原创 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
317
原创 石子合并问题--圆形版（区间DP）
石子合并问题十分常见，典型的区间DP。这里作为一类问题整理出来，而没有贴上题目。dp[ i ][ j ]表示将区间[ i , j ]内的石子合并的最优解。同直线版的石子合并，当添加新的石堆时，枚举所有的中间点分两次合并，取最优解。需要注意的是，我们需要将圆形的石子合并问题转变为直线，可以将前部分的石子堆往后依次添加，这样当做直线来处理。代码：#inc
2016-11-02 17:46:58
577
原创 石子合并问题--直线版 （区间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
746
原创 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
391
原创 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
341
原创 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
331
原创 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
259
原创 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
331
原创 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
491
原创 最近在校园内发现暴风一号病毒（俗称1kb病毒），普及一下查杀和修复的方法
近日经常去打印店打印资料，有一天却发现，U盘出问题了。Excuses me？我的资料全在U盘里呢！尝试用360扫描U盘把病毒删了，但是数据依然没恢复过来。经百度后得知，这个病毒叫暴风一号，俗称1kb病毒。因为中毒U盘的最大特征是，U盘内的文件，全都变成了1kb的快捷方式，或者，U盘内只有一个1kb的，与U盘名字相同的快捷方式。但是文件管理器依然显示U盘已使用很多内存。这种病毒在打印店尤为常
2016-10-10 16:27:55
28581
4
原创 史上最牛C语言控制台游戏！C语言控制台音游——Rhythm Slasher! 附上源代码供交流学习
这个游戏是我大一上学期弄出来，刚学C语言，学了循环和选择结构。那时候数据结构都不太会，但是按捺不住自己的想法，总想用现有的东西做点什么。就连窗体程序都不会，没有任何的图片，全是ASCII字符的一个游戏，我为什么敢说是史上最牛？我感觉牛不在算法上，牛不在精美的界面，而是你仅仅用这样的条件，能创造出什么？C语言和控制台，大概是程序员最熟悉，最早接触的东西了吧。说到C语言控制台游戏，你可能想到的
2016-10-05 10:50:13
11153
6
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人