UVA305 - Joseph(数论 + 打表)
题目链接
题目大意：约瑟夫环问题：n个人围成一圈，每次都淘汰第m个人，问最后一个幸存下来的人的编号。
这题的意思有点不一样，它规定前面的k个人是好人，后面的k个人是坏人（2
?
k形成环）。问最小的m是多少，能够先把后面的k个坏人淘汰再淘汰好人。
解题思路：这题有个递推式：ai = （ai - 1 + m - 1） % ...
分类：
其他好文 时间：
2014-09-19 12:04:05
阅读次数：
220
题目大意：给你两个数N和C，算出1~N（包括N）之间的素数序列，
若素数个数为奇数，则输出素数序列中心的2*C-1个素数。
若素数个数为偶数，则输出素数序列中心的2*C个素数。
输出个数中说若C>素数个数，则输出整个素数序列。
思路：筛法求素数打表，之后求出素数序列的中心位置，判断奇偶并输出
注意：此题中，1被当做了质数（只限本题），数据规模开成1000是不够
的，需要开成1100，应该是测试数据超范围了。...
分类：
其他好文 时间：
2014-09-19 06:39:25
阅读次数：
205
一道水题,只要会复制粘贴就好! 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 12 #define P...
分类：
其他好文 时间：
2014-09-18 23:42:34
阅读次数：
176
题意略；先暴力打表发现规律N=1 ans=1N=2 ans=2N=3 ans=2N=4 ans=4N=5 ans=2N=6 ans=4N=7 ans=6N=8 ans=8N=9 ans=2N=10 ans=4N=11 ans=6N=12 ans=8N=13 ans=10N=14 ans=12N=15...
题目链接：poj 2886 Who Gets the Most Candies?
题目大意：N个人围成一圈玩约瑟夫环游戏，不同的是，步长不固定，由前一个出局的人决定，给定K表示起始的人。第i个淘汰的人将获得g(i)个糖果，问说谁获得的糖果最多。g(x)为x的因子个数。
解题思路：起始g(x)是成阶段的，所以打表处理处g(x)递增值，对于每个N，一开始找到小于等于N的最大x，那么第x个淘...
分类：
其他好文 时间：
2014-09-18 19:02:24
阅读次数：
250
题目：求不超过n的最大的x/φ（x），其中φ（x）是欧拉函数。
分析：数论，大整数。比赛时直接打表计算的。
实际上：φ（n）= n *（1 - 1/p1）*（1 - 1/p2）*（1 - 1/p3）*…*（1 - 1/pt）；
所以有：x/φ（x）= 1 /（（1 - 1/p1）*（1 - 1/p2）*（1 - 1/p3）*…*（1 - 1/pt）...
分类：
其他好文 时间：
2014-09-18 18:58:14
阅读次数：
148
紫书上的代码是打表。我的做法是暴力枚举。注意，有多个变量时，选择枚举哪一个变量会影响到时间效率，值得考虑。由于各位数字之和最大就是五个9的和为45，所以就枚举各位数字之和比较快。#include#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2014-09-18 00:40:32
阅读次数：
390
题目链接：
huangjing
题意：
就是给了一个公式，然后求出第n项是多少。。。
思路：
题目中n的范围实在是太大，所以肯定直接递推肯定会超时，所以想到的是暴力打表，找循环节，但是也不是那么容易发现啊，所以这时候分析一下，因为最后都会mod7，所以总共有7X7总情况，即A 0，1,2,3,4,5,6,7，B也是如此，所以循环节为49，这么这个问题就解决了。。。
题目：...
分类：
其他好文 时间：
2014-09-17 16:51:42
阅读次数：
159
简单的素数打表，然后枚举。开始没注意n读到0结束，TLE了回。。下次再认真点。A过后讨论里面有个暴力打表过的，给跪了！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc...
分类：
其他好文 时间：
2014-09-16 23:38:11
阅读次数：
331
题目地址：HDU 3032
这题是很好用来练习sg函数打表的一题。
下面是sg函数值打表代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL long l...
分类：
其他好文 时间：
2014-09-16 22:10:01
阅读次数：
244
