Peteriazhen的博客

题目大意：判断所有点能否在两条相互平行的直线上。做法：枚举K，计算前三个点两两之间的斜率，真实值定在三者中的一个，然后一个一个判断。（枚举k，暴力排查） //codeforces 849B #include #include #include #include using namespace std; const int maxn=1005; int y[maxn]; int n;

题意：给定一个数n，表示1,2,3,4,5,6......n的序列。执行如下几个操作：求序列的最大公因数，删除序列中的任意一个数，再求最大公因数，一直执行下去，直至序列为空，让输出序列构成的字典序列最大。 题解：有点贪心的思想在里面。①、最开始的n个数的序列的GCD=1。②、相邻的两个数互质，为了使得每一步的GCD最大，需要消灭相邻的数字。故第一步就是删除1，不然GCD会一直为1。此外，可以这么...