摘要：
这题说的给了一颗树 然后树上有一些整数值，分别由他给的那30个素数组成，有多少条路径的路径上的点的乘积为立方数， 把每个数分解成相应的素数模3后的值，然后压缩为一个3进制的数然后进行树的分支#include #include #include #include #include #include u... 阅读全文
摘要：
2015-10-0621:49:54这题说的是个给了一个数组，然后删除任意起点的一个连续的L个数，然后求最长递增子序列《是递增，不是非递减》，用一个树状数组维护一下就ok了#include #include #include #include #include using namespace std... 阅读全文
摘要：
2015-10-0619:31:05n个有标号的球围成一个圈。每个球有两种颜色可以选择黑或白染色。问有多少种方案使得没有出现连续白球7个或连续黑球7个。每组包含n，表示球的个数。(1 #include #include #include using namespace std;const int m... 阅读全文
摘要：
寻找树上存在长度为k点对，树上的分治 代码和 这个 差不多 ，改一下判断的就好#include #include #include #include #include using namespace std;const int maxn=10004;int H[maxn],nx[maxn*2],to... 阅读全文
摘要：
题意是说给了n个点的树n#include #include #include #include using namespace std;const int maxn=20005;int H[maxn],nx[maxn*2],to[maxn*2],numofE,dist[maxn*2];void ad... 阅读全文
摘要：
div1 C这题的是给了一个无限循环的子数组，问有多少个 (l,s)l代表起点s代表长度的循环串，使得所有的在原串中的每位都小于等于另外这个串（l#include #include #include #include using namespace std;const int maxn=200005... 阅读全文
摘要：
题意：给你一个无向图，它的边要么是黑色要么是白色，且图上的每个点最多与两个黑边两个白边相连。现在，Demon将图分成两部分，一部分包含所有的黑边，另一部分包括所有的白边，给你白边图中度为0的点的数量w0，度为1的点数w1，度为2的点数w2，与黑边图中度为0的点数b1，度为1的点数b1，度为2的点数b... 阅读全文
摘要：
int son[maxn],num[maxn],fa[maxn],top[maxn],p[maxn],fp[maxn],pos,depth[maxn]；vectorF[maxn];int D[maxn],TOPD[maxn];int NU[maxn];int IN[maxn];void dfs(){... 阅读全文
摘要：
E. Kojiro and Furrari题意说的是 在一条直线上 有n个加油站， 每加一单位体积的汽油 可以走1km 然后每个加油站只有一种类型的汽油，汽油的种类有3种 求从起点出发到达终点要求使用最少的 1 号汽油的前提下使用最少的二号汽油，我们可以这样考虑当前在第i个加油站的时候 i个... 阅读全文
摘要：
2015-09-2814:11:36 by opas这题给的是一个字符串 把其中一些子串给取出来 判断是否是周期为d的字符串 还需要把 其中的一个区间完全变成一个数 ，然后在查询，我们把每个字符串进行hash 不管结果怎么样hash 然后进行区区间判断 。。 还是存在概率性的错误的#include ... 阅读全文