2015年07月的文章

2015-07-23阅读(4246)评论(2)

POJ 1286 Necklace of Beads  许愿珠：用红蓝绿三色共n个珠子串成项链，求旋转和翻转后仍不一样的串法种数？ 4.1更加复杂的数学问题  计数  虽然是裸的Pólya定理，但属于组合数学的...

2015-07-21阅读(3445)评论(0)

POJ 2407 Relatives  欧拉函数：求少于或等于n的数中与n互素的数的个数；n <= 1,000,000,000。 4.1更加复杂的数学问题  计数  就是裸的欧拉……函数嘛。 唠唠嗑，最近...

2015-07-15阅读(3220)评论(2)

POJ 3526 The Teacher’s Side of Math  教你出题：给出根x = m√a + n√b，求原多项式方程。其中a和b是素数，m*n<20，多项式最高次数项的系数为1。...

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

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

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

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

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

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