----------入门经典训练指南第3章
mfcheer
他不停地跑啊跑 就为了追上那个曾经被寄予厚望的自己
展开
-
UVA 1203 Argus【优先队列】
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3644题意: 给定一些注册命令,表示每隔时间t,执行一次编号num的指令,注册命令结束后,给定k,输出前k个执行顺序代码:#include <stdio.h> #include <iostre原创 2015-08-17 19:39:25 · 745 阅读 · 0 评论 -
UVA 1329 Corporative Network【并查集】
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4075题意: 有n个结点,开始都是单独的结点,现在有I操作和E操作,I u v表示吧u的父亲结点设为,距离为|u - v| % 1000,E操作询问u到根的距离代码:#include <std原创 2015-08-17 20:20:30 · 577 阅读 · 0 评论 -
UVA 11995 I Can Guess the Data Structure!【模拟】
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3146题意: 给定一堆的操作,问这个数据结构是什么代码:#include <stdio.h> #include <iostream> #include <algorithm> #include原创 2015-08-17 18:05:02 · 105 阅读 · 0 评论 -
UVA 11991 Easy Problem from Rujia Liu?【STL】
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3142题意: 给一个长度n的序列,有m询问,每个询问会问第k个出现的数字的下标是多少 用map记录代码:#include <stdio.h> #include <iostream> #inc原创 2015-08-17 19:21:37 · 578 阅读 · 0 评论 -
UVA 1160 X-Plosives【并查集】
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3601题意: 每次给定一个两个元素a,b组成的化合物,如果车上有k个化合物,又包含了k个元素,就会形成爆炸物,所以每次装上去前要检查一下,输入一些化合物,求不能装的个数代码:#include原创 2015-08-17 19:55:25 · 703 阅读 · 0 评论 -
UVA 11997 K Smallest Sums
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3148题意:给定k个数组,每个数组k个数字,要求每个数字选出一个数字,构成和,这样一共有kk种情况,要求输出最小的k个和 其实只要能求出2组的前k个值,然后不断两两合并就可以了代码:#incl原创 2015-08-18 20:13:45 · 604 阅读 · 0 评论