自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(213)
  • 收藏
  • 关注

原创 Windows安装MySQL5.7辛酸泪不说了

MySQL5.7安装

2022-07-11 23:17:35 281 1

原创 P2755 洗牌问题

题目描述给你2N张牌,编号为1,2,3…n,n+1,…2n。这也是最初的牌的顺序。 一次洗牌是把序列变为n+1,1,n+2,2,n+3,3,n+4,4…2n,n。可以证 明,对于任意自然数N,都可以在经过M次洗牌后第一次重新得到 初始的顺序。编程对于小于1e8的自然数N,求出M的值。输入格式输入:N输出格式输出:M输入输出样例输入 #120输出 #120#include<iostream>#include<cstdio>#include<alg

2020-08-22 16:34:18 681

原创 P2562 [AHOI2002]Kitty猫基因编码

题目描述小可可选修了基础生物基因学。教授告诉大家 Super Samuel 星球上 Kitty猫的基因的长度都是 2 的正整数次幂 ), 全是由两种不同的基因单元组成的。 这两种不同的基因单元分别记成 0 和 1,于是 Kitty 猫基因可以写成一个 01 串表达式 。为了便于分析和降低数据存储量,教授发明了 ABC 编码规则。该编码规则是不断地按照对 Kitty 猫基因 01 串表达式 进行改写, 直至最终被改写成只含有字符 “ A”、“ B”、“ C”的符号串。请你编写程序帮助小可可求出 K

2020-08-15 23:17:17 507

原创 P2430 严酷的训练(01背包)

题目背景Lj的朋友WKY是一名神奇的少年,在同龄人之中有着极高的地位。。。题目描述他的老师老王对他的程序水平赞叹不已,于是下决心培养这名小子。老王的训练方式很奇怪,他会一口气让WKY做很多道题,要求他在规定的时间完成。而老王为了让自己的威信提高,自己也会把这些题都做一遍。WKY和老王都有一个水平值,他们水平值的比值和做这些题所用时间的比值成反比。比如如果WKY的水平值是1,老王的水平值是2,那么WKY做同一道题的时间就是老王的2倍。每个题目有他所属的知识点,这我们都知道,比如递归,动归,最短路,

2020-08-15 22:04:05 173

原创 P3373 【模板】线段树1和P3373 【模板】线段树 2

dasd#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue>#include<cstdio>#include<math.h>#include<climits>#include <map>#include<set>using namespace std;

2020-08-14 22:42:45 228

原创 P2368 EXCEEDED WARNING B

题目背景SGU 107题目描述求有多少个平方后末尾为987654321的n位数输入格式整数n输出格式答案,即[b]“平方后末尾为987654321的n位数”[/b]的个数输入输出样例输入 #18输出 #10说明/提示1≤n≤1 000 000[b][color=#767676]不要问我暴力能过几个点,我只想说呵呵。[/color][/b]#include<iostream>#include<cstdio>#include<algori

2020-08-13 10:20:50 294

原创 P2347 砝码称重

题目描述设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重≤1000),输入格式输入方式:a1,a2,a3,a4,a5,a6(表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个)输出格式输出方式:Total=N(N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)输入输出样例输入 #11 1 0 0 0 0输出 #1Total=3#include<iostream>#include<cstdio>#inc

2020-07-07 22:11:18 228

原创 P2242 公路维修问题

题目描述由于长期没有得到维修,A国的高速公路上出现了N个坑。为了尽快填补好这N个坑,A国决定对M处地段采取交通管制。为了求解方便,假设A国的高速公路只有一条,而且是笔直的。现在给出N个坑的位置,请你计算,最少要对多远的路段实施交通管制?输入格式输入数据共两行,第一行为两个正整数N、M (2<=N<=15000,M<=N)。第二行给出了N个坑的坐标(坐标值均在长整范围内,按从小到大的顺序给出,且不会有两个点坐标相同)。输出格式仅一行,为最小长度和。输入输出样例输入 #118

2020-07-07 21:23:10 508

