随笔分类 -  数学（其他）

ural 2029 Towers of Hanoi Strike Back (数学找规律)
摘要：ural 2029 Towers of Hanoi Strike Back链接：http://acm.timus.ru/problem.aspx?space=1&num=2029题意：汉诺塔问题，给定一串只有（A, B, C）的字符串（A代表在第一根柱子，B代表在第二根柱子，C代表在第三根柱子），从... 阅读全文
posted @ 2014-11-26 17:23 妮king狼 阅读(412) 评论(0) 推荐(0)
ural 2032 Conspiracy Theory and Rebranding （数学水题）
摘要：ural 2032 Conspiracy Theory and Rebranding链接：http://acm.timus.ru/problem.aspx?space=1&num=2032题意：给定一个三角形的三条边 (a, b, c)，问是否可放在二维坐标，使得3个顶点都是整数点。若可以，输出任意... 阅读全文
posted @ 2014-11-26 15:40 妮king狼 阅读(419) 评论(0) 推荐(0)
lightoj 1148 Mad Counting（数学水题）
摘要：lightoj 1148 Mad Counting链接：http://lightoj.com/volume_showproblem.php?problem=1148题意：民意调查，每一名公民都有盟友，问最少人数。思路：考察的知识点有两个：第一是整数相乘取上整；第二是容器大小（ps：不能算一个知识点，只能算一个坑点）。做题思路：排序，如果被调查的人有相同盟友人数（n）的个数（cnt）大于这个数+1，即：（cnt > n+1）, 容器已满，只能新开辟一个容器来装盟友。代码： 1 #include 2 #include 3 #include 4 #define N 51 5 using nam 阅读全文
posted @ 2013-11-05 19:52 妮king狼 阅读(438) 评论(0) 推荐(0)
lightoj 1020 （博弈水题）
摘要：lightoj 1020 A Childhood Game链接：http://lightoj.com/volume_showproblem.php?problem=1020题意：一堆石子有 m 个，Alice和Bob可以从中取1个或者2个，如果Alice先取，最后取的人败；如果Bob先取，最后取的人胜。问胜利者。思路：枚举前几个石子的情况，很容易找出每种情况的必败点，找规律。如果Alice先取，Alice的必败点为mod 3 == 1，如果Bob先取，Bob必败点在 mod 3 == 0处。代码： 1 #include 2 #include 3 #include 4 using name... 阅读全文
posted @ 2013-10-24 20:07 妮king狼 阅读(309) 评论(0) 推荐(0)
lightoj 1010 (水题，找规律)
摘要：lightoj 1010 Knights in Chessboard链接：http://lightoj.com/volume_showproblem.php?problem=1010题意：国际象棋规则，在 m*n 的格子放某一棋子，棋子可以沿着它的8个方位直走，问盘子可以放多少个这样的棋子而使任意两个不发生冲突。思路：数学水题，找下算出几组，找下规律就出来了。值得注意的是有特判。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #defi... 阅读全文
posted @ 2013-08-09 17:10 妮king狼 阅读(363) 评论(0) 推荐(0)
lightoj 1214
摘要：lightoj 1214 Large Division （大数除法）链接：http://www.lightoj.com/volume_showproblem.php?problem=1214题意：给定 a， b 两个数，判断 a 是否整除 b 。（a 为 大数）思路： 用字符串存 a ，转化为 整型数组，用除法原理进行处理，没什么难度。其中关键是负号的处理。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 typedef long lon... 阅读全文
posted @ 2013-08-01 10:03 妮king狼 阅读(337) 评论(0) 推荐(0)
lightoj 1014
摘要：lightoj 1014 Ifter Party链接：http://www.lightoj.com/volume_showproblem.php?problem=1014题意：给你两个数 p, l，求 cha（cha = p-l）的约数，当约数大于 l 时，按从小到大输出思路：想不出什么好解法，直接暴搞，从 1—> sqrt(ca*1.0); 然后按大小输出，最近刚学了stl，就用vector写了一个 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 1 阅读全文
posted @ 2013-07-15 20:52 妮king狼 阅读(335) 评论(0) 推荐(0)
hdoj 1032 The 3n + 1 problem （数学水题递推）
摘要：The 3n + 1 problemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16587Accepted Submission(s): 6109 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1032Problem DescriptionProblems in Computer Science are often classified as belonging to a certain cla 阅读全文
posted @ 2013-05-10 19:24 妮king狼 阅读(228) 评论(0) 推荐(0)
hdoj 1593 find a way to escape (数学水题)
摘要：find a way to escapeTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1084Accepted Submission(s): 385 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1593Problem Description一日，话说0068与***泛舟湖上。忽见岸边出现他的一大敌人elnil。0068当然不想落入elnil的魔爪，于是他就得想办法逃脱。这个湖是一个很规则的圆形， 阅读全文
posted @ 2013-05-09 22:02 妮king狼 阅读(325) 评论(0) 推荐(0)
zoj 3696 Alien's Organ (泊松分布（概率）)
摘要：Alien's OrganTime Limit:2 Seconds Memory Limit:65536 KB题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3696There's an alien whose name is Marjar. It is an universal solder came from planet Highrich a long time ago.Marjar is a strange alien. It needs to generate new organs(b 阅读全文
posted @ 2013-05-07 20:21 妮king狼 阅读(650) 评论(0) 推荐(0)