数学类-规律
关注
分享
扫一扫
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 · 2432 阅读 · 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 · 1645 阅读 · 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 · 1771 阅读 · 0 评论 -
HDU 4869 Turn the pokers(推理)
HDU 4869 Turn the pokers题目链接题意：给定n个翻转扑克方式，每次方式对应可以选择其中xi张进行翻转，一共有m张牌，问最后翻转之后的情况数思路：对于每一些翻转，如果能确定最终正面向上张数的情况，那么所有的情况就是所有情况的C(m, 张数)之和，那么这个张数进行推理会发现，其实会有一个上下界，每隔2个位置的数字就是可以的方案，因为在翻牌的时候，对应的肯定原创 2014-07-23 00:03:18 · 1430 阅读 · 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 · 1339 阅读 · 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 · 1867 阅读 · 0 评论