摘要：
题目链接：https://csacademy.com/contest/archive/task/switch-the-lights/statement/ 题目大意：有N盏灯，0表示灯是灭的，1表示灯亮。每盏灯i操作一次可以更改第i到r[i]盏灯的状态，每个灯的操作花费为C[i].问最小花费。 解题思 阅读全文
摘要：
题目链接：http://codeforces.com/contest/844/problem/C 题目大意：给出一个长度为n的序列a[n]，问如果将其分为K个子序列，要求每个子序列排序之后整个序列也是有序的，那么最大的K是多少。 解题思路：首先我们考虑当前序列中和排序后的序列中对应位置相同的元素，那 阅读全文
摘要：
题目链接：http://codeforces.com/contest/842/problem/C 题目大意：给一棵树，树的每个节点有个非0整数。现在你要考察根到每个节点的路径上的所有元素的gcd，但是对于每个路径你都有一次机会将该路径上其中一个点变为0，路径之间没有关联。请输出根到每个节点的所求的值 阅读全文
摘要：
题目链接：https://csacademy.com/contest/round-44/task/check-dfs/ 题目大意：给出一个无向简单连通图，顶点从1~n标号，给出一个1开头的1~n的排列，问这个排列是否可以为该图dfs一次的访问顺序。 解题思路：将给出的排列放入队列q中，pop第一个元 阅读全文
摘要：
CF Round 431 A. Odds and Ends 解题思路：长度为奇数，开头奇数，结尾奇数。 CS Academy Round 44 Frequent Numbers 解题思路：需要吗？？？ CS Academy Round 44 Square Cover 解题思路：对于每个点，如果未访问 阅读全文
摘要：
题目链接：http://codeforces.com/contest/849/problem/B 题目大意：给出N个整数y[n]，第i个整数代表二维坐标系中一个点(i, y[i])，现在问是否能用两条平行的不同直线穿过他们所有点并且每条线至少一个点。 N <= 1000 解题思路：一条直线上任意两个 阅读全文
摘要：
题目链接：http://codeforces.com/contest/849/problem/C 题目大意：给出一个数字K，现在要求构造一个只包含小写字母的可重集合使得集合的最小值为K。一个集合的值定义为：将所有字母看作长度为1的字符串，每次从中取出两个字符串s，t，连接后将新串st加入原集合，s， 阅读全文