摘要：
LIANJIE:http://poj.org/problem?id=3321给你一个多叉树，每个叉和叶子节点有一颗苹果。然后给你两个操作，一个是给你C清除某节点上的苹果或者添加（此节点上有苹果则清除没苹果就添加）q询问这个节点的子树上有多少个苹果。直接dfs遍历一遍，每个节点给一个时间戳，记录一下遍历玩这个节点是的始终时间戳，直接对时间戳进行询问即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define loop(s,... 阅读全文
摘要：
题意：给你一串数列，然后给你一个起终位置对，问你这个段序列里出现最多的出现了几次。思路：一段序列里，无非就是三种情况，1，一组相同的数，2两组相同，3,3组或者更多组数，这样我们队每一组数的开头结束位置记录一下，然后对每次询问判断一下几组数，分别讨论，多组的就分为第一组，最后一组，中间多组，中间直接rmq就可以了。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define loop(s,i,n) for(i = s;i 1)69 ... 阅读全文
摘要：
连接：http://poj.org/problem?id=1191思路：额，其实就是直接搞记录一下就可以了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define loop(s,i,n) for(i = s;i = 0) return dp[k][x][y][xx][yy];46 if(k == n)47 return sum[x][y][xx][yy];48 49 int i,j,ans;... 阅读全文
摘要：
连接：http://poj.org/problem?id=1054题意：就是一个格子里一条线上最长有几个青蛙（青蛙间隔相同）~。但是其实青蛙的起点重点必须是在外面。直接写一个搜就是。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define loop(s,i,n) for(i = s;i = 1 && x = 1&&y <= c)27 return 1;28 29 return 0;30 31 }32 int find( 阅读全文
摘要：
题目连接：http://poj.org/problem?id=3280题意就是给你一个字符串，含有n个字母，每个字母可以添加可以去除，添加和删除字母有花费，问组成一个回文串。思路就是每个回文串的最大子串必定有一个开头一个结尾位置，最终位置为0~len-1,这样但是每一对起始位置都会有一个回文长度，对每一个长度进行搜就可以了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define loop(s,i,n) for(i ... 阅读全文
摘要：
连接：http://poj.org/problem?id=2029题意：给你一个map，然后在上面种树，问你h*w的矩形上最多有几棵树~这题直接搜就可以。不能算是DP用树状数组也可作。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define loop(s,i,n) for(i = s;i > n && n){21 memset(map, 0, sizeof(map));22 memse... 阅读全文