数学
MashiroSky
这个作者很懒,什么都没留下…
展开
-
【poj1019】 Number Sequence
http://poj.org/problem?id=1019 (题目链接)题意:给出一个数:1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910(当然中间是没有空格的)求它从左往右第n位上是多少。solution 水题一道。我们可以发现,这个数可以分成若干串数,记为i,那么每串数i就是从1~i。我们可以用数组x[i]原创 2016-07-28 21:41:35 · 438 阅读 · 0 评论 -
【bzoj2456】 mode
http://www.lydsy.com/JudgeOnline/problem.php?id=2456 (题目链接)只看了一眼,直觉便告诉我这是水题。于是跟某码农打赌说10分钟做出来叫爸爸,结果输了。。。题意:给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。空间限制1mb。solution 此题乃鬼题一道,鉴定完毕。 题目要求求众数,而众数x在整个数列中出现了原创 2016-07-16 20:08:37 · 470 阅读 · 0 评论 -
【bzoj1005】 HNOI2008—明明的烦恼
http://www.lydsy.com/JudgeOnline/problem.php?id=1005 (题目链接)题意:给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Solution prufer编码。关于prufer,有一篇博客写得很好,还运用组合数学求出了公式,可惜代码是java。这道题还要写高精度,高精度除法太麻烦了,因为组合数一定是原创 2016-08-07 11:38:39 · 579 阅读 · 0 评论 -
【poj1012】 Joseph
http://poj.org/problem?id=1012 (题目链接)半年前的考试题。。任然清晰的记得那次差10分就AK。。。题意:约瑟夫环,有前k个好人,后k个坏人,要求使得后k个坏人先死的最小m。Solution 很水的约瑟夫问题。。半年前还是暴力模拟+打表。。醉了。 无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(n原创 2016-08-23 21:11:42 · 303 阅读 · 0 评论