POJ 3070 Fibonacci(矩阵快速幂)

Description 求Fn (mod 10000) Input 多组输入,每组用例占一行为一整数n,以n=-1结束输入 Output 对于每组用例,输出Fn(mod 10000) Sample Input 0 9 999999999 1000000...

2018-03-29 21:35:10

阅读数:30

评论数:0

POJ 1061 青蛙的约会(数论一元线性同余)

Discription两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某...

2017-11-21 15:22:56

阅读数:214

评论数:0

POJ 1258 Agri-Net(最小生成树-Prim)

Description 有n个农场,已知这n个农场都互相相通,有一定的距离,现在每个农场需要装光纤,问怎么安装光纤能将所有农场都连通起来,并且要使光纤距离最小,输出安装光纤的总距离 Input 第一行一个整数n表示农场个数(3<=n<=100),然后是n个农场的距离矩阵 ...

2017-07-31 17:47:55

阅读数:116

评论数:0

POJ 2524 Ubiquitous Religions(简单并查集)

Description已知有n个大学生,其中有m对宗教信仰相同的学生,请你估算这n个学生中最多有多少种宗教信仰 Input第一行为两个整数n和m表示大学生人数和有相同信仰的学生对数,之后m行每行两个整数a和b表示学生a和学生b有相同的宗教信仰(0 < n <= 50000,0<=...

2017-07-20 09:11:40

阅读数:93

评论数:0

POJ 1703 Find them, Catch them(分类并查集)

Description在这个城市里有两个黑帮团伙,现在给出n个人,每个人都属于这两个帮派中的一个,m次操作,操作分两种: 1.D x y:x于y不在一个团伙里 2.A x y:查询x与y的关系,即是否在同一团伙或者不确定 Input第一行一个整数T表示用例组数,每组用例第一行为两个整数n和...

2017-07-20 09:04:30

阅读数:100

评论数:0

POJ 1611 The Suspects(简单并查集)

Description有n名学生(编号0~n-1)分成了m组,其中学生0感染了病毒,这种病毒极易传播,两人只要接触就会传播,一人感染全组感染,问共有多少名学生会感染这种病毒? Input多组用例,每组用例第一行为两个整数n和m表示学生人数和组数,之后m行每行首先输入该组学生人数num,然后输入nu...

2017-07-20 08:53:17

阅读数:130

评论数:0

POJ 1905 Expanding Rods(二分)

Description 下图中线段长度为L,上边圆弧长度为L’=(1+n * C) * L,问圆弧最高点到线段的距离 Input 多组用例,每组用例输入三个非负实数L,n,C,以三个负数结束输入 Output 输出圆弧最高点到线段的距离 Sample Input 1...

2017-07-19 22:51:42

阅读数:107

评论数:0

POJ 3070 Fibonacci(矩阵快速幂)

求Fn (mod 10000) Input多组输入,每组用例占一行为一整数n,以n=-1结束输入 Output对于每组用例,输出Fn(mod 10000) Sample Input0 9 999999999 1000000000 -1 Sample Output0 34 6...

2017-07-19 20:23:12

阅读数:79

评论数:0

POJ 2456 Aggressive cows (二分查找)

Description给n个牛栏坐标和c头牛,把c个牛放到n个牛栏上,求满足任意两头牛位置最远的最小值Sample Input5 3 1 2 8 4 9Sample Output3HintOUTPUT DETAILS: FJ can put his 3 cows in the stall...

2017-07-19 16:24:20

阅读数:97

评论数:0

POJ 1182 食物链 (分类并查集)

动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是”1 X Y”,表示X和Y是同...

2017-07-18 20:07:09

阅读数:73

评论数:0

POJ 1723 SOLDIERS (水)

DescriptionN soldiers of the land Gridland are randomly scattered around the country. A position in Gridland is given by a pair (x,y) of integer co...

2017-07-18 19:57:18

阅读数:144

评论数:0

POJ 3176 Cow Bowling (数字三角形DP)

DescriptionThe cows don’t use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a stand...

2017-07-18 16:19:09

阅读数:83

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