2018年02月_Sqwlly

原创 POJ 1458（最长公共子序列）

Common SubsequenceTime Limit: 1000MSMemory Limit: 10000KDescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = &...

2018-02-26 13:01:03 2036

原创 HDU 1069（动态规划）

Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionA group of researchers are designing an experiment to test the IQ of a mo...

2018-02-23 14:53:15 471

原创 HDU 1025（最长上升子序列）

Constructing Roads In JGShining’s KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionJGShining’s kingdom consists of 2n(n is no more t...

2018-02-23 13:59:53 293

原创 HDU 1176（动态规划+类似数塔）

免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围...

2018-02-22 12:54:22 297

原创 POJ 1163（数字三角形+动态规划）

The TriangleTime Limit: 1000MS Memory Limit: 10000KDescription7 3 8 8 1 0 2 7 4 4 4 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that cal...

2018-02-22 12:18:19 956

原创 HDU 1431（回文素数+打表）

素数回文Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b ...

2018-02-21 14:27:17 332

原创 HDU 1087（最大上升子序列+动态规划）

Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jump...

2018-02-21 10:13:28 810

原创 HDU 2844 Coins （多重背包+二进制优化）

CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3…An Silverland dollar. One day H...

2018-02-19 17:07:03 369

原创 POJ 3210（逻辑推理）

CoinsTime Limit: 1000MS Memory Limit: 131072KDescriptionSnoopy has three coins. One day he tossed them on a table then and tried to flip some of them so that they had either all heads or ...

2018-02-18 13:37:16 744

原创牛客网 2018年全国多校算法寒假训练营练习比赛（第四场）F题

Call to your teacher时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述从实验室出来后，你忽然发现你居然把自己的电脑落在了实验室里，但是实验室的老师已经把大门锁上了。更糟的是，你没有那个老师的电话号码。你开始给你知道的所有人打电话，询问他们有没有老师的电话，如果没有...

2018-02-11 21:33:43 569

原创牛客练习赛12 B题

迷宫时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述这是一个关于二维迷宫的题目。我们要从迷宫的起点 ‘S’ 走到终点 ‘E’，每一步我们只能选择上下左右四个方向中的一个前进一格。 ‘W’ 代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的 ‘D’ 代表一道上锁的...

2018-02-11 20:36:38 334

原创 HDU1026 Ignatius and the Princess I（BFS+优先队列）

HDU1026 Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionThe Princess has been abducted by the BEelzebub feng5166...

2018-02-10 19:53:48 370

Eternally831143的博客