摘要:
题意:把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 阅读全文
摘要:
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... 阅读全文