不可细说-CSDN博客

原创山（rms模拟11-3）* * *（数学/二分）

给出一座山，如图。现在要在山上的某个部位装一盏灯，使得这座山的任何一个部位都能够被看到。给出最小的y坐标，如图的+号处就是y坐标最小的安装灯的地方。输入格式：第一行一个数N，表示这座山由N个点构成；接下来N行从左到右给出了这座山的构造情况，每行两个数Xi、Yi，表示一个折点，保证Xi>Xi-1输出格式：仅输出一行，为最小的y坐标，当你的答案与标准答案相差不超过0.01时，则被认为是正确的。输入样

2017-09-29 00:26:54 258

原创一些模板

倍增LCA#include<bits/stdc++.h>#define F( i,a,b ) for( int i=(a);i<=(b);i++ )#define F_2( i,a,b ) for( int i=(a);i>=(b);i-- )#define LL long long#define oo 0x7fffffff#define N 101#define M 10001usi

2017-09-28 00:01:51 162

原创产品排序（rms模拟11-1）* *（dp）

题目描述有一系列产品，给定每个产品的加工时间和冷却成型时间（冷却过程产品之间没有关系，是单独冷却的）。现在你手上有两台机器可以用来加工，你需要安排产品加工的顺序以及去哪台机器加工，使得所有产品都成型的时间最早。机器之间互不相关，可以同时进行工作，一个机器一个时刻只能加工一个产品。输入输出格式输入格式：第一行一个数n，表示产品个数，以下n行，每行两个数分别表示产品加工的时间A[i]和冷却时间B

2017-09-23 00:18:28 355

原创塔（rms模拟9-1）* * （dp）

题目描述小明很喜欢摆积木，现在他正在玩的积木是由N个木块组成的，他想用这些木块搭出两座高度相同的塔，一座塔的高度是搭建它的所有木块的高度和，并且一座塔至少要用一个木块。每个木块只能用一次，也可以不用。目前已知每块木块的高度，小明想知道在最终两个塔的高度相同的情况下，他所能搭的塔的最大高度是多少，你能帮助他吗？输入格式：第一行为一个整数N，表示木块个数。第二行是N个整数，表示N块木块的高度。【数据

2017-09-22 15:29:27 246

题目描述给出D维空间的N个点，求曼哈顿距离最大的两个点的曼哈顿距离。两个D维的点（X1，X2，…，XD），（Y1，Y2，…，YD）的曼哈顿距离定义为|X1-Y1|+|X2-Y2|+…+|Xn-Yn|。输入格式：第一行两个整数N,D；接下来N行，每行D个整数描述一个点的坐标。【数据规模】60%的数据，D<=2;100%的数据，2<=N<=1000000,D<=4。输出格式：输出最大的曼哈顿距离。输入样

2017-09-21 00:15:33 294

原创序列(rms模拟7-1)* *（贪心）

序列（sequence.cpp）** 试题描述：有一个整数序列，它的每个数各不相同，我们不知道它的长度是多少（即整数个数），但我们知道在某些区间中至少有多少个整数，用区间(Li,Ri,Ci)来描述，表示这个整数序列中至少有 Ci 个数来自区间[Li,Ri]，给出若干个这样的区间，问这个整数序列的长度最少能为多少？输入格式：第一行一个整数N，表示区间个数；接下来

2017-09-20 17:57:11 500

原创寻宝之后（rms模拟5-2）* * *（dp）

题目描述迷宫是一个 n*m的字符矩阵。小明在这个矩阵的左上角，只能向下和向右走，去和在矩阵右下角的小芳会合。小明必须将他走过的路径上的，经过的字符收集起来。如果到右下角时他收集到的这些字符连在一起是回文的，那么他就能够走出这个迷宫，否则他就会掉进陷阱出不来。小明想知道有多少条路径能够让他走出这个迷宫。由于答案可能很大，请对 1000000007取模。输入格式：第一行两个整数

2017-09-19 00:11:08 333

原创 Tower( rms模拟4-3 ) * *（推理）

Tower（tower.cpp）试题描述： DR在平面上放置N个整数坐标点。并假定将点(x0,y0)移动到（x1,y1），所需的代价为|x1-x0|+|y1-y0|。使得K(K=1，…，N)个点在同一位置上最少需要的代价。输入格式：第一行一个正整数N；接下来N行，每行两个正整数xi和yi，为第i个点的坐标，不超过10^6；输出格式：输出共N行，第i行为使得有i个点在同一位置的最少代

2017-09-17 00:18:51 200

原创文章标题

单词缩写树树发现好多计算机中的单词都是缩写，如GDB是全称Gnu DeBug的缩写。但是，有时候缩写对应的全称会不固定，如缩写LINUX可以理解为：（1） LINus’s UniX（2） LINUs’s miniX（3） Linux Is Not UniX现在树树给出一个单词缩写，以及一个固定的全称（若干个单词组成，空格隔开）。全称中可能会有无效的单词，需要忽略掉，一个合法缩写要求每个有效单词中

