- 博客(17)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 反素数的应用 hdu4228 zoj2562
问题描述:对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0现在给一个N,求出不超过N的最大的反素数.比如:输入1000 输出 840思维过程:求[1..N]中约数在大的反素数-->求约数最多的数如果求约数的个数 756=2^2*3^3*7^1(2+1)*(3+1)*(1+
2013-08-23 20:04:36
772
原创 poj2975
跟hdu1850类似的一道，既然出现了多次那就写一个，估计算是个稍微重要的类型#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ int n; while(cin>>n) { if(n==0) br
2013-08-21 20:03:05
776
原创 poj2311
由2*3 3*2 2*2三个必输状态来进行递推，其实sg值的递推函数真的惊人的相似，而且博弈万物皆可回归到sg,对比HDU1536 HDU1848，这些都是有个递推sg的过程，仔细看看会发现把思路转回sg值，递推真的惊人相似#include#include#include#include#include#include#include#include#includ
2013-08-21 16:00:27
843
转载 poj2599
#include#include#include#include#include#include#include#include#includeusing namespace std;bool mat[1010][1010];bool flag[1010];int n;int dfs(int x){ flag[x]=false; for(int i=1;i<=n
2013-08-20 10:47:23
662
转载 简单博弈10道
hdu1846巴什博弈，n%(m+1)==0先手必败。#include #include#include#include#includeusing namespace std;int main(){ int n,a,b; scanf("%d",&n); while(n--) { scanf("%d%d",
2013-08-19 21:26:07
776
转载 博弈入门
博弈入门========这是在网上看到的感觉讲的比较好的关于博弈的东西，收藏了========巴什博奕（Bash Game）只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取
2013-08-19 15:30:04
929
转载 博弈问题及SG函数
博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。）Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Comb
2013-08-19 14:04:29
829
原创 HDU4341
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int n,time,cnt;int dp[222][222];int DP[400002];struct Node{ int x,y,v,t;
2013-08-16 09:38:43
689
原创 zoj3201 Tree of Tree
#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define inf 200000000long long dp[109][109],ans,w[109];int head[109],cnt,n,k;struc
2013-08-14 15:46:17
737
转载 POJ1189
#include#include#include#include#include#include#include#include#includeusing namespace std;__int64 dp[55][55];char map[55][55];char s[55];__int64 gcd(__int64 a,__int64 b){ return b=
2013-08-09 14:48:29
615
转载 母函数
Posted on 2012-07-13 21:56 GT.Hu 阅读(243) 评论(0) 编辑 收藏 ///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
2013-08-07 15:10:09
559
原创 HDU1024 Max Sum Plus Plus
#include#include#include#include#include#include#include#includeusing namespace std;#define inf 0xfffffffint a[1000002];int dp[1000002];int pre[1000002];void clear(){ memset(a,0,siz
2013-08-03 10:10:31
681
原创 HDU4336 Card Collector
#include#include#include#include#include#include#include#includeusing namespace std;#define inf 1<<20int base[20];double p[20],dp[inf];void clear(){ memset(dp,0.0,sizeof(dp)); memse
2013-08-02 22:15:43
759
转载 HDU1074Doing Homework 状态压缩DP入门
#include#include#include#include#include#include#include#includeusing namespace std;int n,base[20];struct node{ char name[111]; int dead,cost;}MEM[20];struct node1{ int days,score;
2013-08-02 21:38:57
681
转载 HDU4565 So Easy!
#include#include#include#include#include#include#include#includeusing namespace std;struct Matrix { __int64 m[3][3]; }E,D; __int64 a,b,n,mod; void init() { for(int i=1;i<=2
2013-08-02 15:47:29
678
转载 矩阵快速幂
矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。这里先对原理（主要运用了矩阵乘法的结合律）做下简单形象的介绍：一般一个矩阵的n次方，我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数，方法如下：把n个矩阵进行两两分组，比如：A*A*A*A*A*A => (A*A)*(A*A)*(A*A)
2013-08-02 14:33:20
618
转载 HDU4571 Travel in time
#include#include#include#include#include#include#include#includeusing namespace std;const int inf=1<<29; const int maxn=102;///城市数量 const int maxm=505;///时间花费 int T,n,m,t,s,e,cas=1;
2013-08-02 14:30:25
679
输出素数C++
2014-11-10
MyInteger类
2014-11-10
TicTacToe游戏
2014-11-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人