点击打开题目链接
很明显的一道博弈题目,但是在求SG的时候,子状态写错了,一直都没有AC。最后还是水过去的额;比赛后还是自己写了一遍;
# include
# include
# include
using namespace std;
int sg[1200];
int get(int x)
{
if(x < 0) return 0;
if(s...
分类:
其他好文 时间:
2015-08-13 12:26:17
阅读次数:
114
1.再.h文件里面声明点击后要执行的函数:
例如: void menuSwitchCallback(CCObject * object);
还有声明两个变量:
MenuItemImage *_turnOn,*_turnOff;
2.使用命名空间:
using namespace CocosDenshion;
3.准备好两张图片,用于按钮切换显示,在CPP...
分类:
其他好文 时间:
2015-08-13 12:21:41
阅读次数:
167
当时我第一次看的时候就惊呆了,,,,简直是太巧妙了!!!!以前还真不知道并查集可以判断环的个数!!!!!
仔细想一想,,,sohappy
#include
#include
#include
#include
using namespace std;
int pre[10001];
int chushihua(int n)
{
for(int i=0;i
}
i...
分类:
其他好文 时间:
2015-08-13 12:11:18
阅读次数:
157
从下往上DP,d(i, j, k)表示第(i, j)个格子走到底和为k的路径条数。至于字典序最小,DP的时候记录一下路径就好。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n, sum; 7 int a[50...
分类:
其他好文 时间:
2015-08-13 12:00:13
阅读次数:
109
/**** 保证一个类仅有一个实例,并提供一个访问它的全局访问点*/#include #include using namespace std;class Singelton{private: Singelton(){} static Singelton* singel;public: static...
分类:
编程语言 时间:
2015-08-13 11:54:40
阅读次数:
126
分阶段的DAG,注意字典序的处理和路径的保存。定义状态d[i][j]为从i,j 出发到最后一列的最小花费,转移的时候只有三种,向上,向下,或平移。#includeusing namespace std;const int maxm = 11;const int maxn = 101;int G[ma...
分类:
其他好文 时间:
2015-08-13 11:52:08
阅读次数:
112
每首只能唱一次,而且中间不能不唱歌,所以先把状态赋值为-1,以区别合法状态和非法状态,在唱歌曲目最多的条件下,离开时间应该尽量晚。状态定f[c]表示唱歌时间为c的最大唱歌曲目#includeusing namespace std;const int maxn = 55;const int maxt ...
分类:
其他好文 时间:
2015-08-13 11:35:30
阅读次数:
131
最小生成树,主要是题目比较难懂。#include #include #include #include using namespace std;const int Maxn=2000+10;const int maxn=2000*2000+10;int Father[Maxn];struct Edg...
分类:
其他好文 时间:
2015-08-13 11:18:08
阅读次数:
149
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 long long arr1[100000]; 9 long long MOD=9901;10 11 long long multi(lon...
分类:
其他好文 时间:
2015-08-13 10:01:00
阅读次数:
132
using System;using System.Collections.Generic;using System.Text;namespace ConsoleApplication1{ class Program { static void i()//没有返回值,没...
分类:
其他好文 时间:
2015-08-13 07:42:29
阅读次数:
125