int prime[N];bool Isprime[N];void Prime(){ int k = 0; memset(Isprime, true, sizeof(Isprime)); Isprime[1] = false; for(int i = 2 ; i < N ; ...
分类：
其他好文 时间：
2015-10-30 20:40:14
阅读次数：
239
#includeusing namespace std;int Map[106][106];int Vis[106][106];int Num[106][106];int T;const int step[2][2] = {1,0,0,1};void Init(){ memset(Map,0,...
分类：
其他好文 时间：
2015-10-26 00:16:48
阅读次数：
126
UOJ成功爆0 QAQ把题目想得太简单。。。做遍DFS求最浅的叶子深度，再做遍DFS从下往上涂 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,sizeof(a)) 5 #define inf ...
分类：
其他好文 时间：
2015-10-24 14:16:40
阅读次数：
180
本来想打场uoj的，看到数论又跪了。。还是二分图 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,sizeof(a)) 5 #define inf 1e9 6 #define ll long l...
分类：
其他好文 时间：
2015-10-23 21:20:39
阅读次数：
311
对每棵树做DP，有环特判即可。。DP方程居然写错了。。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,sizeof(a)) 5 #define inf 1e9 6 #define ll lo...
分类：
其他好文 时间：
2015-10-21 19:02:38
阅读次数：
165
#include #include #include #include #include #include #include #define ll long long#define INF 0x3f3f3f3f#define cle(a) memset(a,0,sizeof(a))using nam...
分类：
其他好文 时间：
2015-10-20 20:59:00
阅读次数：
177
鉴于他的字符串，每一个都能够删除回文子串。子可以是不连续，因此，像更好的模拟压力。求删除整个字符串需要的步骤的最小数量。最大长度为16，因此不能逐行枚举状态。首先预处理出来全部的的回文子串，然后从第一步開始，依次状压第i步能到达的状态。假设能达到母串，跳出。还有初始化不要用图省事用memset。。不...
分类：
其他好文 时间：
2015-10-16 15:10:44
阅读次数：
200
NOI的。。做一遍dfs就好了？为什么在codevs会RE。。。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define ...
分类：
其他好文 时间：
2015-10-12 20:52:31
阅读次数：
188
问题最长上升子序列是一类经典的动态规划问题。给定N个数字, A1,A2,....An，从中选择k个数字 At1, At2,... Atk，满足 1 = Aj)实现memset(dp, 0, sizeof(dp));for(int i = 1; i A[j] && dp[j] > max) ...
分类：
其他好文 时间：
2015-09-26 15:50:40
阅读次数：
283
#include#include#include#define MAXN 1010using namespace std;int map[MAXN][MAXN],n,dis[MAXN];int min(int x,int y){return xq; memset(dis,-1,sizeof(d...
分类：
其他好文 时间：
2015-09-21 21:04:38
阅读次数：
175
