06 2015 档案
摘要：你的一系列得分 先降序排列 再按0.95^(i-1)*ai 这个公式计算你的每一个得分 最后求和Sample Input12530 478Sample Output984.1000000000 1 # include 2 # include 3 # include 4 # include 5...
阅读全文
摘要：题目大意：给出一列取样的几个山的高度点，求山峰有几个？Sample Input291 3 2 4 6 3 2 3 151 2 3 4 5Sample Output30 1 # include 2 # include 3 # include 4 # include 5 # include 6...
阅读全文
摘要：n堆石子，每次可以选一堆取走至少一个，之后你可以不操作或者把该堆石子分成两堆，每堆至少一个，和还是原来（取完石子后）的石子个数。Sample Input1121 131 2 3 Sample OutputWinLoseLose 1 # include 2 # include 3 # includ...
阅读全文
摘要：题意：出现Apple、iPod、iPhone、iPad时输出MAI MAI MAI!，出现Sony，输出SONY DAFA IS GOOD!Sample InputApple bananaiPad lemon ApplepiSony233Tim cook is doubi from AppleiPh...
阅读全文
摘要：一条钩子由许多小钩子组成 更新一段小钩子 变成铜银金 价值分别变成1 2 3 输出最后的总价值Sample Input11021 5 25 9 3 Sample OutputCase 1: The total value of the hook is 24. 1 # include 2 # inc...
阅读全文
摘要：题意：Q是询问区间和，C是在区间内每个节点加上一个值Sample Input10 51 2 3 4 5 6 7 8 9 10Q 4 4Q 1 10Q 2 4C 3 6 3Q 2 4Sample Output455915 1 # include 2 # include 3 # include...
阅读全文
摘要：题意：有个公告板，大小为h*w,要贴n张公告，每个公告的长度是x，高度固定为1，公告放的要尽可能靠上并尽可能靠左，每给出一张公告，要求这个公告在满足要求的情况下放在了第几层。Sample Input3 5 524333 Sample Output1213-1 1 # include 2 # inc...
阅读全文
摘要：题目的意思就好比给出一个序列如：0 3 4 1 2设逆序数初始n = 0；由于0后面没有比它小的，n = 03后面有1,2 n = 24后面有1,2,n = 2+2 = 4；所以该序列逆序数为 4或者这样想先输0 前面没有比它大的 n = 03也没有 4也没有1前面 3 4 比它大 n += 22...
阅读全文
摘要：Sample Input5 61 2 3 4 5Q 1 5 //1-5结点的最大值U 3 6 //将点3的数值换成6Q 3 4Q 4 5U 2 9Q 1 5 Sample Output5659 1 # include 2 # include 3 # include 4 # include 5...
阅读全文
摘要：Sample Input1101 2 3 4 5 6 7 8 9 10Query 1 3Add 3 6Query 2 7Sub 10 2Add 6 3Query 3 10End Sample OutputCase 1:63359 1 # include 2 # include 3 # incl...
阅读全文
摘要：求当前结点到根节点的距离Sample Input 2 1 //n m 1 2 1 2 //询问 5 2 1 2 1 3 3 4 3 5 4 2 //询问 4 5 0 0 Sample Output lxh pfz lxh 1 # include 2 # include 3 # include ...
阅读全文
摘要：求连通分量Sample Input10 91 21 31 41 51 61 71 81 91 1010 42 34 54 85 80 0Sample OutputCase 1: 1Case 2: 7 1 # include 2 # include 3 # include 4 # include...
阅读全文
摘要：求0号结点所在集合的元素个数Sample Input100 42 1 25 10 13 11 12 142 0 12 99 2200 21 55 1 2 3 4 51 00 0Sample Output411 1 # include 2 # include 3 # include 4 # in...
阅读全文
摘要：求集合里元素的个数 输出最大的个数是多少Sample Input41 23 45 61 641 23 45 67 8 Sample Output42 1 # include 2 # include 3 # include 4 # include 5 # include 6 # includ...
阅读全文
摘要：求连通分量Sample Input2 //T5 3 //n m1 2// u v2 34 55 12 5 Sample Output24 1 # include 2 # include 3 # include 4 # include 5 # include 6 # include 7 ...
阅读全文
摘要：题目大意：给你N台电脑，从1-N。一个数字，表示两台计算机的最大通信距离，超过这个距离就无法进行通信。然后分别告诉这些电脑的坐标，接下来有两种操作，第一种O表示这点电脑修好，第二种S，表示测试这两台电脑能不能进行正常的通信修电脑就是把这点加入到图中，S 就是判断这两个结点在不在同一个集合里，也就是是...
阅读全文
摘要：判断所给的图是不是生成树，如果有环就不是，如果没环但连通分量大于1也不是find函数 用递归写的话 会无限栈溢出 Orz要加上那一串 手动扩栈Sample Input6 8 5 3 5 2 6 45 6 0 08 1 7 3 6 2 8 9 7 57 4 7 8 7 6 0 0...
阅读全文
摘要：求一个图 变成生成树至少还要加几条边（成环的边要删掉，但不用统计）Sample Input4 2 //n m1 3//u v4 33 31 21 32 35 21 23 5999 00 Sample Output102998 1 # include 2 # include 3 # include...
阅读全文
摘要：题目描述三国时期，南蛮王孟获叛乱，诸葛亮起兵平乱。当深入南蛮之地时，遇当地人绘得地图，发现各地分别由各个寨主据守，若诸葛亮想兵分多路进军，尽快占领各个山寨(必须占领所有山寨)，并且最终所有士兵都汇聚到孟获所在山寨，若给你一次穿越的机会，你用程序告诉诸葛亮最少需要多少天才能完成这个任务。假设军队足够多...
阅读全文
摘要：Sample Input1 // T3 3// n m1 2 3//u v w1 3 42 3 5Sample OutputScenario #1:4 1 # include 2 # include 3 # include 4 # include 5 # include 6 # defin...
阅读全文
摘要：题目大意，有两只青蛙，分别在两个石头上，青蛙A想要到青蛙B那儿去，他可以直接跳到B的石头上，也可以跳到其他石头上，再从其他石头跳到B那儿，求青蛙从A到B的所有路径中最小的Frog Distance，我们定义Frog Distance为从A到B的一条路径中最大的一条边假如点0到点1有3条路第一条路径 ...
阅读全文
摘要：WA了好多次... 这题要用long long 而且INF要设大一点Sample Input2 //T1 2 3 4 1 3 5 7 //L1-L4 C1-C4 距离和花费4 2 //结点数 询问次数1 //结点的横坐标2341 4 //起点 终点4 11 2 3 4 1 3 5 74 11...
阅读全文
摘要：有向图 具体方向看箭头 从起点到指定城市拉破车，一个城市可能有多个破车，一次只能拉一辆破车 也就是到了指定地点后要回到起点假如有100辆破车 但是只有一个城市有 就得在起点与这个城市间往返100次所以要用s1记录然后 貌似这题是有重边的.... sscanf(s4,"%d" ,&w) ; 这个是...
阅读全文
摘要：Floyd 输出路径Sample Input50 3 22 -1 43 0 5 -1 -122 5 0 9 20-1 -1 9 0 44 -1 20 4 05 17 8 3 1 //收费1 3 //起点 终点3 52 4-1 -10 Sample OutputFrom 1 to 3 :Path: ...
阅读全文
摘要：有向图 源点为1 求源点到其他各点的最短距离之和 再在其他点到源点的最短距离之和 再加起来 多源点一终点 只要反向构图就行了Sample Input2 //T2 2 //结点数 边数1 2 13 //u v w2 1 334 61 2 102 1 601 3 203 4 102 4 54 1 50S...
阅读全文
摘要：无向图 用map 起点和终点可能一样 数组不能开太大 WA了好多发Sample Input6xiasha westlake //起点 终点xiasha station 60xiasha ShoppingCenterofHangZhou 30station westlake 20ShoppingCe...
阅读全文
摘要：多起点 多终点 无向图 结点的个数要自己求Sample Input6 2 3 //边数 起点数 终点数1 3 5 //u v w1 4 72 8 123 8 44 9 129 10 21 2 //起点8 9 10 //终点 Sample Output9 1 # include 2 # i...
阅读全文
摘要：假如有3个点 点1到点2要5分钟 点1到点3要3分钟 那么5分钟的时间可以传遍全图 所以要先找一个点到其他点的最长时间 再从最长的时间里找出最小值Sample Input3 // 结点数2 2 4 3 5 //点1与另外2个点相连 1->2 权值为4 1->3 权值为52 1 2 3 6 //点2...
阅读全文
摘要：题意：给几个国家，然后给这些国家之间的汇率。判断能否通过这些汇率差进行套利交易。Floyd的算法可以求出任意两点间的最短路径，最后比较本国与本国的汇率差，如果大于1，则可以。否则不可以。有向图 一个点到另一点的花费为权值相乘 求乘积的最大值 从点i出发 再回到点i的花费如果大于1 就可以Sample...
阅读全文
摘要：注意这是一个有向图！ 多起点，一终点 反过来，看成一个起点，多个终点，找最短路 因为是有向图 所以u->v 要也要反过来成为v->uSample Input5 8 5 //结点数 边数 终点1 2 2 //u v w1 5 31 3 42 4 72 5 62 3 53 5 14 5 12 2 ...
阅读全文
摘要：一般题是 和的最小值 这个是乘积的最大值Sample Input31 0.5 0.50.5 1 0.40.5 0.4 131 2 //起点 终点2 31 3 Sample Output0.5000.4000.500Dijkstra： 1 # include 2 # include 3 # inc...
阅读全文
摘要：题目大意：有一个升降机，它有两个按钮UP和DOWN，给你一些数i表示层数，并且每层对应的Ki，如果按UP按钮，会从第i层升到第i+Ki层；如果按了DOWN则会从第i层降到第i-Ki层；并规定能到的层数为1到N，现在的要求就是给你N,A,B和一串数K1到Kn，问你从A到B，至少按几下按钮。构造一个图，...
阅读全文
摘要：hdu 2544求点1到点n的最短路 无向图Sample Input2 1 //结点数 边数1 2 3 //u v w3 31 2 52 3 53 1 20 0 Sample Output32堆优化Dijstra模板 1 # include 2 # include 3 # include ...
阅读全文
摘要：耐克店 和 苹果店必须相连Sample Input42 30 01 00 -1 1 -10 Sample Output3.41 1 # include 2 # include 3 # include 4 # include 5 # include 6 # define LL long lo...
阅读全文
摘要：判断MST是不是唯一的 如果是唯一的 就输出最小的权值和 如果不是唯一的 就输出Not Unique!次小生成树就是第二小生成树 如果次小生成树的权值和MST相等 那么MST就不是唯一的法一：先求出最小的权值和 然后一条边一条边的删先标记MST中所使用的边 删边就是屏蔽这条边后 再对剩下的边（不...
阅读全文
摘要：给出结点的坐标 以及已建好的边 要输出MST中加入的边(已建好的边就不用输出了)结点的编号从1开始注意这题只有一组数据 不能用多组输入 否则就超时（在这被坑惨了Orz）Sample Input91 50 0 3 24 55 10 45 21 25 331 39 71 2Sample Output...
阅读全文
摘要：题目大意： 有一些炮台，如果这个炮台有卫星接收器，那么任意两个有卫星接收器的炮台可以通信，不受距离限制；否者，两个炮台之间只能通过对讲机通信，这是受距离限制的。要买一种对讲机，用在需要的炮台上，要求所有炮台两两之间可以直接或者间接通信，问要买通信距离D至少为多少的对讲机可以满足要求。有S个卫星接收...
阅读全文
摘要：3维空间中有N个圆球，给出x y z 以及圆球的半径 ，求最小生成树 边的权值为两个圆球间的距离 如果圆球相互接触 则权值为0 求最小的权值和Sample Input3 //n10.000 10.000 50.000 10.000 //x y z r40.000 10.000 50.000 10.0...
阅读全文
摘要：给出N个点的坐标 边的权值为两点间的距离 删掉其中某点 求最小生成树的权值和 要求这权值最小因为最多50个点 所以具体是删哪个点 用枚举假如有4个点 就要求4次最小生成树 分别是2 3 4 | 1 3 4 | 1 2 4 | 1 2 3 这些点的Sample Input250 01 018 0...
阅读全文
摘要：Sample Input31 2 1 0 //u v w 是否已建 1 3 2 02 3 4 031 2 1 01 3 2 02 3 4 131 2 1 01 3 2 12 3 4 10 Sample Output310将已经建好的路的权值设为0 1 # include 2 # include ...
阅读全文
摘要：Sample Input2210 10 //坐标20 2031 12 21000 1000 Sample Output1414.2 //最小权值和*100 保留1位小数oh! //不连通prim 1 # include 2 # include 3 # include 4 # incl...
阅读全文
摘要：Sample Input1 //T3 //n0 990 692 //邻接矩阵990 0 179692 179 0Sample Output692prim 1 # include 2 # include 3 # include 4 # include 5 # include 6 # def...
阅读全文
摘要：题目大意是就是给出n个长度为7的字符串，每个字符串代表一个车，定义车的距离是两个字符串间不同字母的个数，题目要求的数不同的车的距离的最小值，即所求的就是最小生成树Sample Input4aaaaaaabaaaaaaabaaaaaaabaaaa0Sample OutputThe highest po...
阅读全文
摘要：poj 1251 && hdu 1301Sample Input9 //n 结点数A 2 B 12 I 25B 3 C 10 H 40 I 8C 2 D 18 G 55D 1 E 44E 2 F 60 G 38F 0G 1 H 35H 1 I 353A 2 B 10 C 40B 1 C 200Sam...
阅读全文
摘要：左边的数字是1 2 3 4 5.... 右边的数字 第一个输入的和1连 第2个输入的和2连 右边再按从小到大排序 要求连线不能交叉 问最多能有多少条不交叉的线假如右边有5个1 那么答案会是5 所以是最大非降子序列Sample Input4 //T6 //n426315Sample Output3...
阅读全文
