摘要:
Summary of the question: You are given an array \(a\) consisting of \(n\) integers. You have to process \(q\) queries to this array; each query is giv 阅读全文
摘要:
庆祝通过noip2018初赛,系列五题EP5. 题目描述: 题意翻译 题目背景 现在,如果你只是用手机的相机对着它们,智能手机应用可以即时翻译文本,甚至解决数学问题。您的工作是实现一个更简单的功能,回忆过去——添加两个作为ASCII艺术的整数。 题目描述 ASCII艺术是一个字符矩阵,正好是7行高, 阅读全文
摘要:
庆祝通过noip2018初赛,系列五题EP4. 题目描述 有N个村庄坐落在一条直线上,第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站,在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站,那么就村庄被基站覆盖了。如果第i个 阅读全文
摘要:
庆祝通过noip2018初赛,系列五题EP3. 题目背景 在人类智慧的山巅,有着一台字长为10485761048576位(此数字与解题无关)的超级计算机,著名理论计算机科 学家P博士正用它进行各种研究。不幸的是,这天台风切断了电力系统,超级计算机 无法工作,而 P 博士明天就要交实验结果了,只好求助 阅读全文
摘要:
庆祝通过noip2018初赛,系列五题EP2. 题目描述 跳蚤国有 n 个城市,伟大的跳蚤国王居住在跳蚤国首都中,即 1号城市中。 跳蚤国最大的问题就是饮水问题,由于首都中居住的跳蚤实在太多,跳蚤国王又体恤地将分配给他的水也给跳蚤国居民饮用,这导致跳蚤国王也经常喝不上水。 于是,跳蚤国在每个城市都修 阅读全文
摘要:
庆祝通过noip2018初赛,系列五题EP1. 题目描述: https://www.luogu.org/problemnew/show/P3693 调试记录: 真的很爽 下面是代码: 目前写过的最长的代码 1#include<bits/stdc++.h> 2#define N 21 3#define 阅读全文
摘要:
题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 nn 个深埋在地下的宝藏屋, 也给出了这 nn 个宝藏屋之间可供开发的mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋 阅读全文
摘要:
题目描述 你是一个赛车比赛的组织者,想在线性王国中安排一些比赛。 线性王国有n条连续的从左到右的道路。道路从左到右依次编号为从1到n,因此道路按照升序排列。在这些道路上可能会有几场比赛,每一场比赛都将使用这些道路的某个连续的子序列。而且,如果某场比赛举行了,你将获得一定数额的金钱。没有比赛在时间上重 阅读全文
摘要:
题目背景 公元 20442044 年,人类进入了宇宙纪元。 题目描述 公元20442044 年,人类进入了宇宙纪元。 L 国有 nn 个星球,还有 n-1n−1 条双向航道,每条航道建立在两个星球之间,这 n-1n−1 条航道连通了 LL 国的所有星球。 小 P 掌管一家物流公司, 该公司有很多个运 阅读全文
摘要:
题目描述 从山顶上到山底下沿着一条直线种植了nn棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材,树被砍倒后要运送到锯木厂。 木材只能朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建这两个锯木厂,使得运输的费用总和最小。假定运输每公斤木材每米需要一分钱。 阅读全文