摘要：
#include #include #include #define MAX 1000int MaxSubInterval(int a[], int n) //标准的一维最大子段和 { int sum = 0, tp = 0; for(int i=0; i 0) tp += a[i]; else tp = a[i]; if(sum sum) sum = max; } } ret... 阅读全文
posted @ 2015-01-29 11:22
sober_reflection
阅读(167)
评论(0)
推荐(0)
摘要：
#include #include #include #include using namespace std;//int f[1010]= {0, 1, 1};__int64 lcm(__int64 a,__int64 b) // 最小公倍数{ __int64 c = b%a; if(a > b) return lcm(b, a); if(c==0) return... 阅读全文
posted @ 2015-01-29 11:21
sober_reflection
阅读(170)
评论(0)
推荐(0)
摘要：
#include #include #include using namespace std;#define INF 0xfffff //因为为了辨别是否有负权，所以INF不能开太大#define MAX 1100int dist[MAX], pre[MAX], path[MAX][MAX];bool sign[MAX];void initialize(int n) //初始化{ fo... 阅读全文
posted @ 2015-01-29 11:21
sober_reflection
阅读(184)
评论(0)
推荐(0)
摘要：
1.
求夹角时候的tan值可以用x/y， 这样比较哪个更大，则夹角距x正向的距离更小. 2.
全局变量放在主函数外面可以减小运行时间。 3.
qsort中的size如果是结构体的话最好用结构体第一个单元，如sizeof(num[0])。 4.
有大量比较时候尽量用sort、qsort不稳定，sort返回... 阅读全文
posted @ 2015-01-29 11:20
sober_reflection
阅读(126)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include using namespace std;typedef struct data{ struct data *next; struct data *prior; string name; long long num; string sex; data() { next = NULL; p... 阅读全文
posted @ 2015-01-29 11:19
sober_reflection
阅读(136)
评论(0)
推荐(0)
摘要：
#include#include#include#include#include#define weeks 5*8+2*4usingnamespace std;maplist;maplist1;int main(){list["Monday"]=1;list["Tuesday"]=2;list["W... 阅读全文
posted @ 2015-01-29 11:13
sober_reflection
阅读(102)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include using namespace std;/*在所有的比赛中,如果有一个人从来没有输过,而其他的人都输过,那么冠军肯定是他,按照这样的思路,我们就要先统计出所有参赛的人员以及输过比赛的人员.比如有N个人参赛,其中的一个人从来没有输过,而剩余的N-1一个输过,那么冠军肯定是那个没有输过的人.*/... 阅读全文
posted @ 2015-01-29 10:38
sober_reflection
阅读(177)
评论(0)
推荐(0)
摘要：
#include #include #include using namespace std;#define MAX 100000+200int n;__int64 c[MAX];int lowbit(int x){0 return x&(-x);}int bitcount(unsigned int n){ unsigned int c =0 ; // 计数器 for (c =0; n... 阅读全文
posted @ 2015-01-29 10:17
sober_reflection
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号