动态规划 贪心
关注
分享
扫一扫
我_是好人
我会加油的！
展开
-
poj 1328 Radar Installation
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 76213 Accepted: 17078DescriptionAssume the coasting is an infinite straight line. La原创 2016-08-01 15:12:31 · 199 阅读 · 0 评论 -
马的走法
马的走法 Time Limit: 1000MS Memory limit: 65536K 题目描述在一个4*5的棋盘上，马的初始位置坐标（纵 横）位置由键盘输入，求马能返回初始位置的所有不同走法的总数（马走过的位置不能重复，马走“日”字）。如果马的初始位置坐标超过棋盘的边界，则输出ERROR。例如初始位置为4 6，则输出ERROR。输入输入数据只有一行，有两个用原创 2016-06-23 16:50:59 · 382 阅读 · 0 评论 -
小P的故事——神奇的Dota
小P的故事——神奇的Dota Time Limit: 1000MS Memory limit: 65536K 题目描述小P非常喜欢玩dota，不分昼夜的玩，结果他连做梦也都是里面的画面，一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于原创 2016-06-24 11:28:50 · 271 阅读 · 0 评论 -
5-2 打印多层金字塔（明天）
这几天由于考试所以就没正儿八经的做题，原谅我，，好在昨天有了一场“热身赛”接下来我想分享几个例题给大家看一下：5-2 打印多层金字塔 (15分)// update 2015-12-03 之前测试点有错，已经修复。本题目要求读入2个整数N和M，m表示小金字塔的行数，n代表大金字塔的层数。然后输出多层金字塔。输入格式:输入在一行中正整数N和M原创 2016-06-27 20:45:57 · 1352 阅读 · 0 评论 -
5-4 说反话-加强版
5-4 说反话-加强版 (20分)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1原创 2016-06-29 20:49:55 · 609 阅读 · 0 评论 -
免费馅饼
免费馅饼 Time Limit: 1000MS Memory limit: 32768K 题目描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站原创 2016-07-04 20:35:33 · 294 阅读 · 0 评论 -
poj 1836 Alignment
AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16033 Accepted: 5240DescriptionIn the army, a platoon is composed by n soldiers. During the mor原创 2016-08-19 21:43:37 · 248 阅读 · 0 评论 -
poj 2586 Y2K Accounting Bug
Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13515 Accepted: 6847DescriptionAccounting for Computer Machinists (ACM) has sufferred原创 2016-08-02 15:17:19 · 275 阅读 · 0 评论 -
poj 3295 Tautology
TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11897 Accepted: 4512DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six原创 2016-08-01 19:16:35 · 232 阅读 · 0 评论 -
最长公共子序列及其变形（Human Gene Functions）（新加了一些内容）
今天我想讲一下最长公共子序列的问题，希望会对读者有很大的帮助。(我希望读者可以坚持看完)首先我们来一个最简单（相对于最长公共子序列的题来说）的题目：最长公共子序列问题Time Limit: 1000MS Memory limit: 65536K题目描述 给定两个序列X=输入输入数据有多组，每组有两行 ，每行为一个长原创 2016-08-22 17:19:59 · 952 阅读 · 0 评论