ACM_数学
亚N程
这个作者很懒,什么都没留下…
展开
-
UVa:10862 Connect the Cable Wires(斐波那契数列大数)
输出斐波那契数列的第2*n项即可。需要用大数。原创 2014-03-18 20:52:15 · 642 阅读 · 0 评论 -
UPC:2536 Changlong(二进制技巧)
http://acm.upc.edu.cn/problem.php?id=2536 给你一个数组,有一个数出现q次,其余数字出现p次。现在要找出这个出现一次的数来。 内存卡的很紧,只要1MB。 开一个数表示二进制的每一位,10^7开个25的数组足够。把每个数用二进制数表示,每位有数字则该数组位置+1。 由于有个数字不是出现了p次,所以该数字的每一位都不能被p整除。这样可以计算出这个数字来。原创 2014-03-25 21:24:15 · 697 阅读 · 0 评论 -
SDUT:2883 Hearthstone II(第二类Stirling数)
题意:将m个物品放入n个箱子之中,要求每个物体至少使用一次。问有多少种情况。 思路:第二类斯特灵数。 第二类Stirling数 S(p,k) S(p,k)的一个组合学解释是:将p个物体划分成k个非空的不可辨别的(可以理解为盒子没有编号)集合的方法数。 k!S(p,k)是把p个人分进k间有差别(如:被标有房号)的房间(无空房)的方法数。 S(p,k)的递推公式是:S(p原创 2015-04-23 20:03:17 · 553 阅读 · 0 评论 -
UVALive:6182 Ginkgo Numbers
其实是一道挺简单的题,比较重要的信息就是提供的第一条充要条件。 依据这个可以判断【m,n】是否为【p,q】的因子。 怎么找到这些符合的m,n呢?不用太多技巧,只要挨个数试可以了。 这里要注意 1 m2 + n2 ,那么m或n最大是约是142,最小自然是-142,两个循环,暴力也不会超时。 计算过程中有一点要注意,除数是不能为0的,所以对m2 + n2要特判非0,否则一原创 2013-07-27 18:47:52 · 1210 阅读 · 0 评论 -
UVa:11489 Integer Game(博弈)
如果不存在与和同余的数字那么先手必败。 如果存在,去掉一个同余数字之后,统计剩下的可以被3整除的数字个数。如果为奇数则T,否则为S原创 2014-01-23 12:47:35 · 633 阅读 · 0 评论 -
HDU:4101 Ali and Baba(搜索+博弈)
上个月比赛时候的题,今天终于给AC了。 主要看一个临界状态:-1被一圈1包围。这时候只要有人再拿了1个1,将打开包围-1的这个圈,那么下一个人肯定就是赢家。 所以只要数出这个圈外的石头个数即可。当然如果本来就不存在这个圈,即-1原本就靠近边界,那么就是A赢。 数圈外石头用BFS。为了方便,把这个圈成为墙。 首先第一个BFS从-1出发,标记包围-1的所有0.这样会得到这样一个状况:墙包围了所原创 2013-10-10 18:25:41 · 895 阅读 · 0 评论