摘要: 题意:把n个数(+1 或-1)放在一个圈上,问你有几个j 满足求和一圈前缀和 > 1解题思路:个数就是n个数的和,这个优美的结论大家自己证明。。。解题代码: 1 // File Name: f.c 2 // Author: darkdream 3 // Created Time: 2013年09月07日 星期六 14时28分49秒 4 5 #include 6 #include 7 #include 8 #include 9 #include10 #define LL long long11 #define maxn 20000512 //freopen("/home/plac 阅读全文
posted @ 2013-09-07 21:59 dark_dream 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using std::swap; 3 4 int partition(int* array, int left, int right) 5 { 6 int index = left; 7 int pivot = array[index]; 8 swap(array[index], array[right]); 9 for (int i=left; i pivot) // 降序12 swap(array[index++], arra... 阅读全文
posted @ 2013-09-07 11:45 dark_dream 阅读(329) 评论(0) 推荐(0) 编辑