摘要: 题目链接:http://codeforces.com/problemset/problem/264/B 题意:给出一个严格递增的一串数字,求最长的相邻两个数的gcd不为1的序列长度 其实这题可以考虑一下素因数,将每一个数都已是分解为几个不重复的素数,设dp[i]为含有因数i的最长序列有多长 然后遍历 阅读全文
posted @ 2017-04-06 19:11 Gealo 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/496/problem/E 题意:有n场演出,每场演出都有限制的高音和低音。然后m个人给出每个人的极限高音和低音还有出场次数。 最后问能否将每场演出都安排人,最后输出每场演出的出赛人编号,有多种情况就任意输出。 思路挺简单的就将演 阅读全文
posted @ 2017-04-06 10:25 Gealo 阅读(299) 评论(0) 推荐(0) 编辑