码迷,mamicode.com
首页 >  
搜索关键字:nyoj 608 畅通工程    ( 2465个结果
nyoj 某种序列
某种序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 某种序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 #include <iostream>#include <cstring>using namespace std; int num[100][1 ...
分类:其他好文   时间:2018-04-11 19:54:24    阅读次数:154
nyoj 吃土豆
吃土豆 时间限制:1000 ms | 内存限制:65535 KB 难度:4 吃土豆 时间限制:1000 ms | 内存限制:65535 KB 难度:4 #include <iostream>#include <cstring>#include <cstdlib>#include <cmath>usi ...
分类:其他好文   时间:2018-04-09 00:20:44    阅读次数:159
nyoj 寻找最大数(二)
寻找最大数(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 寻找最大数(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 给你一个数字n(可能有前缀0)。 要求从高位到低位,进行 进栈出栈 操作,是最后输出的结果最大。 #include <iostr ...
分类:其他好文   时间:2018-03-30 23:15:05    阅读次数:322
HDU 1223 还是畅通过程【最小生成树模板】
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53939 Accepted Submission(s): 24482 Proble ...
分类:其他好文   时间:2018-03-30 20:05:40    阅读次数:172
nyoj 数的长度
描述 N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)? #include <iostream>#include <cmath> using namespace std; int main(){ int n; ci ...
分类:其他好文   时间:2018-03-27 22:01:14    阅读次数:164
nyoj 还是回文
还是回文 时间限制:2000 ms | 内存限制:65535 KB 难度:3 描述 判断回文串很简单,把字符串变成回文串也不难。现在我们增加点难度,给出一串字符(全部是小写字母),添加或删除一个字符,都会产生一定的花费。那么,将字符串变成回文串的最小花费是多少呢? 输入 多组数据 第一个有两个数n, ...
分类:其他好文   时间:2018-03-27 02:02:21    阅读次数:214
nyoj 正数性质
整数性质 时间限制:500 ms | 内存限制:65535 KB 难度:1 整数性质 时间限制:500 ms | 内存限制:65535 KB 难度:1 我们知道,在数学中,对于任意两个正整数a和b,必定存在一对整数s、t使得sa+tb=gcd(a,b)。 运用欧几里得定理求得的才是正确答案。 htt ...
分类:其他好文   时间:2018-03-26 00:36:50    阅读次数:190
nyoj 苹果
苹果 时间限制:3000 ms | 内存限制:65535 KB 难度:3 苹果 时间限制:3000 ms | 内存限制:65535 KB 难度:3 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 #include <iostream> ...
分类:移动开发   时间:2018-03-24 15:42:59    阅读次数:205
并查集初步——
首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像畅通工程这题,问还需要修几条路,实质就是求有几个连通分支。如果 ...
分类:其他好文   时间:2018-03-23 22:57:15    阅读次数:175
hdu畅通工程(并查集)
Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测 ...
分类:其他好文   时间:2018-03-20 22:53:28    阅读次数:217
2465条   上一页 1 ... 20 21 22 23 24 ... 247 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!