题目大意：给定一个n个点n-1条的连通无向图，求从任意一点出发，在不重复经过同一点的情况下，所能走过的的边的最大权值。解题思路：深度优先搜索。 1 #include 2 #include 3 using namespace std; 4 5 struct Edge { 6 int to...
分类：
其他好文 时间：
2015-10-14 14:09:49
阅读次数：
159
题目大意：输入整数t，代表测试样例的数量。每个测试样例首先输入整数n和整数m，分别代表队列中作业的数目和目标作业当前位置。然后下一行输入n个大小为1-9的整数，分别代表n个作业的优先级。每次检查队列头部，若队列头部作业的优先级是队列中的最大值，则抛出作业；否则将该作业放入队尾重新排队。要求输出目标作...
分类：
其他好文 时间：
2015-10-11 21:25:11
阅读次数：
187
题目大意：给出5个整数和4种运算(加法，减法，乘法和除法)，选取其中的部分数作任意运算，使得值等于目标数或者最接近目标数。其中，除法只能整除，即商必须是整数。解题思路：每次选取任意两个数，进行可行的运算，获得结果并且和目标数作比较。最后得出答案。代码如下： 1 #include 2 //#in...
分类：
其他好文 时间：
2015-10-11 19:31:42
阅读次数：
189
题目大意：一个字符串，去掉空格和符号后变成"plaintext"。另一个字符串叫"keyword"。将plaintext排成多行，每行有keyword.size的宽度，不能排满一列的用别的字符填满，生成了字符矩阵。每次选取keyword中字典序最小的字符对应的列，作为需要选取的矩阵的列，被选择过的字...
分类：
其他好文 时间：
2015-10-05 23:13:08
阅读次数：
203
题目大意：和soj 1150题目大意差不多，不过数据规模变大了，n可能大于10。解题思路：在1150的基础上作修改，修改状态重复判断的方式。以前是：扫描整个队列，查重；现在是：引入set集合，每个元素只记录up和down的值，进行查重。代码如下： 1 #include 2 #include ...
分类：
其他好文 时间：
2015-09-30 16:09:44
阅读次数：
208
题目大意：多组测试样例，每组测试样例输入3个数，第一个表示车轮的直径（浮点型，单位英寸），第二个表示车轮的转数（整型），第三个表示花费的时间（浮点型，单位秒）。 求解车轮的总路程（单位：英里）和平均速度（单位：英里/每小时）。 以"Trip #: distance MPH"的格式输出...
分类：
其他好文 时间：
2015-09-26 20:04:55
阅读次数：
197
题目大意：首先输入n(n ≤ 1000),n为偶数，接着输入n个整数，n个整数的和不超过1,000,000.两个人每次只能从两端取数，第一个人A可以用任意策略，第二个人B用贪心策略(左右数相等取左数)。求在保证第一个人取得的和最大的前提下，两人取数和之差的最大值。解题思路：动态规划。突破口在于A能取...
分类：
其他好文 时间：
2015-09-25 11:21:23
阅读次数：
218
题目大意：输入整数t，表示有t组测试样例。每组测试样例首先输入三个整数，分别是n(1 ≤ n≤300)表示有n个观测飞机的时刻，l(1 ≤ l≤ 100)表示输出结果中的的最高l组，m(1 ≤ m ≤ 300)表示时刻区间的最少包含区间数。接着输入n个整数，分别代表每个时刻可观测的飞机数，计作pi(...
分类：
其他好文 时间：
2015-09-24 15:58:47
阅读次数：
210
题目大意：输入n行(id, ip)对，对同一个ip，第一次出现的ip对应的id为Main_ID, 第二次出现的ip对应的id为MJ_ID, 输出n / 2个(Main_ID, MJ_ID)对，输出格式为 MJ_ID is the MaJia of Main_ID，输出按Main_ID的字典序输出。当...
分类：
其他好文 时间：
2015-09-23 21:17:56
阅读次数：
186
题目大意：n(1 ≤n ≤100000)对夫妻形成环，编号为1到2n。相邻的夫妻能够从环中删除，若能删除全部夫妻，则输出Yes，否则输出No。有多组测试样式，当n等于0时，输入结束。解题思路：逆向思维，在生成环的过程进行处理，而不是在生成环后再删除夫妻。 用到的数据结构：栈。代码如下：#i...
分类：
其他好文 时间：
2015-09-23 21:07:12
阅读次数：
182
