找到CCDirector.h，找到void popScene();在下面加上一段类模板template void popSceneWithTransition(float t){ CCASSERT(_runningScene != nullptr, "running scene should ...
分类：
其他好文 时间：
2014-07-31 23:24:10
阅读次数：
290
素数判定...很简单= =.....只是因为训练题有，所以顺便更~ 1 #include 2 #include 3 #define maxn 5000005 4 int prime[maxn]; 5 void f() 6 { 7 memset(prime,0,sizeof(prime)); ...
分类：
数据库 时间：
2014-07-31 23:22:30
阅读次数：
220
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前。若图中存在有向环，则不可能使顶点满足拓扑次序。利用DFS每次取出入度为0的点，存入栈中，即可获得拓扑序...
分类：
其他好文 时间：
2014-07-31 23:15:30
阅读次数：
257
一、基本概念 带余除法（division algorithm，除法定理）：a∈Z，d∈Z*，有唯一的整数 q 和 r，并且0≤r＜d0，满足 a= d q+r。q 称为商，r 称为余数。通俗说法：整数除以正整数得到唯一的商（quotient）和余数（re...
分类：
其他好文 时间：
2014-07-31 23:12:30
阅读次数：
297
#include
#include
main()
{
char *p,*q;
p=(char*)malloc(sizeof(char)*20);
q=p;
scanf("%s%s",p,q);
printf("%s%s\n",p,q);
}...
分类：
其他好文 时间：
2014-07-31 20:55:37
阅读次数：
167
操作1 的时候标记deng[rt]表示下面一段数都是与当前节点的值相同
下次操作2时直接对有deng标记的节点gcd更新
（可能还可以更简单）
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#def...
分类：
其他好文 时间：
2014-07-31 20:52:17
阅读次数：
250
思路：这是道Dijkstra算法的变形，要想做出这道题，个人认为需要深刻地理解这个算法的概念，做题目是为了什么？那就是锻炼你的思维的基础上让你更深地理解算法模板（个人见解，错了勿喷2333333）
所以对于本题，可以在草稿本上把每个数写一写，你就会发现可以建图了，从第一个位置开始写它的替代品的位置，那么我们可以考虑到兑换的时候刚好是一条边。
比如物品1只要你把物品3弄来那么就可以2000元给你...
分类：
其他好文 时间：
2014-07-31 20:47:47
阅读次数：
221
题目大意：
对一个矩阵上的某个值进行修改，然后求出子矩阵的和。
思路分析：
这题discuss 上说二维线段树过不了。
所以二维树状数组搞。
理解树状数组的意义就是 1 - n 上所有的和。
然后两重循环。
#include
#include
#include
#include
#define maxn 1040
#define lowbit(x) (x&(-...
分类：
其他好文 时间：
2014-07-31 20:46:37
阅读次数：
201
题目大意：
修改树上的节点，然后求子树的和。
思路分析：
dfs 重新编号，烂大街了。。。
#include
#include
#include
#include
#define maxn 100005
#define lson num<<1,s,mid
#define rson num<<1|1,mid+1,e
using namespace std;
int num[...
分类：
移动开发 时间：
2014-07-31 20:46:27
阅读次数：
251
计数dp做不出来真是惭愧。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define FFI freope...
分类：
其他好文 时间：
2014-07-31 20:32:07
阅读次数：
236
