码迷,mamicode.com
首页 >  
搜索关键字:nyoj 608 畅通工程    ( 2465个结果
NYOJ-58 最少步数
最少步数 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 这有一个迷宫,有0~8行和0~8列:  1,1,1,1,1,1,1,1,1  1,0,0,1,0,0,1,0,1  1,0,0,1,1,0,0,0,1  1,0,1,0,1,1,0,1,1  1,0,0,0,0,1,0,0,1  1,1,0,1,0,1,0,0,1...
分类:其他好文   时间:2014-07-23 17:16:13    阅读次数:237
NYOJ 22 素数求和问题
素数求和问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。 输入第一行给出整数M(0 每组测试数据第一行给你N,代表该组测试数据的数量。 接下来的N个数为要测试的数据,每个数小于1000 输出每组测试数据结果占一行,输出给出的测试数...
分类:其他好文   时间:2014-07-23 17:08:31    阅读次数:193
NYOJ 187 快速查找素数
快速查找素数 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。 输入给出一个正整数数N(N 但N为0时结束程序。 测试数据不超过100组 输出将2~N范围内所有的素数输出。两个数之间用空格隔开 样例输入 5 10 11 0 样例输出 2 3...
分类:其他好文   时间:2014-07-23 16:37:01    阅读次数:208
【HDU1233】还是畅通工程(MST基础题)
无坑,裸题。直接敲就恩那个AC。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 #define typec int10 using namespace std;11 1...
分类:其他好文   时间:2014-07-23 15:15:06    阅读次数:220
【HDU1232】畅通工程(并查集基础题)
裸敲并查集,很水一次AC 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 11 #pragma comment(linker, ...
分类:其他好文   时间:2014-07-22 23:42:17    阅读次数:284
NYOJ-927 The partial sum problem
The partial sum problem 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N ...
分类:其他好文   时间:2014-07-22 18:01:38    阅读次数:250
HDU 1874 畅通工程续 最短路径入门(dijkstra)
Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。   Input 本题目包含多组数据,请处理到文件结束。 每组数据第一行包...
分类:其他好文   时间:2014-07-22 17:52:36    阅读次数:188
NYOJ-20 吝啬的国度
吝啬的国度 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1 每组测试数据...
分类:其他好文   时间:2014-07-22 17:46:01    阅读次数:237
NYOJ-1058 部分和问题
部分和问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入首先,n和k,n表示数的个数,k表示数的和。 接着一行n个数。 (1 输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO” 样例输入...
分类:其他好文   时间:2014-07-22 14:12:44    阅读次数:194
NYOJ-488 素数环
素数环 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。 为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。 输入有多组测试数据,每组输入一个n(0 输出每组第一行输出对应的Case序号...
分类:其他好文   时间:2014-07-21 22:12:48    阅读次数:280
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!