题意：约瑟夫环的变形，要求寻找到一个杀人循环节m使后半节的坏人先被全部杀光。
直接链表模拟出结果，再打表就行；
代码：（注释的是打表码）
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
/*
int l[30],r[30];
int main()
{
...
分类：
其他好文 时间：
2014-11-10 13:53:16
阅读次数：
181
UVA305 - Joseph(数论 + 打表)题目链接题目大意：约瑟夫环问题：n个人围成一圈，每次都淘汰第m个人，问最后一个幸存下来的人的编号。这题的意思有点不一样，它规定前面的k个人是好人，后面的k个人是坏人（2 ? k形成环）。问最小的m是多少，可以先把后面的k个坏人淘汰再淘汰好人。解题思路：...
分类：
其他好文 时间：
2014-11-08 22:08:46
阅读次数：
210
题目连接：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1185
Bob's Problem
Accepted : 105
Submit : 550
Time Limit : 1000 MS
Memory Limit : 65536 KB
...
分类：
其他好文 时间：
2014-11-08 16:50:40
阅读次数：
226
题意：给定一个大数k，k是两个大素数的乘积的值,再给定一个int内的数L
问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。
分析：因为k达到了10^100,只能用字符串读入，再转化为千进制，用int数组存储，
然后枚举小于L的素数，看是否能被整除，即判断k%L是否为0，
这样就得先用筛选法求素数打表，但是注意要打表到大于10^6
关于高精度取余，就需要用到同余定理...
分类：
其他好文 时间：
2014-11-05 17:20:29
阅读次数：
168
题目：判断n！能否整除m。
分析：数论。先将m拆成素数的积的形式，再判断n！中对应每个素数的个数，是否大于m的即可。
首先，打表计算50000内素数，用这些素数除不尽的数一定也是素数，不过最多只有一个；
然后，分解m成素数的积的形式，统计每个素数因子的个数；
最后，判断n！中每个素数因子的个数是否大于m中对应的素数个数...
分类：
其他好文 时间：
2014-11-04 19:45:52
阅读次数：
195
按图示方法，给出N个点，求一共有多少种组成方式
DP打表
#include "stdio.h"
#include "string.h"
int mod=1000000007;
__int64 dp[1010][1010],sum[1010];
int main()
{
int i,j,k,Case,n;
memset(dp,0,sizeof(dp));
me...
分类：
其他好文 时间：
2014-10-31 12:01:10
阅读次数：
138
继续复盘下一场Regional！【A】-_-///【B】模拟（之前每次遇到模拟、暴搜都直接跳了，题目太长也是一个原因...下次是在不行可以尝试一下）【C】数论互质、容斥？【D】数学推导+贪心【E】DP【F】-_-///【G】最小割的灵活运用【H】搜索+打表【I】签到题【J】-_-///【K】计算几何...
分类：
其他好文 时间：
2014-10-31 09:52:07
阅读次数：
247
题意：一种彩票共有 N 个号码，每注包含 M 个号码，如果至少有 R 个号码与开出来的 M 个号码相同，则中二等奖，问要保证中二等奖至少要买多少注(1
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4979
——>>覆盖问题，yy可知是可重复覆盖问题，于是，DLX 上场。。
N个 选 R 个，共有 C[N][R] 种选法，每种选法需...
分类：
其他好文 时间：
2014-10-31 06:24:50
阅读次数：
321
转个图。或者打表找的规律是 g[n] = 3*g[n-1] - g[n-2];构造个 3 -1 的矩阵然后搞下就好了。 1 0 #include #include #include #include typedef long long LL;using namespace std;LL mod...
分类：
其他好文 时间：
2014-10-30 20:47:17
阅读次数：
245
Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1079一道博弈题。刚开始想用判断P点和N点的方法来打表，但无奈不知是哪里出错，总是WA。于是看了该题的Discuss，才明白这种做法。日子到日子之间会存在这种变化：假设初始为a月b日，且sum ...
分类：
其他好文 时间：
2014-10-29 21:05:28
阅读次数：
129
