MazeFog-CSDN博客

原创 POJ 3069 Saruman's Army (贪心算法)

Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13148 Accepted: 6593DescriptionSaruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep ...

2018-04-26 19:52:37 216

原创 POJ 3618 Best Cow Line(贪心算法)

Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30454 Accepted: 8126DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In t...

2018-04-25 21:04:59 262

原创 NYOJ 18 The Triangle(经典动态规划)

The Triangle时间限制：1000 ms | 内存限制：65535 KB难度：4描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that s...

2018-04-20 20:48:27 263

原创 NYOJ 36 最长公共子序列 (动态规划基础)

最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知...

2018-04-20 20:18:13 406

原创 HDU 2817 A sequence of numbers (快速幂)

A sequence of numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6823 Accepted Submission(s): 2073Problem DescriptionXinlv wrote some seq...

2018-04-20 19:07:55 201

原创 NYOJ 252 01串 (Fibonacci数列)

01串时间限制：1000 ms | 内存限制：65535 KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0<n<=100）,表示有n组测试数据;随后有n行，每行有一个整数m(2<=m<=40)，表示0...

2018-04-20 19:02:35 210

原创 NYOJ 55 懒省事的小明 (MULTISET应用)

懒省事的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较懒，为了省力气，小明开始想点子了:　　每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并...

2018-04-12 20:28:26 202

原创 PAT L2-025. 分而治之

利用标记数组对各个城市进行操作，利用结构体存储城市之间的关系，最后进行简单判断即可。比赛的时候太着急，思路混乱，用并查集怎么做都爆炸，心态都崩了。分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均...

2018-04-11 20:11:28 248

原创 PAT L2-027. 名人堂与代金券

结构体排序。针对排名问题可以先将排名存在结构体中然后重新赋值比赛最后的时候打了出来，服务器却崩了没交上 25分心塞~ 题目：对于在中国大学MOOC（http://www.icourse163.org/）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区...

2018-04-02 20:50:48 801

MazeFog的博客