![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学类-规律
lab104_yifan
这个作者很懒,什么都没留下…
展开
-
UVA 10479 - The Hendrie Sequence(规律+递归)
Hendrie Sequence The Hendrie Sequence ``H" is a self-describing sequence defined as follows: H(1) = 0If we expand every number x in H to a subsequence containing x 0's followed by t原创 2014-01-08 11:14:08 · 2416 阅读 · 1 评论 -
UVA 517 - Word (周期规律+位运算)
Word Dr. R. E. Wright's class was studying modified L-Systems. Let us explain necessary details. As a model let us have words of length n over a two letter alphabet . The words are cyc原创 2014-01-27 03:11:49 · 1624 阅读 · 0 评论 -
UVA 11774 - Doom's Day(规律)
UVA 11774 - Doom's Day 题目链接 题意:给定一个3^n*3^m的矩阵,要求每次按行优先取出,按列优先放回,问几次能回复原状 思路:没想到怎么推理,找规律答案是(n + m) / gcd(n, m),在topcoder上看到一个证明,如下: We can associate at each cell a base 3-number, the log3(R原创 2014-07-19 12:55:05 · 1754 阅读 · 0 评论 -
HDU 4869 Turn the pokers(推理)
HDU 4869 Turn the pokers 题目链接 题意:给定n个翻转扑克方式,每次方式对应可以选择其中xi张进行翻转,一共有m张牌,问最后翻转之后的情况数 思路:对于每一些翻转,如果能确定最终正面向上张数的情况,那么所有的情况就是所有情况的C(m, 张数)之和,那么这个张数进行推理会发现,其实会有一个上下界,每隔2个位置的数字就是可以的方案,因为在翻牌的时候,对应的肯定原创 2014-07-23 00:03:18 · 1414 阅读 · 4 评论 -
10162 - Last Digit (数论+周期规律)
UVA 10162 - Last Digit 题目链接 题意:求S=(11+22+...NN)%10 思路:打出0-9的每个周期,发现周期为1或2或4、所以S是以20一个周期,打出表后发现20为4,所以对应的40为8,60为2,80为6,100为0,100为1个周期,且为0,所以先把数字mod上100,然后在mod 20求出对应位置。 代码: #include #i原创 2014-07-03 19:54:16 · 1324 阅读 · 0 评论 -
UVA 305 - Joseph(模拟)
UVA 305 - Joseph 题目链接 题意:前k个好人,后k个坏人,排成一个环,现在给一个步数m,按照约瑟夫环问题去走,保证杀光坏人,不杀到好人,求最小的m 思路:k最多14,直接枚举步数模拟即可 代码: #include #include int k, ans[15]; bool judge(int num, int k) { int now原创 2014-08-03 15:52:24 · 1832 阅读 · 0 评论