摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4034 题意:中文题面 思路:树链剖分入门题。 剖分后就是一个简单的区间更新和区间求和问题。用线段树去维护一下。 由于有一个操作是关于子树的,可以用DFS序来求,但是由于剖分后的序列都是连续的 阅读全文
摘要:
题目链接:http://codeforces.com/contest/761/problem/C 题意:给定n个长度为m的字符串。每个字符串(字符串下标从0到m-1)都有一个指针,初始指针指向第0个位置。现在让你把每个字符串的指针移动到某个位置使得n个字符串中个个字符串的指针指向的字符组成一个新的密 阅读全文
摘要:
题目链接:http://codeforces.com/contest/761/problem/B 题意:给定一个环形跑道。里面有n个障碍,跑道长度为L。然后有两个人在两个起点(起点可能相同),每个人都按逆时针走。现在给出这两个人遇到这n个障碍时走的步数。问是否存在合法的障碍分布。思路:我们假设第一个 阅读全文
摘要:
题目链接:http://codeforces.com/contest/761/problem/A 题意:给定a个偶数,b个奇数,问是否能构成奇偶相间的阶梯。思路:a和b相差小于等于1即可构造出来。特判 a=0,b=0. 阅读全文
摘要:
题目链接:http://codeforces.com/contest/760/problem/C 题意:有n个烤串,并且每个烤串起初都放在一个火盆上并且烤串都正面朝上,现在定义p序列,p[i]表示在i位置的烤串下一步会转移到p[i]位置的火盆上;定义b序列,b[i]为1表示每有烤串移动到i火盆上时, 阅读全文
摘要:
题目链接:http://codeforces.com/contest/760/problem/B 题意:给定n张床,m个枕头,然后给定某个特定的人(n个人中的其中一个)他睡第k张床,问这个人最多可以拿多少个枕头。保证n个人每个人至少有一个枕头并且相邻两个人的枕头数目之差不能大于等于2. 思路:二分这 阅读全文
摘要:
题目链接:http://codeforces.com/contest/760/problem/A 题意:给定一个2017年的月份和该月的第一天的星期,问该月份的日历表中需要多少列。行有7列表示星期一~日。思路:水题。 阅读全文
摘要:
题目链接:http://codeforces.com/contest/758/problem/C 题意:给定N*M矩阵的教室,每个位置都有一个学生,Sergei坐在[X,Y],然后老师会问K个问题,对于行而言问的顺序是从第一行,第二行。。。第N行,第N-1行。。。第二行,第一行然后重复。对于列而言问 阅读全文
摘要:
题目链接:http://codeforces.com/contest/764/problem/C 题意:给定一个n个点n-1条边的树,然后树上每一个点都有一个颜色。现在问你能不能删除一个点是个删除这个点之后所新产生的多棵中每棵树中点的颜色都一样。如果存在合法的删除点输出YES和该点。否则输出NO。 阅读全文
摘要:
题目链接:http://codeforces.com/contest/764/problem/B 题意:给定一个长度为n的最终序列,这个最终序列是通过若干次操作之后转换过来的。 操作的规则是:从i=1的位置开始每次翻转序列的[i,n-i+1]这部分位置,直到i <=n-i+1位置,问你最开始的序列是 阅读全文