最大连续区间和是一个经典的问题。给定一个长度为 n 的序列 a[1],a[2]...a[n-1],a[n]，求一个连续的子序列 a[i],a[i+1]...a[j-1],a[j]，使得 a[i]+a[i+1]...a[j-1]+a[j]最大。 ① 最简单最容易想到的就是根据定义来枚举。 枚举上下界{i,j | 0<=i<=j<=n}，维护一个 max 值即可。 其中枚举上下界的时间复杂度为 O(n^2)，求区间和的复杂度为 O(n)，所以总时间复杂度为 O(n^3)。 1for ( i = 1 ; i <= n ; i++ ) 2for ( j = i ; j <= n ; j++ ) 3ans = …

http://poj.org/problem?id=3278 bfs,用到了stl的queue 1 2 3 /* *********************************************** 4Author :111qqz 5Created Time :2016年02月19日 星期五 15时45分05秒 6File Name :3278.cpp 7************************************************ */ 8 9 #include <algorithm>10 #include <cstdio>11 #include …

http://poj.org/problem?id=1028 1 2 3 4 /* *********************************************** 5Author :111qqz 6Created Time :2016年02月19日 星期五 15时45分01秒 7File Name :1028.cpp 8************************************************ */ 9 10 #include <algorithm>11 #include <cstdio>12 #include <iostream>13 #include …

题目链接：http://poj.org/problem?id=2643 在考stl的map... 我是定义了一个string 指向string的，表示参选人和党派的关系，和一个string 指向int的，表示某个党派被投票的次数。 需要注意的是！！！ 需要注意的是！！！ 需要注意的是！！！ 字符串读入部分... 在输入n和m之后，会有一个回车符没读进去...(大概是这样？) 如果不处理一下的话，后面的字符串就会少读入一个...(sad) 解决的办法是在读完n和m之后写一个getchar(); 把回车符读掉。 1 2 3 /* *********************************************** …

http://acm.hdu.edu.cn/showproblem.php?pid=1908 看到有两个优先级，然后题目中又有queue。。。就想到了优先队列。。。 但是优先队列的cmp函数没搞懂，因为比较的是结构体，好像要重载< 什么的。 然而并不会。 其实用map就可以做。。。 map在插入的时候可以自动按关键字排序，简直好评如潮！ 1 2 3 /* *********************************************** 4Author :111qqz 5Created Time :2016年02月19日 星期五 15时44分06秒 6File Name :3481.cpp …

http://poj.org/problem?id=1833 还是next_permutation. 这次是Int类型的 需要注意的是next_permutation是先判断时候有后继，返回一个bool值，如果为true，就转化到后继。 而next_permutation函数本书不考虑其值，就具有转化成后继的作用。 而且默认最后一个排列的下一个排列是第一个排列。 1 2 3 /* *********************************************** 4Author :111qqz 5Created Time :2016年02月19日 星期五 15时43分58秒 6File Name :1833.cpp …

http://poj.org/problem?id=1256 题意是说求出一个字符串的全排列，按字典序 需要注意的是字典序和传统意义上的字典序不同 重新定义了,A 需要自己重写cmp函数。 next_permutation好神....直接求出全排列..... 1 2 3 /* *********************************************** 4Author :111qqz 5Created Time :2016年02月19日 星期五 15时43分31秒 6File Name :code/poj/1256.cpp …

http://codeforces.com/problemset/problem/548/B 比赛的时候不懂为什么就没做出来.... 其实很容易想到一个o(q*(n+m))的做法... 就是每次更新，要同时更新当前更新行的最大连续和....O（m）可以完成...然后在O（n）扫一遍，找到所有行中的最大值。 然后需要注意的是，在第一次更改之前就要把每个行的最大值处理出来l.. 然后cf机器真是够快，O(nmq)的1.2S过。。。。 1 2 3 4 5 6 7 8 /* *********************************************** 9Author :111qqz 10Created Time :2016 …

http://codeforces.com/problemset/problem/548/A 水题。分割成K个，每个串判断是否回文，如果都是就yes，否则no 需要注意的是，可能不能正好分成长度相同的K个，这个时候也要No 1 2 3 4 5 /* *********************************************** 6Author :111qqz 7Created Time :2016年03月03日 星期四 14时09分08秒 8File Name :code/cf/problem/548A.cpp 9************************************************ */ …

http://poj.org/problem?id=2492 Hint Huge input,scanf is recommended. 也是带种类的冰茶几。 由于只分了两类...我们还是可以按照上道题的做法。。 感觉完全是一样的题啊。。 结果一直WA。。。。 最后发现。。。我边读入边判断。。发现同性恋了就直接Break掉了。。。后面改组的数据读到下一组去了233，不WA就日了汪了。。。 还是把数据的读完再进行操作比较好== 1 2 3 4 /* *********************************************** 5Author :111qqz 6Created Time :2016年03月03 …