摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1032【题意】 【题解】 /* 设f[i][j]表示从第i个珠子开始的j个珠子被消除; 做的时候把相同颜色的且相邻的柱子合在一起; 需要弹射几个珠子; ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(203)
评论(0)
推荐(0)
摘要：
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=2376【题意】 让你计算树上任意两点之间的距离的和. 【题解】 算出每条边的两端有多少个节点设为num1和num2; 这条边的边权为w; 答案累加上w*num1*num2; 然后总... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(102)
评论(0)
推荐(0)
摘要：
Time Limit: 3 second Memory Limit: 256 MB【问题描述】一个公司有三个移动服务员。如果某个地方有一个请求，某个员工必须赶到那个地方去（那个地方没有其他员工），某一时刻只有一个员工能移动。被请求后，他才能移动，不允许在同样的位置出现两个员工。从P到... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(312)
评论(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
阅读(169)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/791/problem/D【题意】 你可以从树上的节点一次最多走k条边。 (称为跳一次); 树为无权树; 然后问你任意两点之间的条的次数的和为多少; 【题解】 如果k=1的话; 问题就是求任意两点之间的距离... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(279)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/791/problem/C【题意】 给你n-k+1个限制 要求 a[i]..a[i]+k-1里面有相同的元素,或全都不同; 让你输出可能的一个序列 【题解】 先找到YES的一段 (找不到就全都输出一样的);... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(155)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/791/problem/B【题意】 给你m对朋友关系; 如果x-y是朋友,y-z是朋友 要求x-z也是朋友. 问你所给的图是否符合 【题解】 用并查集处理出每个朋友“团”的大小->就是连通块 然后这个连通块... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(186)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/791/problem/A【题意】 给你两个数字a和b; a每次乘3,b每次乘2 问你什么时候a第一次大于b 【题解】 傻逼模拟题 【完整代码】#include using namespace std;#... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(184)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 256 MB【问题描述】一年一度的高一YL杯超级篮球赛开赛了。当然，所谓超级的意思是参赛人数可能多于5人。小三对这场篮球赛非常感兴趣，所以一场都没有落下。每天中午都闪时守候在篮球场看比赛。经过一个星期的研究，小三终... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(241)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1030【题意】 【题解】 /* 先把AC自动机搞出来; 然后利用AC自动机,把所有的不可读文本处理出来; 实现方式: 设f[i][j... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号