摘要：
【题目链接】:http://codeforces.com/contest/767/problem/A【题意】 每天掉一个盘子下来;盘子有大小从1..n依次增大n个盘子; 然后让你叠盘子; 最底层为n,倒数第二层为n-1….最上层为1; 让你输出每天叠了哪些盘子; 【题解】 因为是... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(252)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/785/E【题意】 给你一个初始序列1..n顺序 然后每次让你交换任意两个位置上面的数字; 让你实时输出q个操作,每个操作过后整个序列逆序对的个数; 【题解】 分块法; 分成根号n个块... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(285)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/527/problem/D【题意】 一维线段上有n个点 每个点有坐标和权值两个域分别为xi,wi; 任意一对点(i,j) 如果|xi-xj|>=wi+wj 则在这两个点之间连一条边; 让你求最大团; 团就是任... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(220)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/527/problem/C【题意】 让你切割一个长方形; 只能横切或竖切; 让你实时输出切完之后最大的长方形的面积; 【题解】 这里最大的长方形的面积对应的就是最大的竖线间隔*最大的横线间隔; 我们先把所有... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(107)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/527/problem/B【题意】 给你两个字符串; 允许你交换一个字符串的两个字符一次； 问你这两个字符串最少会有多少个位置上的字符不同 【题解】 考虑一次交换能够造成的结果 ->不同的字符个数减少1 -... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(251)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/527/problem/A【题意】 让你每次从一个长方形里面截出一个边长为长方形的较短边的正方形; 然后留下的部分重复上述步骤; 直到剩下的部分为正方形为止; 问你一共截出了多少个正方形 【题解】 写个递归... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(158)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/785/problem/D【题意】 给你一个长度为n的括号序列; 让你删掉若干个括号之后,整个序列变成前x个括号为左括号,后x个括号为右括号; 问你有多少种删除方法. 【题解】 先考虑一个简单的问题 对于一... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(125)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/534/problem/D【题意】 n个人依次进入一个房间; 进进来的人会和房间里面没有组队的人握一次手; (这里的握手只计算主动握手的那个人的握手次数); (任意时刻,任意3个人都能组队)； 给出每个人的握... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(265)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/534/problem/C【题意】 给你n个奇怪的骰子,第i个骰子有di个面; 然后给你n个骰子的点数之和; 问你每一个骰子有哪一些面是不可能出现的; 【题解】 对于第i个骰子 设它的点数为x 设其他n-1... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(139)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/534/problem/B【题意】 你在t秒内可以将车的速度任意增加减少绝对值不超过d; 然后要求在一开始车速为v1,t秒之后车速变为v2; 问你这段t时间内,车最多能行驶多远。 【题解】 枚举车“最大速度... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号