题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1065 题意:中文题诶- 思路: 解法1:set容器,将所有前缀和存储到set和sum数组里,再用set.upper_bound()查找sum[i]后面第一个大于sum[i]的元素,那么他们的差就是第i个元素开头的最小正子段和．然后再将sum[i]从set里面删除,不然会影响后面的查询嘛．遍历所有i就得到我们要的答案啦: 代码: #include <bits/…

也算是接下来二十天的复习计划吧 仅止于联赛难度左右 基础算法 字符串 char[] cstring memset() 输入无& gets(), fgets(stdin, ,); strcmp, strcpy, strcat string string cin, getline(cin,s) ios::sync_with_stdio(false); - > 只能用cin 子串匹配 暴力匹配 hash哈希 trie树 字典树 kmp AC自动机 (trie树上做kmp) 回文串 暴力匹配 n^2…

首先,先定义数组 int a[10]; 这是今天的主角． 这四个函数都是在数组上操作的 注意要包含头文件 #include<algorithm> sort: sort(a,a+10) 对十个元素进行排序,顺序为从小到大． sort(a,a+10);    for(int i=0;i<10;i++)    {        printf("%d ",a[i]);    } 自定义sort sort (a,a+10,Rule()); 按照Rule给定的规则进行排序． Ru…

sort()原型: sort(first_pointer,first_pointer+n,cmp) 排序区间是[first_pointer,first_pointer+n)      左闭右开 参数1:第一个参数是数组的首地址,一般写上数组名就可以,因为数组名是一个指针常量. 参数2:第二个参数相对较好理解,即首地址加上数组的长度n(代表尾地址的下一地址). 参数3:默认可以不填,如果不填sort会默认按数组升序排序.也就是1,2,3,4排序(注意这一种只适合于数组,对于结构体就不可行了).也可…

[什么是upper_bound 和 lower_bound] 简单来说lower_bound就是你给他一个非递减数列[first,last)和x,它给你返回非递减序列[first, last)中的第一个大于等于值x的位置. 而upper_bound就是你给他一个非递减数列[first,last)和x,它给你返回非递减序列[first, last)中的第一个大于值x的位置. STL中实现这两种函数的算法就是二分...... [upper_bound 和 lower_bound代码] //STl中的…

Return iterator to lower bound Returns an iterator pointing to the first element in the range [first,last) which does not compare less than val. Return iterator to upper bound Returns an iterator pointing to the first element in the range [first,last…

题目链接:http://poj.org/problem?id=2785 题意是给你4个数列.要从每个数列中各取一个数,使得四个数的sum为0,求出这样的组合的情况个数. 其中一个数列有多个相同的数字时,把他们看作不同的数字. 做法是把前两个数列和的值存在一个数组(A)中 , 后两个数列的和存在另一个数组(B)中 , 数组都为n^2 . 然后将B数组sort一下 , 将A数组遍历 , 二分查找一下B数组中与A数组元素和为0的个数 . 有个注意的点是万一A数组都是0 , 而B数组都为0的情况(还有其…

D. Ball Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/problemset/problem/12/D Description N ladies attend the ball in the King's palace. Every lady can be described with three values: beauty, intellect and richness. King's Master…

D. Bubble Sort Graph time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Iahub recently has learned Bubble Sort, an algorithm that is used to sort a permutation with n elements a1, a2, ..., an …

一.移除性算法 (remove)  C++ Code  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45   // TEMPLATE FUNCTION remove_copy template <  class _InIt,           class _OutIt,           cl…