2017-09-17 00:09:28 167

原创邮递员送信（rms模拟3-4）* * （dijkstra）

题目描述有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。输入输出格式输入格式：第一行包括两个整数N和M。第2到第M+1行，每行三个数字U、V、W，表示从A到B有一条需要W时间的道路

2017-09-16 00:16:15 274

原创数位平方和（rms2017模拟14-2）* * *【推理】

数位平方和（count.cpp）试题描述：定义 S(n)表示 n 的各个数位的 k 次方的和。定义H(n) = min{n，S(n)，H(S(n)) } 求∑ H[i] mod 10000007 B i=A 输入格式：一行三个数K、A、B 输出格式：一个数∑ H[i] mod 10000007 B i=A 输入样例： 2 1 5 输出样例： 1 4 数

2017-09-07 23:43:37 473

原创数 7（rms2017模拟14-1）* *【打表】

数 7（seven.cpp）试题描述： 1337 个人排成一个圈，从 1 号人开始报数，初始的方向是 1，2，3，.…。如果某个人报的数是 7 的倍数或者数字中含有 7，那么报数的方向就反一下，问报数字X的是哪个人？比如初始 20 个数字的情况是： 1：1， 2：2， 3：3， 4：4， 5：5 ，6：6， 7：7， 6：8， 5：9， 4：10， 3：11，2：12 ，1

2017-09-04 22:50:14 436

原创倒水（rms2017模拟2-1）* 【推理】

倒水（water.cpp）试题描述：某一天，在 NH 学习 CS 的 ZR 习得新的 ACM 秘籍，惊奇的发现，每使用一次会额外得到一个容量无限大的瓶子，并且初始时每个瓶子里有 1 升水。当他一口气使用了 N 次秘籍后发现瓶子实在太多了，于是他决定保留不超过 K 个瓶子。规则是每次选择两个当前含水量相同的瓶子进行合并，把一个瓶子的水全部倒进另一个瓶子，然后把空瓶砸碎。显然在某些情况

2017-09-03 22:57:07 253

转载一些链接

高精度http://blog.163.com/niwei_258/blog/static/106284882010101634753100/

2017-09-03 22:49:27 111

原创中位数（rms2017模拟3-1）*【推理】

中位数（median.cpp）试题描述： XHL有一个长度为N的数列{A1，A2，…，AN}，这N个数字恰好是 1…N的一个排列。现在需要统计有多少个子序列{ Ai，Ai+1，…，Aj }满足：i<=j 且 j-i+1 为奇数，序列的中位数为B。例如{5,1,3}的中位数为 3。你能帮到XHL吗？输入格式：第一行两个正整数N和B。第二行包含N个整数，第 i 个整数为Ai

2017-09-02 23:46:38 367

原创 Prison （rms2017模拟1-3）* *【区间dp】

试题描述： NOIP 王国有一个奇怪的监狱，这个监狱一共有 P 个牢房，这些牢房一字排开，第 i 个紧挨着第 i+1 个（最后一个除外）。现在正好这个牢房是满的。上级下发了一个释放名单，要求每天释放名单上的一个人。这可把看守WSM吓得不轻，因为WSM知道，现在牢房中的 P 个人，可以相互之间传话。如果某个人离开了，那么原来和这个人能说上话的人，都会非常气愤，导致他们那天会一直大吼大叫

2017-08-30 22:48:57 217

原创 Beautiful string（rms2017模拟1-1）*【推理】

Beautiful string（bs.cpp）试题描述： WSM 认为 O 和 X 是最优美的两个字母，由它们组成的串最优美。在这些最优美的串中，如果任意只包含X的子串，长度不超过maxX，任意只包含O的子串，长度不超过maxO，且整个串最多有 countO个O，countX个X。那么这个就是超级优美无敌串。现在WSM想知道最长的超级优美无敌串有多长，希望你能告诉她。输入格式

2017-08-30 22:43:01 425

原创奶牛排队（USACO）( JSOI夏令营2017 day1 T2 ) * * *【O（nlogn）最长上升子序列】

题目奶牛排队 sort 时间限制：1.0s 内存限制：256MB 问题描述约翰日常折腾奶牛系列。。。这一次约翰要选出尽可能多的奶牛排成一队。然而约翰非常的挑剔，他要求奶牛排成的队必须身高和体重都是上升的序列。问最多可以挑多少头奶牛排成一队？输入格式第一行一个正整数n 第二行共有n个数字，分别是奶牛的身高h1,h2……hn。第三行共有n个数字，分别是奶牛的体重w1,w2

2017-07-19 20:16:09 619

sinat_36421760的博客