摘要：
【题目链接】:http://codeforces.com/contest/527/problem/A【题意】 让你每次从一个长方形里面截出一个边长为长方形的较短边的正方形; 然后留下的部分重复上述步骤; 直到剩下的部分为正方形为止; 问你一共截出了多少个正方形 【题解】 写个递归... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(174)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/785/problem/D【题意】 给你一个长度为n的括号序列; 让你删掉若干个括号之后,整个序列变成前x个括号为左括号,后x个括号为右括号; 问你有多少种删除方法. 【题解】 先考虑一个简单的问题 对于一... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(145)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/534/problem/D【题意】 n个人依次进入一个房间; 进进来的人会和房间里面没有组队的人握一次手; (这里的握手只计算主动握手的那个人的握手次数); (任意时刻,任意3个人都能组队)； 给出每个人的握... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(279)
评论(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
阅读(213)
评论(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
阅读(309)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1032【题意】 【题解】 /* 设f[i][j]表示从第i个珠子开始的j个珠子被消除; 做的时候把相同颜色的且相邻的柱子合在一起; 需要弹射几个珠子; ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(213)
评论(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
阅读(321)
评论(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)
浙公网安备 33010602011771号