摘要：题目链接：http://codeforces.com/problemset/problem/352/B题目意思：给出一个长度为n的序列a1, a2, ..., an（序号i，1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 1e5 + 5; 9 10 struct pairs 11 { 12 int index; // 保存位置的编号i 13 int num; // 保存序列的数，即题目中的a[i] 14... 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/342/B题目意思：有n个spy，编号从1～n，从左到右排列。现在的任务是，spy s要把信息传递到spy f，但必须要满足：当spy li ～ spy ri 被观看时，这一段spy不能传递信息。 要注意的是，step数（也就是ti）不一定是按顺序排列下来的，它有可能与上一行的step相差好几轮。此时，这好几轮中，spy s 是可以继续往spy f的方向传递信息的，直到移动完这好几轮的数目为止。除此，有可能m未完全输出完，spy s已经把信息传到spy f 中了；还有编号为 s 的spy编号有可能比sp 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/347/A题目意思：给出一个序列 a1, a2, ..., an ， 通过重排序列，假设变成x1, x2, ..., xn ，使得 (x1 - x2) + (x2 - x3) + ... + (xn - 1 - xn) 的和最大。输出这个重排后的序列，不过这个序列在满足得到这个最大和的基础上字典序的排序是最小的。字典序排列即：Sequence x1, x2, ... , xp is lexicographically smaller than sequence y1, y2, ... , yp if t 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/328/A 一开始单纯地直接判断给出的序列是等差还是等比，连这一句“You should also print 42 if the next element of progression is not integer” 都直接忽略，因为 Output 中没说，只是描述里讲了（要积累经验啊！！），其实是大错特错！这个题目的关键是，当判断出给定的序列是等比时，求出下一个数（假设为result）是否是小数的判断（等差就没有这个问题，因为都是整数）。这里我采取的办法是把浮点型的result（用来保存待求的下一个 阅读全文

摘要：题目链接：http://codeforces.com/contest/334/problem/A题意：有n个人，将1～n袋（第 i 袋共有 i 颗糖果，10）输出即可。可能方法有点笨，希望热心的读者可以提出些更好的方法，让我学习学习。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 10000 + 10; 7 8 int main() 9 {10 int i, j, k, l, n, temp[maxn];11 while (scanf("%d", &n) != 阅读全文