摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】我们可以用下面的方案给二叉树标号： 空树的序号为0。 只有一个根结点的树序号为1。 所有包含m个结点的二叉树的序号一定比任何一个包含m+1个结点的二叉树的序号 小。 任何一棵二叉树有m个结点... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(393)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 64 MB【问题描述】 晚会上大家在玩一款“暴力摩托”的游戏，它拥有非常逼真的画面和音响效果! 当然了，车子总是要加油的咯，已知赛道长S公里（S≤10000整数，且为10的倍数），赛车的油耗Q=1，即1公里路耗1个... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(278)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1031【题意】 【题解】 后缀数组模板题; 把整个字符串扩大一倍. 即长度乘2 然后搞出后缀数组; 然后顺序枚举i; 对于sa[i]using namespace std... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(180)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/791/problem/D【题意】 你可以从树上的节点一次最多走k条边。 (称为跳一次); 树为无权树; 然后问你任意两点之间的条的次数的和为多少; 【题解】 如果k=1的话; 问题就是求任意两点之间的距离... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(300)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】John的奶牛们计划要跳到月亮上去。它们请魔法师配制了P(1 #include #include using namespace std;#define lson l,m,rt= b;i--... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(362)
评论(0)
推荐(0)
摘要：
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=2376【题意】 让你计算树上任意两点之间的距离的和. 【题解】 算出每条边的两端有多少个节点设为num1和num2; 这条边的边权为w; 答案累加上w*num1*num2; 然后总... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(116)
评论(0)
推荐(0)
摘要：
Time Limit: 3 second Memory Limit: 256 MB【问题描述】一个公司有三个移动服务员。如果某个地方有一个请求，某个员工必须赶到那个地方去（那个地方没有其他员工），某一时刻只有一个员工能移动。被请求后，他才能移动，不允许在同样的位置出现两个员工。从P到... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(323)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1032【题意】 【题解】 /* 设f[i][j]表示从第i个珠子开始的j个珠子被消除; 做的时候把相同颜色的且相邻的柱子合在一起; 需要弹射几个珠子; ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(214)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】近期，农场出现了D (1然后转成十进制); 然后预处理一下0..32768里面哪些状态的细菌个数是小于等于k的； 看看j|a[i]是不是细菌个数小于k; 然后进行转移就好； f[i][j|a... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(310)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1033【题意】 https://www.zybuluo.com/Jerusalem/note/221811 【题解】 。。。 模拟题。 要用到计算几何知识; 即求一段线... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号