随笔分类 - DP
摘要：Description一常球赛开始前，售票工作正在进行中。每张球票为50元，现有k(1 #includeusing namespace std;int main(){ int T; scanf("%d",&T); while(T--){ int dp[30][30];...
阅读全文
摘要：DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have ...
阅读全文
摘要：Description要求找出具有下列性质数的个数（包括输入的自然数n): 先输入一个自然数n( n #includeusing namespace std;int main(){ int n; int dp[1100]; scanf("%d",&n); dp[1] = 1;...
阅读全文
摘要：Description平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。Input输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（n #include#includeusing namespace s...
阅读全文
摘要：Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，...
阅读全文
摘要：Description大家一定看过地道战的电视吧。 话说小兵张嘎有一回也跑去支援地道战了。那是河北的一个小镇里，这个小镇比较复杂，什么样的人都有。所以张嘎不能走大街，只能在地道里走。但根据地质情况不同，所以同样长的街道，地道里要走的时间可能不一样。当然每条街道下面都有地道，而且在街道连接处地道也有连...
阅读全文
摘要：Description每天，小明和他的马外出，然后他们一边跑一边玩耍。当他们结束的时候，必须带所有的马返回马棚，小明有K个马棚。他把他的马排成一排然后跟随他走向马棚。因为他们非常疲倦，小明不想让他的马做过多的移动。因此他想了一个办法：将马按照顺序放在马棚中，后面的马放的马棚的序号不会大于前面的马放...
阅读全文
摘要：Description棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, ...
阅读全文
摘要：Description丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。...
阅读全文
摘要：DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write...
阅读全文
摘要：DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letter...
阅读全文
摘要：DescriptionThe cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standa...
阅读全文
摘要：DescriptionA numeric sequence ofaiis ordered ifa1#include#includeusing namespace std;const int MAX = 11000;int a[MAX],b[MAX];int main(){ int n; ...
阅读全文
摘要：DescriptionIn Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of jewelry with pearls in it. The Royal Pearl...
阅读全文
摘要：DescriptionIn the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of th...
阅读全文
摘要：DescriptionFew know that the cows have their own dictionary withW(1 ≤W≤ 600) words, each containing no more 25 of the characters 'a'..'z'. Their cowmu...
阅读全文
摘要：Description一个游戏，在屏幕上有5个格子形成一行，每一秒都会有一个格子闪烁，格子闪烁时你需要保证至少有一只手指在格子上面， 现在我们已经知道第i秒时，第xi个格子会闪烁，我们假设手指的移动不花费时间，你现在用两根手指玩这个游戏， 设初始两根手指都在0处位置，算出n秒过后手指需要移动的最小距...
阅读全文
摘要：Description爱美之心人皆有之，GG也不例外。所以GG他对于完美串有一种热衷的爱。在GG眼中完美串是一个具有无比魅力的01子串。这个子串有之其魅力之处，对它取反后水平翻转，它又和它原来的一模一样。这就是GG热爱它的原因。但是世上并不是所有的01串都是完美串，所以GG下定决心想改造01串，使所...
阅读全文
摘要：述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一行有n（...
阅读全文
摘要：Description小学的时候，Stubird非常喜欢玩游戏王，有一天，他发现了一个绝佳的连锁组合，这个连锁组合需要6张卡， 可是他一张都没有，但是他的那些朋友们有，不过当然，他们不会白给，不过也不排除有人和他交情好，送给他了。 不过他们有成全别人的美德，当他们看到Stubird已经有某些他们喜欢...
阅读全文
浙公网安备 33010602011771号