标签：《挑战程序设计竞赛(第2版)》

2015-07-12阅读(3867)评论(0)

POJ 3532 Resistance  一万欧的礼物：N个节点由M条导线连接，其中连接节点X和节点Y的导线电阻为R，求整个电路的等效电阻。 4.1更加复杂的数学问题  矩阵  欺负我没学大学物理，根据基尔霍夫...

2015-07-05阅读(4043)评论(3)

POJ 2345 Central heating 中央暖气：冬天来了，但URAL大学的暖气系统还没启动。这个暖气系统包括许多阀门，只有所有阀门都打开了才能供应暖气。大学里有一些技术员，他们每人负责一个或多个阀门，有可能存在一个阀门由多个人负...

2015-07-04阅读(4719)评论(0)

GCJ Japan 2011 决赛 B 细菌繁殖：x个细菌一小时后繁殖为xx个，求A个细菌B小时后的数量模C的余？ 输入格式：第一行为整数T，代表T个测试用例。接着是T行，每行3个整数，代表A B C。其中数据范围如下—— 1 ≤ T ≤ ...

2015-05-18阅读(4687)评论(6)

POJ 2720 Last Digits 轮回：定义递归函数f(x) = bf(x-1) if x > 0, and f(0)=1，给出b和x，求f(x)的最后n位数。 4.1更加复杂的数学问题  模运算的世界&n...

2015-05-11阅读(4394)评论(1)

POJ 3708 Recurrent Function 递归函数：定义函数 其中 {ai} = {1, 2, …, d-1} and {bi} = {0, 1, …, d-1} 定义递归形式 现给出方程 求最小...

2015-04-30阅读(5470)评论(1)

POJ 2115 C Looooops 循环次数：求for (variable = A; variable != B; variable += C)的循环次数，其中变量为k比特无符号整数。 4.1更加复杂的数学问题  模运算的世界...

2015-04-06阅读(4698)评论(0)

POJ 1284 Primitive Roots 原根个数：满足{ (xi mod p) | 1 <= i <= p-1 } == { 1, …, p-1 }的x称为模p的原根。给出模p，求原根个数。 4....

2015-04-04阅读(4539)评论(1)

POJ 1150 The Last Non-zero Digit 超大组合数：求超大组合数P(n, m)的最后一个非零位。 4.1更加复杂的数学问题  模运算的世界  今天过节，管它什么节，对我来说都一样，来刷一题渲染一...

2015-04-04阅读(6050)评论(2)

AOJ 2215 Three Silhouettes 三面剪影：给定x，y，z三个面上的投影，求确定的3个多角柱相交部分的体积。 输入格式： nx表示垂直于x轴的平面上的点个数，紧接着是它们的逆时针序的坐标。以此类推，最后3个0表示输入终止...

2015-03-01阅读(4111)评论(0)

AOJ 2256 Divide the Cake 分蛋糕：长H宽W的长方形上有2n个草莓，求在两个边上任取两点构成直线恰好将草莓平分的概率？ 3.6与平面和空间打交道的计算几何  数值积分  开学了，近乡情更怯，好难过，...