摘要：
题目链接：http://codeforces.com/contest/816/problem/B 题意：给出n个范围，q个查询问查询区间出现多少点在给出的n个范围中至少占了k次 题解：很显然的一道题目，可能会想到用莫队，或者分块来写，但是这样会超时。这题有个技巧，可以考虑用前缀和来求。 首先在n个范 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/15723 题解：一道挺好的思维题，有点难想。在这里举几个例子如果都过了的话应该就是对了。 0 6 0 6->3 0 6 6->4 3 4 6 3 4 10->5 1 2 6 1 2 5 4->3 4 0 1 3->2 大致思路就是 阅读全文
摘要：
题目链接：http://codeforces.com/contest/456/problem/E 题意：给出N个点，M条边，组成无环图（树），给出Q个操作，操作有两种： 1 x，输出x所在的联通块的最长路； 2 x y，若x和y在同一联通块，则不操作；若不在同一联通块，则选择这两个联通块的各一个城市 阅读全文
摘要：
题目链接：http://codeforces.com/contest/456/problem/D 题意：给n个字符串。进行k次游戏。每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字符串为集合中某字符串的前缀，不能操作者输，新一轮由上一句输的人先手。 题解：先确定一下状态，如果是先手必定 阅读全文
摘要：
题目链接：http://codeforces.com/contest/233/problem/D 题意：问在n*m的矩阵中满足在每一个n*n的矩阵里画k个点，一共有几种画法。 题解：其实这题挺简单的但是有一个优化要注意一下，接下来将一下这题的解法。 拿一个连续长度为n的块。1，2将其分成3部分第一部 阅读全文
摘要：
题目链接：http://codeforces.com/contest/233/problem/C 题意：在一个无相图中有N个长度为3 的回路，输出符合条件的图。注意此图的节点数不得超过100 题解：贪心即可具体怎么贪心看代码。 阅读全文
摘要：
题目链接：http://codeforces.com/contest/814/problem/D 题意：给出奇数个舞者，每个舞者都有中心坐标和行动半径，而且这些点组成的园要么相互包含要么没有交集求，讲这些点分成两部分最大面积是多少。 面积计算方法详见题目，很好理解有图示。 题解：这题挺简单的就考虑一 阅读全文
摘要：
题目链接：http://codeforces.com/contest/814/problem/C 题意：给出一串字符串然后q个询问，问替换掉将m个字符替换为字符c，能得到的最长的连续的字符c是多长 题解：预处理dp[i][j]表示第i种字幕添加j个最长的连续为多长。然后与处理一下sum[j]表示前j 阅读全文
摘要：
题目链接：http://codeforces.com/contest/813/problem/D 题意：求两个不相交的子集长度之和最大是多少，能放入同一子集的条件是首先顺序不能变，然后每一个相邻的要么相差1或者相差7的倍数。 题解：应该会想到是dp，看数据量有可能是二维的不妨设dp[i][j],由于 阅读全文
摘要：
题目链接：http://arc075.contest.atcoder.jp/tasks/arc075_d 题意：求rev(N)=N+D的个数，rev表示取反。例如rev（123）=321 题解：具体看一下代码，这题需要思考一下，虽然是简单的dfs但是不好想到。 阅读全文