原创 P2241 统计方形(数据加强版)

题目背景1997年普及组第一题题目描述有一个n*m方格的棋盘,求其方格包含多少正方形、长方形输入格式n,m因为原来数据太弱,现规定m小于等于5000,n小于等于5000(原来是100,100)输出格式方格包含多少正方形、长方形输入输出样例输入 #12 3输出 #18 10#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#incl

2020-07-06 22:40:07 580

原创 P1102 A-B 数对

题目描述出题是一件痛苦的事情!相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!好吧,题目是这样的:给出一串数以及一个数字 C,要求计算出所有 A - B = C 的数对的个数(不同位置的数字一样的数对算不同的数对)。输入格式输入共两行。第一行,两个整数 N,C。第二行,N 个整数,作为要求处理的那串数。输出格式一行,表示该串数中包含的满足 A - B = C 的数对的个数。输入输出样例输入 #14 11 1 2 3输出

2020-07-06 22:15:19 255

原创 P2249 【深基13.例1】查找(二分)

题目描述输入 n(n≤10^6) 个不超过 10^9的单调不减的(就是后面的数字不小于前面的数字)非负整数 a1,a2 ,…,an,然后进行 m(m≤10^5) 次询问。对于每次询问,给出一个整数 q(q≤10^9),要求输出这个数字在序列中的编号,如果没有找到的话输出 -1 。输入格式第一行 2 个整数 n 和 m,表示数字个数和询问次数。第二行 n 个整数,表示这些待查询的数字。第三行 m 个整数,表示询问这些数字的编号,从 1 开始编号。输出格式m 个整数表示答案。输入输出样例输入

2020-07-06 21:41:49 1526

原创 P2192 HXY玩卡片

题目描述HXY得到了一些卡片,这些卡片上标有数字 0 或 5 。现在她可以选择其中一些卡片排成一列,使得排出的一列数字组成的数最大,且满足被 90 整除这个条件。同时这个数不能含有前导 0 ,即 0 不能作为这串数的首位。如果不能排出这样的数,输出-1。输入格式第一行,卡片的个数 n 。第二行,分别给出了这 n 个数(只能为数字 5 或 0 )。输出格式仅一行,如果可以排出,则输出这个数。否则输出-1。输入输出样例输入 #145 0 5 0输出 #10输入 #2115

2020-07-05 21:28:46 192

原创 P2118 比例简化

题目描述在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有1498 人,反对的有 902人,那么赞同与反对的比例可以简单的记为1498:902。不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。因为这个比例的数值太大,难以一眼看出它们的关系。对于上面这个例子,如果把比例记为5:3,虽然与真实结果有一定的误差,但依然能够较为准确地反映调查结果,同时也显得比较直观。现给出支持人数A,反对人数B,以及一个上限L,请你将A比B化简为A’比B’,要求在A

2020-07-04 23:06:40 223

原创 P2097 资料分发1

题目描述Mr.L 正在完成自己的增肥计划。为了增肥,Mr.L 希望吃到更多的脂肪。然而也不能只吃高脂肪食品,那样的话就会导致缺少其他营养。Mr.L 通过研究发现:真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说,肉类不宜吃超过 1 份,鱼类不宜吃超过 1 份,蛋类不宜吃超过 1 份,蔬菜类不宜吃超过 2 份。Mr.L 想要在营养膳食的情况下吃到更多的脂肪,当然 Mr.L 的食量也是有限的。输入格式第一行包含三个正整数 n,m 和 k。表示 Mr.L 每顿饭最多可以吃 m 份食品

2020-07-04 10:05:14 267

原创 P2074 危险区域

题目背景一个恐怖组织在一座城市中安放了定时炸弹,其威力巨大,现在这里的警长想知道最坏的情况下会有多少街区受威胁。题目描述在一个城市有N*M个街区,每个街区由坐标描述,如图所示:行 列 1 2 3 … M1 (1,1) (1,2) (1,3) … (1,M)2 (2,1) (2,2) (2,3) … (2,M)3 (3,1) (3,2) (3,3) … (3,M)… … … … … …N (N,1) (N,2) (N,3) … (N,M)现在已知有一个恐怖组织在其中的一个街区安放了定时炸弹

