上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 26 下一页
摘要: 【题意】 【分析】 后缀数组水题,嗯,不认真看输出像我一样就会被坑。。 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 #include<q 阅读全文
posted @ 2016-11-03 09:48 konjak魔芋 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 2016-11-03 09:28:16 阅读全文
posted @ 2016-11-03 09:23 konjak魔芋 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 【题意】 有n个巨人要去Park聚会。巨人A和先到巨人B那里去,然后和巨人B一起去Park。B君是个土豪,他家的停车场很大,可以停很多车,但是Park的停车场是比较小。只能停k辆车。现在问你在这个限制条件下。巨人到达Park的最短距离。 如果把那个条件去掉。那么就是就是求最小生成树。加上那个条件其实 阅读全文
posted @ 2016-11-03 08:33 konjak魔芋 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 【题意】 一个N个点的无向图,先生成一棵最小生成树,然后给你Q次询问,每次询问都是x,y,z的形式, 表示的意思是在原图中将x,y之间的边增大(一定是变大的)到z时,此时最小生成数的值是多少。最后求Q次询问最小生成树的平均值。 N<=3000 , Q<=10000 InputThere are no 阅读全文
posted @ 2016-11-02 20:36 konjak魔芋 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 【题意】 给出N个点,M条边,问这N个点形成的生成树的最大权值边-最小权值边的最小值 InputThe input consists of several test cases, separated by single blank lines. Each test case begins with 阅读全文
posted @ 2016-11-02 09:48 konjak魔芋 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 【题意】 平面上有n个点(1<=N<=1000),你的任务是让所有n个点连通,为此,你可以新建一些边,费用等于两个端点的欧几里得距离的平方。 另外还有q(0<=q<=8)个套餐,可以购买,如果你购买了第i个套餐,该套餐中的所有结点将变得相互连通,第i个套餐的花费为ci。 求最小花费。 Input ( 阅读全文
posted @ 2016-11-01 22:19 konjak魔芋 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 【题意】 求一颗生成树,满足最大边和最小边之差最小 InputThe input consists of multiple datasets, followed by a line containing two zeros separated by a space.Each dataset has 阅读全文
posted @ 2016-11-01 21:20 konjak魔芋 阅读(403) 评论(0) 推荐(0) 编辑
摘要: 【题意】 n个点,m条边,求最小生成树的值和次小生成树的值。 InputThe Input starts with the number of test cases, T (1 < T < 15) on a line. Then T test cases follow. Thefirst line 阅读全文
posted @ 2016-11-01 20:47 konjak魔芋 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 【题意】 南极有n个科研站, 要把这些站用卫星或者无线电连接起来,使得任意两个都能直接或者间接相连。任意两个都有安装卫星设备的,都可以直接通过卫星通信,不管它们距离有多远。 而安装有无线电设备的两个站,距离不能超过D。 D越长费用越多。 现在有s个卫星设备可以安装,还有足够多的无线电设备,求一个方案 阅读全文
posted @ 2016-11-01 16:30 konjak魔芋 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 【题意】 有n个绿洲, m条道路,每条路上有一个温度,和一个路程长度,从绿洲s到绿洲t,求一条道路的最高温度尽量小, 如果有多条, 选一条总路程最短的。 InputInput consists of several test cases. Your program must process all 阅读全文
posted @ 2016-11-01 15:53 konjak魔芋 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 【题意】 输入三元组(X,Y,C),有向图,定根0,输出MDST。 InputThe first line of input gives the number of cases, N (N < 150). N test cases follow. Each one startswith two li 阅读全文
posted @ 2016-11-01 14:38 konjak魔芋 阅读(420) 评论(0) 推荐(0) 编辑
摘要: 【题意】 你需要花费不超过cost元来搭建一个比赛网络。网络中有n台机器,编号0~n-1,其中机器0为服务器,其他机器为客户机。一共有m条可以使用的网线,其中第i条网线的发送端是机器ui,接收端是机器vi(数据只能从机器ui单向传输到机器vi),带宽是bi Kbps,费用是ci元。每台客户机应当恰好 阅读全文
posted @ 2016-11-01 10:53 konjak魔芋 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 【题意】 n个点m条边的图 q次询问 找到一条从s到t的一条边 使所有边的最大危险系数最小 InputThere will be at most 5 cases in the input file.The first line of each case contains two integers N 阅读全文
posted @ 2016-11-01 08:12 konjak魔芋 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 【题意】 秦始皇要在n个城市之间修路,而徐福声可以用法术位秦始皇免费修1条路,每个城市还有人口数,现要求徐福声所修之路的两城市的人口数之和A尽量大,而使n个城市互通需要修的路长B尽量短,从而使得A/B最大。问A/B最大是多少?(1000个城市) InputThe first line contain 阅读全文
posted @ 2016-10-31 21:40 konjak魔芋 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 【分析】 因为又是一题0-1分数规划,就再写一下。。 其实就是个二分? 二分答案mid,即要求[F-sigma(Ci) ]/sigma(Ti)>=mid 就是F>=sigma(Ci+mid*Ti) 右边尽量小就更有可能成立,就用最小1生成树krustal。 嗯 1 #include<cstdio> 阅读全文
posted @ 2016-10-31 20:04 konjak魔芋 阅读(443) 评论(0) 推荐(0) 编辑
摘要: 57 跨栏训练为了让奶牛参与运动,约翰建造了 K 个栅栏。每条栅栏可以看做是二维平面上的一条线段,它们都平行于 X 轴。第 i 条栅栏所覆盖的 X 轴坐标的区间为 [ Ai,Bi ], Y 轴高度就是 i。一开始,奶牛在坐标 (S,K + 1) 处,它们的家在原点处,所以要想要回家就必须“跨”一些栅 阅读全文
posted @ 2016-10-31 15:12 konjak魔芋 阅读(720) 评论(0) 推荐(1) 编辑
摘要: 59 懒惰的奶牛贝西所在的牧场,散落着 N 堆牧草,其中第 i 堆牧草在 ( Xi,Yi ) 的位置,数量有 Ai 个单位。贝西从家移动到某一堆牧草的时候,只能沿坐标轴朝正北、正东、正西、正南这四个方向移动,所以计算贝西和牧草间的距离时,应采用“曼哈顿距离”—— (x,y ) 和 (x ′,y ′) 阅读全文
posted @ 2016-10-31 11:21 konjak魔芋 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 就写个题解 1、 生成树(Tree) 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈, 阅读全文
posted @ 2016-10-31 11:13 konjak魔芋 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 1594: [Usaco2008 Jan]猜数游戏 Description 为了提高自己低得可怜的智商,奶牛们设计了一个新的猜数游戏,来锻炼她们的逻辑推理能力。 游戏开始前,一头指定的奶牛会在牛棚后面摆N(1 <= N<= 1,000,000)堆干草,每堆有若干捆,并且没有哪两堆中的草一样多。所有草 阅读全文
posted @ 2016-10-28 14:44 konjak魔芋 阅读(527) 评论(1) 推荐(0) 编辑
摘要: 54 种草约翰有 N 个牧场,编号为 1 到 N。它们之间有 N − 1 条道路,每条道路连接两个牧场。通过这些道路,所有牧场都是连通的。刚开始的时候,所有道路都是光秃秃的,没有青草。约翰会在一些道路上批量种草。每次开始种草的时候,约翰会选择一个牧场作为起点,一个牧场作为终点,找到从起点到终点的最短 阅读全文
posted @ 2016-10-28 09:46 konjak魔芋 阅读(409) 评论(0) 推荐(1) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 26 下一页