akqcmz2661-优快云博客

转载题解：CERC2015 ASCII Addition

庆祝通过noip2018初赛，系列五题EP5.题目描述：题意翻译题目背景现在，如果你只是用手机的相机对着它们，智能手机应用可以即时翻译文本，甚至解决数学问题。您的工作是实现一个更简单的功能，回忆过去——添加两个作为ASCII艺术的整数。题目描述ASCII艺术是一个字符矩阵，正好是7行高，每个字符都是点或小写字母X。给出了A +B形式的表达式，其中A和B都是正整...

2018-10-20 18:44:00 424

转载题解：ZJOI2010基站选址线段树+dp

庆祝通过noip2018初赛，系列五题EP4.题目描述有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就村庄被基站覆盖了。如果第i个村庄没有被覆盖，则需要向他们补偿，费用为Wi。现在的问题是，选择基站的位置，使得...

2018-10-20 18:38:00 219

转载题解：NOI2017整数-线段树

庆祝通过noip2018初赛，系列五题EP3.题目背景在人类智慧的山巅，有着一台字长为10485761048576位（此数字与解题无关）的超级计算机，著名理论计算机科学家P博士正用它进行各种研究。不幸的是，这天台风切断了电力系统，超级计算机无法工作，而 P 博士明天就要交实验结果了，只好求助于学过OI的你. . . . . .题目描述P 博士将他的计算任务抽象为对...

2018-10-20 18:33:00 167

转载题解：NOI2016国王饮水记

庆祝通过noip2018初赛，系列五题EP2.题目描述跳蚤国有 n 个城市，伟大的跳蚤国王居住在跳蚤国首都中，即 1号城市中。跳蚤国最大的问题就是饮水问题，由于首都中居住的跳蚤实在太多，跳蚤国王又体恤地将分配给他的水也给跳蚤国居民饮用，这导致跳蚤国王也经常喝不上水。于是，跳蚤国在每个城市都修建了一个圆柱形水箱，这些水箱完全相同且足够高。一个雨天后，第 i个城市收集到了高度...

2018-10-20 18:25:00 558

转载题解：琪露诺的冰雪小屋luogu3693

庆祝通过noip2018初赛，系列五题EP1.题目描述：https://www.luogu.org/problemnew/show/P3693调试记录：真的很爽下面是代码:目前写过的最长的代码 1#include<bits/stdc++.h> 2#defineN21 3#definemap___map 4usingna...

2018-10-20 18:21:00 248

转载题解：NOIP2017 宝藏模拟退火

题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了nn个深埋在地下的宝藏屋，也给出了这nn个宝藏屋之间可供开发的mm条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他...

2018-09-28 22:33:00 234

转载题解：CF115E（线段树优化dp）

题目描述你是一个赛车比赛的组织者，想在线性王国中安排一些比赛。线性王国有n条连续的从左到右的道路。道路从左到右依次编号为从1到n，因此道路按照升序排列。在这些道路上可能会有几场比赛，每一场比赛都将使用这些道路的某个连续的子序列。而且，如果某场比赛举行了，你将获得一定数额的金钱。没有比赛在时间上重叠，所以每一段道路可以在多个比赛中使用。不幸的是，所有道路的状况都不佳，需要...

2018-09-22 11:01:00 318

转载题解 NOIP2015 运输计划

题目背景公元20442044年,人类进入了宇宙纪元。题目描述公元20442044年，人类进入了宇宙纪元。L 国有nn个星球，还有n-1n−1条双向航道，每条航道建立在两个星球之间，这n-1n−1条航道连通了LL国的所有星球。小 P 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从u_iui号星球沿最快的宇航...

2018-09-22 10:10:00 267

转载题解：luogu4360 锯木厂选址

题目描述从山顶上到山底下沿着一条直线种植了nn棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建这两个锯木厂，使得运输的费用总和最小。假定运输每公斤木材每米需要一分钱。你的任务是编写一个程序，从输入文件中读入树的个数和他们的重量与位置，计算最小运输费用...

2018-09-13 22:33:00 232

转载题解：HNOI2002 营业额统计链表做法

题目描述Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问...

2018-09-11 22:03:00 166

转载题解：NOI2015 软件包管理器树链剖分

题目描述：题目描述Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/CentOS使用的yum，以及OSX下可用的homebrew都...

2018-09-03 19:32:00 99

转载题解 NOIP2016 组合数问题

题目描述组合数 $${C_{n}^{m}}$$表示的是从n个物品中选出m个物品的方案数。举个例子，从(1,2,3)(1,2,3)三个物品中选择两个物品可以有(1,2),(1,3),(2,3)(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数 $${C_{n}^{m}}$$的一般公式：$${C_{n}^{m}\ =\...

2018-08-23 21:39:00 315

转载题解：uva116 多段图tsp

题目大意：给一个m行n列（m≤10，n≤100）的整数矩阵，从第一列任何一个位置出发每次往右、右上、右下走一格，最终到达最后一列。要求经过的整数之和最小。整个矩阵是环形的，即第一行的上一行是最后一行，最后一行的下一行是第一行。输出路径上每列的行号。多解时输出字典序最小的。输入有若干组数据：每组的第1行：m和n，分别为行数和列数。每组的第2~m+1行：每行n个数，用空格分开...

2018-08-21 22:02:00 115

转载题解 NOIP2012同余方程

由一些线性同余的知识可以知道${ax \equiv 1\ (mod\ b)}$ 有解，当且仅当${gcd(a,b)}=1$。方程可以改写成${a*x + b*y=1}$,用欧几里得算法求出一组特解x0，y0，则x0就是原方程的一个解，通解为所有模b与x0同余的整数。通过取模操作把解的范围移动到1~b之间，就得到了最小正整数解。下面看代码#include<bi...

2018-08-16 20:32:00 142

转载题解：POI2007 大都市树状数组

「BZOJ1103」[POI2007] 大都市meg2014年6月15日4,6032Description在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特...

2018-08-16 17:20:00 110

转载题解：HDU1028

题目描述：求用任意个<=n的数相加等于n的方案总数解题思路：直接推出生成函数：$${f(x)=(x^{0}+x^{1}+x^{2}...) (x^{0}+x^{2}+x^{4}...) (x^{0}+x^{3}...)...}$$下面上代码： 1//#include<bits/stdc++.h> 2#include<iost...

2018-08-14 15:06:00 100

转载 Hello My blog

终于有了自己的blog。QAQ转载于:https://www.cnblogs.com/titititing/p/9474653.html

2018-08-14 15:00:00 90

akqcmz2661的博客