07 2020 档案
摘要：大都市 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员BlueMary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。 昔日，乡下有依次编号为1-n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并且，对于每个村庄，它到
阅读全文
摘要：小奇遐想 题目描述 小奇望着青天中的悠悠白云，开始了无限的遐想，在它的视野中，恰好有n朵高度不同的白云排成一排，他想从左到右选出四朵白云a，b，c，d，使得h_a < h_b < h_d < h_c，即看起来像是彩虹的形状！它想知道有多少种方案数。 输入格式 第一行包括1个整数n。 第二行包括n个整
阅读全文
摘要：小奇的赏花 题目描述 小奇的花园里有n行m列棵桃花树，花色各不相同。小奇漫步在花园中，有时它觉得某一行/列的桃花很美，便会在这一整行/列的每棵树下捡一枚花瓣，到了傍晚，他发现自己选择了r行c列（同一行/列可能被选择不止一次）的花瓣。 回家之后，小奇发现：有s种颜色的花瓣数为奇数，他想知道，有多少种选
阅读全文
摘要：小奇画画 题目描述 小奇想画几朵红莲，可惜它刚开始学画画，只能从画圆开始。小奇画了n个圆，它们的圆心都在x轴上，且两两不相交（可以相切）。 现在小奇想知道，它画的圆把画纸分割成了多少块？（假设画纸无限大） 输入格式 第一行包括1个整数n。 接下来n行，每行两个整数x，r，表示小奇画了圆心在（x，0）
阅读全文
摘要：1 #include<cstdio> 2 #include<vector> 3 #include<queue> 4 using namespace std; 5 const int maxn=100000+10,maxm=1e6+10; 6 vector<int> hang[maxm]; 7 vec
阅读全文
摘要：本题题面有误，所求非递增序列，而是单调不下降序列，如{2,3,3}是合法的 输入格式 输出格式 样例输入 2 6 3 1 4 5 8 7 6 3 2 1 6 5 4 样例输出 Yes! No!数据范围与提示 思路：设f[i][j]为第一个序列以a[i]结尾，第二个序列长度为j且最后一个数为f[i][
阅读全文
摘要：星际网络 LY星系有很多个星球。它们之间通过一个巨大的互联网进行通讯。随着信息时代的发展，旧的网络已经不能满足需求，于是LY星系决定建设一个新的网络。 LY星系有很多个星球，有些星球一天有几十个小时，有些星球一天只有几个小时。但每个星球的一个小时都是一样长的。因此每个星球一天的长短都不一样，这就导致
阅读全文
摘要：Cloakroom 题目描述 有n件物品，每件物品有三个属性a[i],b[i],c[i](a[i]<b[i]) q个询问，每个询问由非负整数m,k,s组成，问是否能够选出某些物品使得： 对于每个选的物品i，满足a[i]<=m且b[i]>m+s 所有选出物品的c[i]和正好是k 输入格式 第一行一个正
阅读全文
摘要：题目描述 编号为1-N的N座城镇用若干仅供单向行驶的道路相连，每条道路上均有两个参数：道路长度(lenth)和在该条道路上行驶的费用（cost）。 BOB准备从城镇1出发到达城镇N，但他目前只有W的钱，为此，你需要帮助他寻找一条从城镇1到城镇N在他能支付的前提下的一条最短路线。 输入格式 W,N,M
阅读全文
摘要：渔民的烦恼 题目描述 在某个海边小国，大多数居民都是渔民，这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼，但就象世界上大多数的渔民一样，他们并不喜欢吃鱼，所以他们决定从邻国收养一些贫困家庭的小孩，让他们来帮着吃鱼，国家规定每个城镇收养的贫困儿童数量必须相等。 一条又长又直的公路贯穿整个海
阅读全文
摘要：杀人游戏 题目描述 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。 现在警察掌握了每一个人认识谁。 每一个人都有
阅读全文
摘要：2017种树 题目描述 2017共有N棵树从0到N-1标号。现要把这些树种在一条直线上，第i棵树的种植位置X[i]如下确定： X[0] = X[0] MOD L； X[i] = (X[i-1]*A+B) MOD L。 每棵树种植的费用，是所有标号比它小的树与它的距离之和。2017请你计算各棵树的费用
阅读全文
摘要：完美子图 题目描述 小Q和小P 都非常喜欢做一些有趣的题目，他们经常互相出一些题目来考对方。 一天，小Q给小P出了这样一道题目：给出一个n*n 的网格图，在网格中放置n个点，（不会有两个点放置在同一个网格中）。如果一个m*m(1<=m<=n)的子网格图恰好包含m个点,则称这样的子网格图为完美子网格图
阅读全文
摘要：优美值 题目描述 一个长度为n的序列，对于每个位置i 的数ai都有一个优美值，其定义是：找到序列中最长的一段[l,r]，满足l<=i<=r ，且[l,r]中位数为ai（我们比较序列中两个位置的数的大小时， 以数值为第一关键字，下标为第二关键字比较。这样的话[l,r]的长度只有可能是奇数），r-l+1
阅读全文
摘要：排队 题目描述 小花所在的班有n名同学（任何两位同学身高不相同），正准备排成一列纵队，但他们不想按身高从矮到高排，那样太单调，太没个性。 他们希望恰好有k对同学是高的在前，矮的在后，其余都是矮的在前，高的在后。如当n=3,k=5时，假设5人从矮到高分别标为1,2,3,4,5，则 (1,5,2,3,4
阅读全文
摘要：道路和航线 题目描述 原题来自：USACO 2011 Jan. Gold Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇，编号为1到T。这些城镇之间通过R条道路（编号为1到R）和P条航线（编号为1到P）连接。每条道路i或者航线i连接城镇Ai到Bi，花费
阅读全文
摘要：小象和老鼠 题目描述 S国的动物园是一个N*M的网格图，左上角的坐标是(1,1)，右下角的坐标是(N,M)。小象在动物园的左上角，它想回到右下角的家里去睡觉，但是动物园中有一些老鼠，而小象又很害怕老鼠。动物园里的老鼠是彼此互不相同的。小象的害怕值定义为他回家的路径上可以看见的不同的老鼠的数量。若小象
阅读全文
摘要：售票系统 题目描述 某次列车途经C个城市，城市编号依次为1到C，列车上共有S个座位，铁路局规定售出的车票只能是坐票， 即车上所有的旅客都有座。售票系统是由计算机执行的，每一个售票申请包含三个参数，分别用O D N表示，O为起始站，D为目的地站，N为车票张数。售票 系统对该售票申请作出受理或不受理的决
阅读全文
摘要：虫洞 题目描述 N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。 从黑洞跃迁到白洞，消耗的燃料值
阅读全文
摘要：升降梯上 内存限制：128 MiB 时间限制：1000 ms 标准输入输出 题目描述：开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。Nescafe之塔一共有N层，升降梯在每层都有一个停靠
阅读全文
摘要：WYT的刷子 题目描述 WYT有一把巨大的刷子，刷子的宽度为M米，现在WYT要使用这把大刷子去粉刷有N列的栅栏（每列宽度都为1米；每列的高度单位也为米，由输入数据给出）.使用刷子的规则是： 与地面垂直，从栅栏的底部向上刷 每次刷的宽度为M米（当剩余栅栏宽度不够M米的话，刷子也可以使用，具体看样例2）
阅读全文
摘要：1 #include<cstdio> 2 const int maxn=100000+10; 3 typedef long long ll; 4 ll a[maxn],tree[4*maxn],lazy[4*maxn]; 5 void Build(int rt,int l,int r){ 6 if(
阅读全文