- 博客(17)
- 资源 (5)
- 收藏
- 关注
转载 反素数的应用 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 738
转载 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关注的人