2020-07-03 23:13:48 496

原创 P2026 求一次函数解析式

题目背景做数学寒假作业的怨念……题目描述给定两个整点的坐标,求它们所在直线的函数解析式(一次函数)。输入格式输入共两行。第一行有两个整数x1,y1。表示第一个整点的坐标为(x1,y1)第二行有两个整数x2,y2。表示第二个整点的坐标为(x2,y2)输出格式输出共一行,即这个函数解析式。输入输出样例输入 #13 62 4输出 #1y=2x输入 #23 52 7输出 #2y=-2x+11输入 #33 -15 -2输出 #3y=-1/2*x+

2020-06-30 22:43:02 587

原创 P2021 faebdc玩扑克(逆环)

题目背景faebdc和zky在玩一个小游戏题目描述zky有n个扑克牌,编号从1到n,zky把它排成一个序列,每次把最上方的扑克牌放在牌堆底,然后把下一张扑克牌拿出来输出,最终输出的序列恰好是从1到n,faebdc问你原序列是什么,因为faebdc神犇早已在O(1)的时间得出结果,如果你在1s内答不出来,faebdc会吃了你。输入格式一个数n,表示扑克数目(n<=1000000)输出格式n个数,表示扑克序列输入输出样例输入 #113输出 #17 1 12 2 8 3 11

2020-06-29 23:33:27 440

