题目描述:
http://acm.nyist.net/JudgeOnline/problem.php?pid=127
可以证明,修建N-1条虫洞就可以把这N个星系连结起来。
现在,问题来了,皇帝想知道有多少种修建方案可以把这N个星系用N-1条虫洞连结起来?
输入第一行输入一个整数T,表示测试数据的组数(T
每组测试数据只有一行,该行只有一个整数N,表示有N个星系。(2
输出对...
分类:
其他好文 时间:
2014-12-21 23:40:03
阅读次数:
326
题目信息:
http://acm.nyist.net/JudgeOnline/problem.php?pid=128
+ 2 * + 3 4 5的值就是 37,详见输入输出。
输入有多组测试数据,每组测试数据占一行,任意两个操作符之间,任意两个操作数之间,操作数与操作符之间都有一个空格。输入的两个操作数可能是小数,数据保证输入的数都是正数,并且都小于10,操作数数目不超过500。
以E...
分类:
其他好文 时间:
2014-12-21 23:39:49
阅读次数:
294
求解交换次数,用冒泡刚好
Sort it
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence ...
分类:
编程语言 时间:
2014-12-21 14:02:44
阅读次数:
155
三级快排,注意题意要求就可以了。
一种排序
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);
1.按照编号从小到大排序
2.对于编号相等的长方形,按照长方形的...
分类:
编程语言 时间:
2014-12-21 09:12:12
阅读次数:
180
这个题都说是水题,楞是没做出来,看了好多题解,感觉这个规律没看懂,后来在讨论区看到了一个题解,感觉有点懂了,写一下自己的理解首先要明白异或的意思,简单一句话: 同0异1,既然这样,让求区间a,b 中异或最大的一个,那么最大的一组是多少呢,多谢几组数据,先求出来 a ^ b的值,因为这是求最大的基础,...
分类:
其他好文 时间:
2014-12-20 20:55:03
阅读次数:
242
没看清题意,导致WA了两次,当相等的时候,要输出a==b,我也是醉了
比大小
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述
给你两个很大的数,你能不能判断出他们两个数的大小呢?
比如123456789123456789要大于-123456
输入每组测试数据占一行,输入两个不超过1000位的10进制...
分类:
其他好文 时间:
2014-12-20 17:00:03
阅读次数:
208
一遍AC#include /*描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n= 0; x--) a[n-1][x] = number++; fo...
分类:
其他好文 时间:
2014-12-20 15:31:24
阅读次数:
294
这道题和求字段和的要求就差一点,就是那个是一条链, 这个是个环,关于这么环,刚开始按照链那种方式推倒状态转移方程,但是没有写出来,后来看题解,才看到原来还是转化为普通的单链来做,好多题都是由不会的转化成简单的来做的。还得多思考啊,碰见题就不想动脑子,真是什么都学不了啊思路:一共有2种,首先是求单链最...
分类:
其他好文 时间:
2014-12-19 15:28:37
阅读次数:
124
#includeint jCheng[21];//as you likevoid generateSpecialJCheng(int input){ //!!阶乘存入第k个位置 for(int k = 1; k <= input; ++k){ int summary = 1...
分类:
其他好文 时间:
2014-12-18 18:30:31
阅读次数:
106
//一次性全部生成完,想用多少用多少,时间长点#include #includechar min(char a, char b){ return (a>b)?b:a;}char max(char a, char b){ return (a>b)?a:b;}void swapIntOrChar(int...
分类:
其他好文 时间:
2014-12-18 18:10:49
阅读次数:
167