STL
G_rass
这个作者很懒,什么都没留下…
展开
-
uva 11997
题意是比较容易理解的,直接枚举的话会有k的k次方,肯定超时,开始我想每次取最小的n个值,与接下来的n个数的分别相加,这样复杂度大概是n的3次方,然后TLE。。。。 翻阅了下白书,书中将两行之间相加的过程进一步化简,先从小到大排序,分别取第一行的n个数,与第二行的第一个数相加,进入优先队列(小的在前),取队列中第一个值, 并进队后面一个数(具体理解见代码),这样取出n个数,即使这两行合并的最小的原创 2015-09-15 19:18:42 · 492 阅读 · 0 评论 -
uva 11995 I Can Guess the Data Structure!
思路;分别模拟三种数据结构,观察输出是否对应 #include #include #include #include #include using namespace std; int main() { //freopen("in.txt","r",stdin); int n; while(scanf("%d",&n)!=EOF) {原创 2015-09-14 22:51:00 · 340 阅读 · 0 评论 -
UVA 11911
思路:将map与vector结合起来,存入每一个值的位置,相应的第几个也就是vector的下标+1 #include #include #include #include using namespace std; int main() { //freopen("in.txt","r",stdin); int n,m; while(scanf("%d%d",原创 2015-09-14 22:49:11 · 462 阅读 · 0 评论