qq_33497127-CSDN博客

原创 1151. 魔板（BFS+康托展开式）

Constraints Time Limit: 1 secs, Memory Limit: 32 MB , Special Judge Description 题目和A题相同，在这里我们把数据范围扩大：N可能超过10。请仔细考虑各种情况。 Input 输入包括多个要求解的魔板，每个魔板用三行描述。第一行步数N，表示最多容许的步数。第二、第三行表示目标状态，按照魔板的形状，颜

2017-02-08 23:43:49 223

原创 1039. Phone Home

Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description When relay towers for mobile telephones communicate with the mobile phones in their area, there is always the possibility of interfe

2017-02-06 01:50:38 181

原创 1934. 移动小球

Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description 你有一些小球，从左到右依次编号为1,2,3,...,n. 你可以执行两种指令（1或者2）。其中， 1 X Y表示把小球X移动到小球Y的左边， 2 X Y表示把小球X移动到小球Y右边。指令保证合法，即X不等于Y。例如，初始状态1,2,3,4,5,6的小球执行

2017-01-11 10:31:33 163

原创 1280. Permutation

#include #include using namespace std; const int MAX = 105; int dp[MAX][MAX]; int array[MAX]; int main() { int n; while(cin>>n && n){ memset(dp,0,sizeof(dp)); memset(array,0,sizeof(ar

2017-01-01 23:13:15 132

原创 1211. 商人的宣传

1211. 商人的宣传 Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Bruce是K国的商人，他在A州成立了自己的公司，这次他的公司生产出了一批性能很好的产品，准备宣传活动开始后的第L天到达B州进行新品拍卖，期间Bruce打算将产品拿到各个州去做推销宣传,以增加其影响力。 K国有很多个州,每个州都与其他

2017-01-01 13:59:05 166

原创 1424. 奖金

Description 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金

2017-01-01 01:15:38 249

转载 1156. Binary tree

题目要求：输入n行每行四个数据，分别代表id, 数据，左孩子和又孩子，id范围是1~1000，数据为大写字母思路如下：建立四个数组，可以看作一个节点，数组下标用来表示id, 四个数组分别存放当前下标节点的数据、左孩子id,右孩子id,和父亲id。 1：每次输入数据前初始化每个节点所有内容为0。 2：之后输入和储存每个节点内容，找出父亲节点。 3：找到根

2016-12-31 00:12:03 162

One spaceman places several food cubes in space such that there may be holes between cubes. Others, given the coordinates of the food cubes, should find the number of holes. A hole is a continuous emp

2016-12-30 21:38:41 194

原创 1351. Multi-key Sorting

一开始没有仔考虑，认为去掉重复的就好了，所以就从前往后遍历，将重复的标记，最后直接输出没有标记过的数字。当然时错的，看了下别人的思路没看懂，但是代码都是从后往前遍历。之后突然想到题目中说的stable, 对于某个K值的sort(K),如果出现两个，那么这两次对K列中不同的元素的影响是一样的，对相同的元素的顺序（相对位置）没有影响，但是K列中相同元素的顺序可能会受到sort(K)之前的so

2016-12-30 13:48:34 535

原创 Rails

The local tradition is that every train arriving from the direction A continues in the direction B with coaches reorganized in some way. Assume that the train arriving from the direction A has N <= 10

2016-10-14 23:42:59 130

qq_33497127的博客