单词计算程序，为啥遍历输出的时候会出现段错误 1 #include 2 #include 3 #include 4 #include 5 6 #define MAXWORD 100 7 8 struct tnode{ 9 char *word; 10 int c...
分类：
其他好文 时间：
2014-07-03 09:26:20
阅读次数：
201
#include#include#define min(a,b)!(b<a)?a:bint main(){ int a=1,b=2; std::cout<<(std::min)(a,b); return 0; }加入一个括号，std::min就不会被宏替代了。
分类：
其他好文 时间：
2014-07-02 21:20:14
阅读次数：
197
在这里我只放我的模板和一些我个人的“理解”。。最大流测试题：usaco草地排水EK：时间复杂度：O(VE^2)代码复杂度：最易代码：#include #include #include using namespace std;#define CLR(a) memset(a, 0, sizeof(a)...
分类：
其他好文 时间：
2014-07-02 20:54:22
阅读次数：
276
题目链接：点击打开链接
溢出了半天，觉累不爱
#include
#include
using namespace std;
#define ll int
int main(){
ll Cas= 1, T; cin>>T;
while(T--){
ll n;
cin>>n;
double sum = 0, a;
double hehe = 0;
for(ll i =...
分类：
其他好文 时间：
2014-07-02 09:43:47
阅读次数：
201
题目大意：
求可覆盖的出现k次的子串的最大长度。
思路分析：
同样是二分答案的长度，然后扫描height判断是否成立。
#include
#include
#include
#include
#define maxn 1000005
using namespace std;
int str[maxn];
int sa[maxn],t1[maxn],t2[maxn]...
分类：
其他好文 时间：
2014-07-02 09:02:19
阅读次数：
258
首先tarjan缩点，重新建图后，每个点的权值就是该点包含点的个数。
然后从入度为0的点开始记忆化搜索，dp[i]表示以i为根最多包含多少点。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define e...
分类：
其他好文 时间：
2014-07-02 08:37:48
阅读次数：
211
#define FIND(struc,e) (int)&(((struc *)0)->e)...
分类：
编程语言 时间：
2014-07-02 08:13:52
阅读次数：
257
题目：用两个栈实现一个队列。队列的声明如下：请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。
分析：
队列的特点是“先进先出”，而栈的特点是“先进后出”。要用两个栈来实现队列。用图分析如下：
程序代码如下：
#include
#include
#include
#ifndef ERROR
#define E...
分类：
其他好文 时间：
2014-07-02 08:00:24
阅读次数：
247
题目大意：
求串中不同的子串的个数。
思路分析：
子串一定是某一个后缀的前缀。
所以我们把每一个后缀拿出来，分析它有多少个前缀，然后除去它与sa数组中前面那个后缀相同的前缀。
最后也就是 ans = segma (n-sa[i] + height[i])....
#include
#include
#include
#include
#define maxn 1...
分类：
其他好文 时间：
2014-07-02 07:23:21
阅读次数：
182
cocos2dx框架已经提供了很多场景切换的类，但是一些自定义的场景切换，只有自己实现了。下面是实现的类。这里设计的分辨率是750*500.请根据实际的要求调整。
头文件
#ifndef _TRANSITION_GAME_H_
#define _TRANSITION_GAME_H_
#include
namespace cocos2d
{
class CCTransi...
分类：
其他好文 时间：
2014-07-02 07:00:07
阅读次数：
271
