题目描述:
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
题目来源:南阳OJhttp://acm.nyist.net/JudgeOnline/problem.php?pid=13Fibonacci数时间限制:3000ms | 内存限制:65535KB难度:1描述无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递...
分类:
其他好文 时间:
2014-12-17 20:17:22
阅读次数:
177
求1/n(是循环小数只输出第一个循环节)
思路:模拟求余
http://acm.nyist.net/JudgeOnline/problem.php?pid=330
#include
#include
#include
using namespace std;
int vis[100005];
int main()
{
int d,n;
cin>>d;
while(...
分类:
其他好文 时间:
2014-12-11 22:30:44
阅读次数:
209
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=712来看思路:我们先弱弱的思考一下,首先我们得先从左上角dp到右下角 然后在从右下角dp到左上角这样就很有难度 我们可以把来回的路径一次dp完事 这样就简单了很多我们可以设三维数组dp[k]...
分类:
其他好文 时间:
2014-12-05 23:55:45
阅读次数:
204
题目连接:http://acm.nyist.net/JudgeOnline/talking.php?pid=740来看思路:首先我们先设dp[i][j][k] 为第i个点的时候左脚在j点右脚在k点先固定一只脚的位置j,第i次踩踏后,状态为dp[i][j][a[i]]或者dp[i][a[i]][j],...
分类:
其他好文 时间:
2014-12-05 00:26:08
阅读次数:
189
http://acm.nyist.net/JudgeOnline/problem.php?pid=914Yougth的最大化时间限制:1000ms | 内存限制:65535KB难度:4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?输入有...
分类:
其他好文 时间:
2014-11-25 23:06:37
阅读次数:
292
http://acm.nyist.net/JudgeOnline/problem.php?pid=47http://poj.org/problem?id=1700解题思路:求最少需要多少时间才能都通过。先将每个人过河所需的时间升序排序1#include2#include3#include45inta...
分类:
其他好文 时间:
2014-11-25 22:57:00
阅读次数:
168
http://acm.nyist.net/JudgeOnline/problem.php?pid=1103区域赛系列一多边形划分时间限制:1000ms | 内存限制:65535KB难度:2描述Give you a convex(凸边形), diagonal n-3 disjoint divided ...
分类:
其他好文 时间:
2014-11-25 22:49:52
阅读次数:
158
http://acm.nyist.net/JudgeOnline/problem.php?pid=586http://poj.org/problem?id=2456解题思路:最大化最小值二分答案即可1#include2#include3#include45inta[100100];6intn,c,i...
分类:
其他好文 时间:
2014-11-24 22:10:58
阅读次数:
253