随笔分类 -  胡搞

Duff and Weight Lifting - 587A
摘要：题目大意：某个人训练举重，他每次可以举起来2^wi的重量,不过这个人比较懒所以他想尽量减少训练的次数，如果所有的训练重量2^a1 +2^a2+....2^ak = 2^x，那么这些重量可以一次性训练（不需要连续），问他最少要训练几次才行。分析：已知 2^x+2^x = 2^(x+1)，所以相同的是可... 阅读全文
posted @ 2015-10-29 19:01 无忧望月 阅读(272) 评论(0) 推荐(0)
Duff in Love - 588B（素数的判断）
摘要：题目大意：如果一个数的所有因子都不是别的数的平方，那么这个数就是lovely数，现在给定一个数，求出这个数所有因子里面最大的lovely数分析：很有意思的一道题，如果把这个数因子分解成最基本的苏因子，那么 N = p1 * p2 * p3 * .....，lovely数的因子不能有别的数的平方和，那... 阅读全文
posted @ 2015-10-27 19:36 无忧望月 阅读(171) 评论(0) 推荐(0)
Circle - SGU 130（递推）
摘要：题目大意：一个圆上有2K个点，用K个线把他们连接起来，求出这些线最少可以把这个圆分成P部分，有N种分割方法。输出N和P。分析：分割线一定是相互不相交的线，所以可以把这写分成两部分，f[i] += f[j]*f[i-j-1](j[0....i-1])。=========================... 阅读全文
posted @ 2015-09-25 20:24 无忧望月 阅读(128) 评论(0) 推荐(0)
Boxes - SGU 126（找规律）
摘要：题目大意：有两个箱子，一个箱子装了A个球，一个箱子装了B个球，可以从球多的那个箱子拿出来球少的箱子里面球的总数放在少的那个箱子里面，问能否把球全部放在一个箱子里面？分析：很容易求出来最后放的拿一下一定是A == B,再继续往前推A/=2....所以判断拿球的过程中是否有2^k次方数，如果有就能放，没... 阅读全文
posted @ 2015-09-24 19:36 无忧望月 阅读(289) 评论(0) 推荐(0)
Bridges painting - SGU 121（构造）
摘要：题目大意：有个一无向图，给所有的边染色，如果一个点连接的边超过两个，那么最少要染一个白色和一个黑色，能否给整个图染色？不能输出“No solution”。分析：引用连接http://edward-mj.com/archives/445首先构建dfs树，无向图dfs树具有的一大优点是该点只会向自己的祖... 阅读全文
posted @ 2015-09-24 10:39 无忧望月 阅读(228) 评论(0) 推荐(0)
Magic Pairs - SGU 119（同余）
摘要：题目大意：如果A0*X + B0*Y能够整除 N，求出来多有少A*X+B*Y 也能够整除去N，求出所有的A,B（0 (K * A0) % N = A, (K * B0) % N = B, (k=[0....N))。ps.记得排序去重复......代码如下：======================... 阅读全文
posted @ 2015-09-18 11:57 无忧望月 阅读(156) 评论(0) 推荐(0)
Nearly prime numbers - SGU 113（素数）
摘要：题目大意：判断一个数是否是两个素数的乘积，如果是，输出Yes，否则No。分析：先打表求出来一部分素因子，用素数对素数判定还是比较快的。代码如下：==============================================================================... 阅读全文
posted @ 2015-09-17 09:26 无忧望月 阅读(232) 评论(0) 推荐(0)
Very simple problem - SGU 111（大数开方）
摘要：分析：使用的是构造新数字法进行不断构造，然后逼近每一位数字，然后使用c++徒手敲了240多行代码，竟然过了........................很有成就感。代码如下：==============================================================... 阅读全文
posted @ 2015-09-16 20:27 无忧望月 阅读(259) 评论(1) 推荐(0)
Magic of David Copperfield II（奇偶性）
摘要：题目大意：这是一个魔术游戏，首先把你的手指放在一个左上角的格子里面，然后魔术师说你可以移动K1步，移动完之后，他会删除一些方格，并且说，你肯定不在这里，删除的方格不可以再去了，然后让你再走K2步，继续删除一些格子，直到就剩下一个格子为止，魔术师就可以说抓住你了，输出每个Ki和删除的格子。分析：比较明... 阅读全文
posted @ 2015-09-16 11:55 无忧望月 阅读(204) 评论(0) 推荐(0)
Self-numbers 2 - SGU 108
摘要：翻译：引自http://www.cnblogs.com/yylogo/archive/2011/06/09/SGU-108.html在1949年印度的数学假D.R.Kaprekar发现了一种叫做self-number的经典数字，对于任意正整数n，定义d(n)为n加上n的各个位上的数字（d是数字的意思... 阅读全文
posted @ 2015-09-15 23:48 无忧望月 阅读(235) 评论(0) 推荐(0)

levels of contents