数学
accept_cl
这个作者很懒,什么都没留下…
展开
-
uva 11489
题目:给定一窜数字,两个人s,T两人轮流拿一个数字,s先拿,要求每次取完之后剩下的数应为3的倍数,不能取者输,如果先手胜,输出S,否则输出T思路:先把数字记录3的倍数,,非3的倍数两个部分, 如果总和能被3整除,那么S肯定先拿3的倍数,然后T也拿3的倍数,所以最后看mod3==0的个数,如果为奇数,那么S win。else 。。。。原创 2015-03-11 20:54:00 · 392 阅读 · 0 评论 -
codeforces 476c Dreamoon and Sums
题解:http://codeforces.com/blog/entry/14256If we fix the value of k, and let d = div(x, b), m = mod(x, b), we have :d = mkx = db + mSo we have x = mkb + m = (kb + 1) * m.And we know m woul原创 2015-08-10 22:09:02 · 466 阅读 · 0 评论 -
BestCoder Round #72 (div.1) Clarke and MST
问题描述克拉克是一名人格分裂患者。某一天克拉克变成了一名图论研究者。 他学习了最小生成树的几个算法,于是突发奇想,想做一个位运算and的最大生成树。 一棵生成树是由n−1n-1n−1条边组成的,且nnn个点两两可达。一棵生成树的大小等于所有在生成树上的边的权值经过位运算and后得到的数。 现在他想找出最大的生成树。输入描述第一行是一个整数T(1≤T≤5)T(1 \le T原创 2016-02-24 22:30:22 · 606 阅读 · 0 评论