原创 P2036 [COCI2008-2009#2] PERKET(两个dfs)

题目描述Perket 是一种流行的美食。为了做好 Perket,厨师们必须小心选择配料,以便达到更好的口感。你有N种可支配的配料。对于每一种配料,我们知道它们各自的酸度 SS 和甜度 BB。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的甜度为每一种配料的甜度的总和。众所周知,美食应该口感适中;所以我们希望选取配料,以使得酸度和甜度的绝对差最小。另外,我们必须添加至少一种配料,因为没有美食是以白水为主要配料的。输入格式第一行包括整数 N,表示可支配的配料数。接下来 N 行,每一行为用空格

2020-06-29 23:01:17 199

原创 P2043 质因子分解

题目描述对N!进行质因子分解。输入格式输入数据仅有一行包含一个正整数N,N<=10000。输出格式输出数据包含若干行,每行两个正整数p,a,中间用一个空格隔开。表示N!包含a个质因子p,要求按p的值从小到大输出。输入输出样例输入 #110输出 #12 83 45 27 1说明/提示10!=3628800=(28)*(34)*(5^2)*7#include<iostream>#include<cstdio>#include<alg

2020-06-29 22:00:57 221

原创 P2006 赵神牛的游戏

题目描述在 DNF 中,赵神牛有一个缔造者,他一共有 k 点法力值,一共有 m 个技能,每个技能耗费的法力值为 ai,可以造成的伤害为 bi,而 boss 的体力值为 n,请你求出它放哪个技能,才可以打死 boss。当然,赵神牛技术很菜,他一局只放一个技能,不过每个技能都可以放无数次。输入格式第一行有三个整数,分别表示 k,m,n。后面 m 行,每行两个整数,第 (i+1) 行的整数表示耗费的法力值 ai和造成的伤害 bi。输出格式输出仅一行,既可以杀死 boss 的技能序号,如果有多个,按从

2020-06-29 21:25:43 243

原创 P2003 [CRCI2007-2008] PLATFORME 平板

题目描述为了进行一种游戏,现决定搭造一些平板,而各个平板的地址已经选定。基于最普遍的认识,没有任何支持物的平板不可能漂浮在空中。说的更精确些,任意一平板的两端必需有支柱或者它在另一块平板上。你会得到各个平板在坐标系中的坐标(如左下图)。每一块平板的坐标都是由它的高度(与地板间的垂直距离)和它的水平方位(开始和结束)决定的。每个支柱都距它支撑的平板的边缘半个单位(如图)。算出支持所有平板的支柱的总长度。输入格式第一行包括1个整数N,1 ≤ N ≤ 100,即平板的总数。接下来的N行每行都是一块平板

2020-06-29 20:59:38 344

原创 P1996 约瑟夫问题

题目描述n 个人围成一圈,从第一个人开始报数,数到 m 的人出列,再由下一个人重新从 1 开始报数,数到 m 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。输入格式输入两个整数 n,m。输出格式输出一行 n 个整数,按顺序输出每个出圈人的编号。输入输出样例输入 #110 3输出 #13 6 9 2 7 1 8 5 10 4说明/提示1≤m,n≤100#include<iostream>#include<cstdio>#incl

2020-06-28 23:29:05 137

原创 P1994 有机物燃烧

题目背景本来准备弄难点的,还是算了吧题目描述输入一种有机物,输出与氧气反应化学方程式中CO2和H2O的系数输入格式一行,一个字符串,表示有机物输出格式两个数,分别为CO2和H2O的系数输入输出样例输入 #1C2H5OH输出 #12 3说明/提示只含有C、H、O三种元素#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#incl

2020-06-28 23:03:51 290

原创 P1976 鸡蛋饼

题目背景Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问,小 x 道出了实情:因为他喜欢圆。题目描述最近小 x 又发现了一个关于圆的有趣的问题:在圆上有 2N2N 个不同的点,小 x 想用 N 条线段把这些点连接起来(每个点只能连一条线段), 使所有的线段都不相交,他想知道这样的连接方案有多少种?输入格式有且仅有一个正整数 N 。 (N \le 2999N≤2999)输出格式要求的方案数(结果 \bmod 100000007mod100000007)。输入输出样例输

2020-06-28 21:52:55 226

原创 P1969 积木大赛

题目背景此处省略maxint+1个数题目描述在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值。输入格式输入文件的第一行是一个自然数N,1≤N≤100,表示戴维学习汇率的天数。接下来的N行中每行是一个自然数A,1≤A≤1000。第i+1行的A表示预先知道的第i+1天的平均汇率,在这一天中,戴维既能用100美元买A马克也能用A马克购买100美元。输出格式输出文件的第一行也是唯一的一行应输出要求的钱数(单位为美元

2020-06-27 23:33:52 111

原创 P1958 上学路线

题目描述你所在城市的街道好像一个棋盘,有a条南北方向的街道和b条东西方向的街道。南北方向的a条街道从西到东依次编号为l到a,而东西方向的b条街道从南到北依次编号为l到b,南北方向的街道i和东西方向的街道j的交点记为(i,j)。你住在(1,1)处,而学校在(a,b)处,你骑自行车去上学,自行车只能沿着街道走,而且为了缩短时间只允许沿着向东和北的方向行驶。现在有N个交叉路口在施工(X1,Yl)、(X2,Y2)……,(Xn,Yn),这些路口是不能通车的。问你上学一共有多少走法?输入格式第一行包含两个整

2020-06-27 23:05:53 278

原创 P1957 口算练习题

题目描述王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题,并且想整理编写成一份练习。 编排这些题目是一件繁琐的事情,为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量,比如5+8的算式最好只要输入5和8,输出的结果要尽量详细以方便后期排版的使用,比如对于上述输入进行处理后输出 5+8=13 以及该算式的总长度6。王老师把这个光荣的任务交给你,请你帮他编程实现以上功能。输入格式第一行为数值i接着的i行为需要输入的算式,每行可能有三个数据或两个数据。若该行为三个数据

2020-06-27 22:29:04 282

原创 P1927 防护伞

题目描述据说 2012 的灾难和太阳黑子的爆发有关。于是地球防卫小队决定制造一个特殊防护 伞,挡住太阳黑子爆发的区域,减少其对地球的影响。由于太阳相对于地球来说实在是太 大了,我们可以把太阳表面看作一个平面,中心定为(0,0)。根据情报,在 2012 年时, 太阳表面上会产生 N 个黑子区域,每个黑子视为一个点。特殊防护伞可以看作一个巨大 的圆面,现在地球防卫小队决定将它的中心定位于某个黑子,然后用伞面挡住其他黑子。 因为制造防护伞的材料成本特别高,所以我们希望伞面尽可能的小。输入格式第一行:一个整数

2020-06-26 22:56:42 303

转载 P1926 小书童——刷题大军

题目背景数学是火,点亮物理的灯;物理是灯,照亮化学的路;化学是路,通向生物的坑;生物是坑,埋葬学理的人。 文言是火,点亮历史宫灯;历史是灯,照亮社会之路;社会是路,通向哲学大坑;哲学是坑,埋葬文科生。——小A题目描述小A“刷题”十分猖狂,明目张胆地“刷题”。他现在在小书童里发现了n样他喜欢的“题目”,每“题”都有他的需要时间,而老师布置了m项作业,每项作业都有它的需要时间及分值,老师规定k分以上算及格。小A只剩r个单位时间,他想在及格的基础上更多地“刷题”。输入格式第一行:n m k r。第二行:

2020-06-26 22:14:47 144

原创 P1918 保龄球

题目描述DL 算缘分算得很烦闷,所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了,所以技术上不成问题,于是他就想玩点新花招。DL 的视力真的很不错,竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球,这样就能打倒一定数量的瓶子。1 OOO2 OOOO3 O4 OO如上图,每个“O”代表一个瓶子。如果 DL 想要打倒 3 个瓶子就在 1 位置发球,想要打倒 4 个瓶子就在 2 位置发球。现在他想要打倒

2020-06-25 23:24:32 290

原创 P1917 三子棋II

题目描述小a和uim喜欢互相切磋三子棋。三子棋大家都玩过是吗?就是在九宫格里面OOXX(别想歪了),谁连成3个就赢了。虽然小a很努力地记录棋谱,可还是下不过uim。由于小a比较愚蠢,uim总是让他先。小a下的第一个子一定是在中心。这回小a希望使用计策。目前棋局刚开始,棋盘上不到3颗棋子,小a想知道,根据目前的局势,他有没有必胜策略(也就是自己以最佳方案下棋,无论对手怎么下,自己必胜)。输入格式3行,表示棋局,O表示小a,X表示uim,-表示没有落子。保证棋子数<=3输出格式2行,第一

2020-06-25 22:06:37 413

原创 P1910 L国的战斗之间谍(老背包了)

题目背景L国即将与I国发动战争!!题目描述俗话说的好:“知己知彼,百战不殆”。L国的指挥官想派出间谍前往I国,于是,选人工作就落到了你身上。你现在有N个人选,每个人都有这样一些数据:A(能得到多少资料)、B(伪装能力有多差)、C(要多少工资)。已知敌人的探查间谍能力为M(即去的所有人B的和要小于等于M)和手头有X元钱,请问能拿到多少资料?输入格式N M XA1 B1 C1A2 B2 C2………………AN BN CN输出格式能得到的资料总数输入输出样例输入 #13 10 12

2020-06-24 22:04:14 188

原创 P1898 缘分计算

题目描述缘分是一个外国人难以理解的中文名词。大致说来,缘分是一种冥冥中将两人(通常是情人)结合的力量。仅管这是种迷信,很多人——特别是女生——喜欢去计算它。不幸的是,644 也是这样。有天,她问 DL:“甜心,可以算一下我们的缘分吗?”唉, DL 真的很讨厌这问题,但他无法拒绝。还好, DL 是个程序设计师,所以他只要找到一个看来不错的算法并写成一个缘分计算器就可以了。在网络上搜寻了几个小时后,他决定采用以下的缘分算法:第一步: 取出姓名的缩写(abbreviation)并接在一起。例如,如果这对恋人

2020-06-24 21:41:41 435

原创 P1893 山峰暸望

题目描述一天,Bessie在眺望美丽的威斯康星的群山的时候,她突然产生了疑问:那座山是最宽的?她决定在地平线上,利用她的新式大量程山峰高度测量仪依次做N (1 <= N <= 10,000)次高度测量,每次的高度值为H_i (1 <= H_i <= 1,000,000,000)。一座山定义为一段连续的高度序列,序列中的高度一开始单调上升(或者不变),然后单调下降(或者不变)。举例来说,2, 3, 3, 5, 4, 4, 1这一段高度序列就是一座山。如果在她的视线范围内有一段单调

2020-06-23 23:08:45 258

原创 P1889 士兵站队

题目描述在一个划分成网格的操场上, n 个士兵散乱地站在网格点上,由整数坐标 (x,y) 表示。士兵们可以沿网格边上、下左右移动一步,但在同时刻任一网格点上只能有名士兵。按照军官的命令,们要整齐地列成个水平队列,即排成 队列,即排成 (x,y),(x+1,y), …,(x+n-1,y)。请求出如何选择 x 和 y 的值才能使士兵们以最少的总移动步数排成一列。输入格式输入的第一行是一个整数,代表士兵数 n。第 2 到 (n + 1) 行,每行 2 个整数,第 (i + 1) 行的整数 xi,yi

2020-06-23 21:48:53 182

原创 P1887 乘积最大3

题目描述请你找出 M 个和为 N 的正整数,他们的乘积要尽可能的大。输出字典序最小的一种方案。输入格式一行,两个正整数 N,M输出格式M 个和为 N 的,乘积尽可能的大的正整数。输入输出样例输入 #16 3输出 #12 2 2说明/提示对于100%的数据,1≤N≤10^9 , 1≤M≤10^6。数据保证 N≥M。#include<iostream>#include<cstdio>#include<algorithm>#includ

2020-06-22 23:34:32 327

原创 P1877 [HAOI2012]音量调节

题目描述一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前,他已经做好一个列表,里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。音量用一个整数描述。输入文件中整数 beginLevel,代表吉他刚开始的音量,整数 maxLevel,代表吉他的最大音量。音量不能小于 0 也不能大于 maxLevel。输入中还给定了 n 个整数 c1,c2,c3,⋯,cn,表示在第 i 首歌开始之前吉他手想要改变

2020-06-22 22:52:19 216

原创 P1866 编号

题目描述太郎有N只兔子,现在为了方便识别它们,太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好,每个兔子i想要一个整数,介于1和Maxnumber[i]之间(包括1和Maxnumber[i])。当然,每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。你只用输出答案mod 1000000007即可。如果这是不可能的,就输出0.输入格式第一行是一个整数N。(1≤N≤50)第二行N个整数Maxnumber[i]。(1≤Maxnumber[i]≤1000)输出格式一个整数输入输出样例

2020-06-20 22:41:31 242

原创 P1862 输油管道问题

题目背景听说最近石油危机所以想到了这题题目描述某石油公司计划建造一条由东向西的主要输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路径(或南或北)与主管道相连。如果给定n口油井的位置,及它们的x坐标(东西向)和y坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?证明可规定时间内确定主管道的最优位置。输入格式第一行是油井数n(1<=n<=10000)接下来n行是油井的位置,每行2个整数x和y(-10000&l

2020-06-20 22:15:51 304

原创 P1855 榨取kkksc03

题目描述洛谷 2 的团队功能是其他任何 OJ 和工具难以达到的。借助洛谷强大的服务器资源,任何学校都可以在洛谷上零成本的搭建 OJ 并高效率的完成训练计划。为什么说是搭建 OJ 呢?为什么高效呢?因为,你可以上传私有题目,团队外别人是无法看到的。我们还能帮你们评测!你可以创建作业,给组员布置任务,查看组员的完成情况,还可以点评任意一份代码!你可以创建比赛!既可以是 OI 赛制还可以是 ICPC 赛制!既可以是团队内部的私有比赛,也可以公开赛,甚至可以指定谁可以参加比赛。这样,搞“x 校联赛”最合适

2020-06-20 21:38:37 214

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除