摘要: 不知不觉中,已经是第6次来纪中了...... 记得刚来纪中的时候,我还是个懵懵懂懂的小骚年。刚走进电脑室,只听见杂乱无章的键盘敲击声,看清一色的白里带绿的校服,心生畏惧。当时心里就在想,又是“难忘”的10天。现在回想起来,时间过得还是很快的,每天早上的模拟赛,下午讲题改题,跟着66炜和波波去打球,晚阅读全文
posted @ 2019-02-12 12:54 BEYang_Z 阅读(51) 评论(1) 编辑
摘要: Description 这次的任务很简单,给出了一张有N个点M条边的加权有向无环图,接下来有Q个询问,每个询问包括2个节点X和Y,要求算出从X到Y的一条路径,使得密度最小(密度的定义为,路径上边的权值和除以边的数量)。 Description 这次的任务很简单,给出了一张有N个点M条边的加权有向无环阅读全文
posted @ 2019-03-04 20:53 BEYang_Z 阅读(17) 评论(0) 编辑
摘要: Description 邮局需要你来帮助他们为某个邮递员设计出一条能够穿过那遥远乡村的所有村子和小路至少一次的邮路(输入数据将会保证这么一条路是一定存在的)。 但是,每条路线都是有一个花费的。各个村子里的村民希望邮递员到达他们村子的时间越早越好。因此,各个村子里的人们采用了一些措施:假设第i号村子是阅读全文
posted @ 2019-03-04 20:50 BEYang_Z 阅读(6) 评论(0) 编辑
摘要: Description 贝希被困在一个三角形的迷宫之中。这个迷宫有N行(1 <= N <= 1000000)。比如下图是一个3行的迷宫。 迷宫的第i行有2*i-1个三角形,从左到右分别编号为(i,1)、(i,2)等等。贝希每次可以从一个三角形走到任意一个一个跟当前的三角形有邻边的三角形。比如说,如果阅读全文
posted @ 2019-03-04 20:47 BEYang_Z 阅读(13) 评论(0) 编辑
摘要: 题目描述 CC国有nn个大城市和mm 条道路,每条道路连接这 nn个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 11条。 CC国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一阅读全文
posted @ 2019-03-01 22:19 BEYang_Z 阅读(4) 评论(0) 编辑
摘要: 题目描述 小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 nn 个矿石,从 11到nn 逐一编号,每个矿石都有自己的重量 w_iwi​ 以及价值v_ivi​ 。检验矿产的流程是: 1 、给定mm个区间[L_i,R_i][Li​,Ri​]; 2 、选出一个参数WW; 3 、对于一个区阅读全文
posted @ 2019-03-01 21:18 BEYang_Z 阅读(12) 评论(0) 编辑
摘要: 题目描述 某地有 N 个能量发射站排成一行,每个发射站 i 都有不相同的高度 Hi,并能向两边(当 然两端的只能向一边)同时发射能量值为 Vi 的能量,并且发出的能量只被两边最近的且比 它高的发射站接收。 显然,每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受,特别是为了安 全,阅读全文
posted @ 2019-03-01 19:49 BEYang_Z 阅读(3) 评论(0) 编辑
摘要: 题意翻译 约翰一共有N)个牧场.由M条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场1出发到牧场N去给奶牛检查身体. 通过每条小径都需要消耗一定的时间.约翰打算升级其中K条小径,使之成为高 速公路.在高速公路上的通行几乎是瞬间完成的,所以高速公路的通行时间为0. 请帮助约翰决定对哪些小径阅读全文
posted @ 2019-02-27 21:23 BEYang_Z 阅读(10) 评论(0) 编辑
摘要: 题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来nn天的借教室信息,其中第ii天学校有r_iri​个教室可阅读全文
posted @ 2019-02-27 17:15 BEYang_Z 阅读(5) 评论(0) 编辑
摘要: 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的阅读全文
posted @ 2019-02-26 21:15 BEYang_Z 阅读(6) 评论(0) 编辑
摘要: 题目描述 为了帮助CYY,我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下: 输入输出格式 输入格式: 第一行包含一个数字n,表示导致感动值提升的词汇列表中单词的数量,随后n行是给定单词,每行一个。保证单词只包含英文字母。 最后一行为情书正文,保证只包含以下几种字符: 英文字母、数字、空格阅读全文
posted @ 2019-02-26 20:58 BEYang_Z 阅读(6) 评论(0) 编辑
摘要: 题目描述 输入输出格式 输入格式: 第一行有一个正整数T(T<=10),表示一共有N组数据。接下来有T个5×5的矩阵,0表示白色骑士,1表示黑色骑士,*表示空位。两组数据之间没有空行。 输出格式: 对于每组数据都输出一行。如果能在15步以内(包括15步)到达目标状态,则输出步数,否则输出-1。 输入阅读全文
posted @ 2019-02-25 21:29 BEYang_Z 阅读(8) 评论(0) 编辑
摘要: 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意即使 B 在 A 学校的分发列表中, A 也不一定在 B 学校的列表中。 你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(子任务阅读全文
posted @ 2019-02-25 19:58 BEYang_Z 阅读(5) 评论(0) 编辑
摘要: 题目描述 现在我们有一个长度为n的整数序列A。但是它太不好看了,于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数,也不希望改变的幅度太大。 输入输出格式 输入格式: 第一行包含一个数n,接下来n个整数按顺序描述每一项的键值。 输出格式: 第一行一个整数表示最少需要改变多少个数。 第阅读全文
posted @ 2019-02-21 16:39 BEYang_Z 阅读(33) 评论(0) 编辑
摘要: 题解 对于每次询问建一棵虚树 然后在虚树上dfs一遍,得到每个点从属于哪个节点 这样的话我们只要统计不在虚树中的点 考虑虚树上的某一条边,如果两个点同属于一个节点,那么只要加上两点之间的未在虚树中的点数即可 假如两个点不属于同一节点,那么显然中间会存在分界点,倍增地找出这个分界点mid,然后两边分别阅读全文
posted @ 2019-02-20 20:39 BEYang_Z 阅读(12) 评论(0) 编辑
摘要: 题目描述 你正在玩一个关于长度为 nn 的非负整数序列的游戏。这个游戏中你需要把序列分成 k + 1k+1 个非空的块。为了得到 k + 1k+1 块,你需要重复下面的操作 kk 次: 选择一个有超过一个元素的块(初始时你只有一块,即整个序列) 选择两个相邻元素把这个块从中间分开,得到两个非空的块。阅读全文
posted @ 2019-02-19 17:07 BEYang_Z 阅读(7) 评论(0) 编辑
摘要: 不知不觉中,已经是第6次来纪中了...... 记得刚来纪中的时候,我还是个懵懵懂懂的小骚年。刚走进电脑室,只听见杂乱无章的键盘敲击声,看清一色的白里带绿的校服,心生畏惧。当时心里就在想,又是“难忘”的10天。现在回想起来,时间过得还是很快的,每天早上的模拟赛,下午讲题改题,跟着66炜和波波去打球,晚阅读全文
posted @ 2019-02-12 12:54 BEYang_Z 阅读(51) 评论(1) 编辑
摘要: Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要干什阅读全文
posted @ 2019-02-12 11:46 BEYang_Z 阅读(6) 评论(0) 编辑
摘要: Description 有个电子工程系的学生从小喜欢涂颜色。现在他买了本涂色书和K种不同的颜料开始涂色。有趣的是它并不喜欢色彩斑斓的图案,所以一幅图他最多只会用3种不同的颜料。还有,他不会把两个相邻区域涂成同样的颜色。当两个区域的边界至少有一个共同点时两个区域是相邻的。如下图,区域3和4是相邻的,区阅读全文
posted @ 2019-02-10 11:44 BEYang_Z 阅读(13) 评论(0) 编辑
摘要: Description 给出包含一个N个整数的数组A。找出一段长度至少为K的连续序列,最大化它的平均值。请注意:一段子序列的平均值是子序列中所有数的和除以它的长度。 Description 给出包含一个N个整数的数组A。找出一段长度至少为K的连续序列,最大化它的平均值。请注意:一段子序列的平均值是子阅读全文
posted @ 2019-02-10 11:42 BEYang_Z 阅读(6) 评论(0) 编辑
摘要: 题目描述 输入输出格式 输入格式: 输出格式: 输入输出样例 输入样例#1: 8 8 10 1 1 3 2 2 4 3 3 5 3 4 3 4 3 2 4 4 6 5 5 7 6 6 8 输出样例#1: 28 输入样例#1: 8 8 10 1 1 3 2 2 4 3 3 5 3 4 3 4 3 2 阅读全文
posted @ 2019-01-31 09:29 BEYang_Z 阅读(8) 评论(0) 编辑
摘要: 题目描述 After trying hard for many years, Byteasar has finally received a pilot license. To celebrate the fact, he intends to buy himself an airplane and阅读全文
posted @ 2019-01-31 08:41 BEYang_Z 阅读(10) 评论(0) 编辑
摘要: 题目描述 有一天Polycarp决定重看他最喜爱的电视剧《Tufurama》。当他搜索“在线全高清免费观看Tufurama第3季第7集”却只得到第7季第3集的结果时,他很惊讶。这让Polycarp感到疑惑——如果有天他决定重看整个系列却无法找到正确的剧集观看,那该怎么办呢?Polycarp现在想统计阅读全文
posted @ 2019-01-30 21:09 BEYang_Z 阅读(8) 评论(0) 编辑
摘要: Description 小明经常去N 个地点,其中有些地点之间有直接的无向道路(共M 条这样的道路),可以直接互相到达,这些道路的长短不一。由于小明对这些道路都很熟悉,无论起点和终点在哪里,总能走最短路。小明有严重的强迫症,认为奇数很不和谐,如果他某一天从一个地点去另一个地点走过的路程是奇数,就会很阅读全文
posted @ 2019-01-30 20:12 BEYang_Z 阅读(11) 评论(0) 编辑
摘要: Description WYF从小就爱乱顶,但是顶是会造成位移的。他之前水平有限,每次只能顶出k的位移,也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上,即从 一个整点可以顶到与自己相隔在k之内的数轴上的整点上。现在WYF的头变多了,于是他能顶到更远的地方,他能顶到任意整点上。现在他在玩一阅读全文
posted @ 2019-01-30 19:54 BEYang_Z 阅读(10) 评论(0) 编辑
摘要: Description WYF画了一个极为不规则的n边形,画面太美简直不看,没有任意两条边长度是相等的。因为形状太难看了,做他同桌的CWQ看不下去了,趁着WYF上厕所的时间准备用他书包里的m种颜色的彩笔给n边形的边上色。但由于WYF画的实在太大,CWQ不知如何下手,他想知道他有多少种染色方法,能够使阅读全文
posted @ 2019-01-30 19:51 BEYang_Z 阅读(16) 评论(0) 编辑
摘要: Description 给你一个n个点,m条边的无向图,每个点有一个非负的权值ci,现在你需要选择一些点,使得每一个点都满足:如果这个点没有被选择,则与它有边相连的所有点都必须被选择。问:满足上述条件的点集中,所有选择的点的权值和最小是多少?QYQ很快就解决了这个问题,但是他已经回到了左下角……没有阅读全文
posted @ 2019-01-30 19:38 BEYang_Z 阅读(10) 评论(0) 编辑
摘要: Description A国有n个城市,编号为1到n,任意两个城市之间有一条路。shlw闲得没事干想周游A国,及从城市1出发,经过且仅经过除城市1外的每个城市1次(城市1两次),最后回到城市1。由于shlw很傻,他只愿意走一定长度,多了少了都不干,现在他想知道一共有多少种方案可供选择。 Descri阅读全文
posted @ 2019-01-30 19:31 BEYang_Z 阅读(8) 评论(0) 编辑
摘要: Description 一年一度的高考结束了,我校要拍集体照。本届毕业生共分n个班,每个班的人数为Ai。这次拍集体照的要求非常奇怪:所有学生站一排,且相邻两个学生不能同班。现在,安排这次集体照的老师找到了你,想问问你一共有多少种方案。方案数可能很大,最终结果对1,000,000,007取模。 Des阅读全文
posted @ 2019-01-30 19:23 BEYang_Z 阅读(17) 评论(0) 编辑
摘要: Description 在艾泽拉斯的无尽之海里,有着一群不为人知的由各个种族的冒险者统治的岛屿,这些岛屿都很庞大,足以在上面建造许多的城市,城市之间有一些单向道路连接。有一天,QYQ无意中发现了这些岛屿,并且发现在每个城市的地下都或多或少埋藏着一些装备、金币、宝物……可是正当QYQ兴奋不已打算全部把阅读全文
posted @ 2019-01-30 19:06 BEYang_Z 阅读(12) 评论(0) 编辑
摘要: Description 恶梦是学校里面的学生会主席。他今天非常的兴奋,因为学校一年一度的学生节开始啦!!在这次节日上总共有N个节目,并且总共也有N个舞台供大家表演。其中第i个节目的表演时间为第i个单位时间,表演的舞台为Ai,注意可能有多个节目使用同一个舞台。作为恶梦的忠实粉丝之一的肥佬,当然要来逛一阅读全文
posted @ 2019-01-29 22:17 BEYang_Z 阅读(16) 评论(0) 编辑
摘要: Description 小明是■■■星际旅游公司的员工,负责安排飞船,有N 艘飞船由他管理,每艘飞船能容纳的人数都不同。今天小明被要求为一个去锑星的旅游团安排往返的飞船,旅游团有M人,小明希望用最少的飞船完成任务。但不是所有的飞船都能用的,地球和锑星距离K镾(此单位由锑星人发明,后在星际旅游业界广泛阅读全文
posted @ 2019-01-29 21:48 BEYang_Z 阅读(6) 评论(0) 编辑
摘要: Description 快要到七夕了,又到了交(nue)往(gou)的季节。恶梦坐在教室里,作为一个纯屌丝的他当然不会关心要送什么礼物给女生,然而他的前桌yves却在忙碌着各种各样的的短信。恶梦注意到yves发短信给的电话号码似乎都满足着特别的性质,难道yves的"好朋友"是满足正态分布的?由于yv阅读全文
posted @ 2019-01-29 21:47 BEYang_Z 阅读(12) 评论(0) 编辑
摘要: Description 2034年,纪念中学决定修建校庆100周年纪念碑,作为杰出校友的你被找了过来,帮校方确定纪念碑的选址.纪念中学的土地可以看作是一个长为n,宽为m的矩形.它由n* m个1*1的正方形组成,其中左下角的正方形的坐标为(1,1),右上角的正方形的坐标为(n, m).其中有一些土地已阅读全文
posted @ 2019-01-29 21:38 BEYang_Z 阅读(7) 评论(0) 编辑
摘要: Description 在一个n*m 的棋盘上,每个格子有一个权值,初始时,在某个格子的顶点处一只面朝北的蚂蚁,我们只知道它的行走路线是如何转弯,却不知道每次转弯前走了多长。蚂蚁转弯是有一定特点的,即它的转弯序列一定是如下的形式:右转,右转,左转,左转,右转,右转…左转,左转,右转,右转,右转。即两阅读全文
posted @ 2019-01-29 21:26 BEYang_Z 阅读(13) 评论(0) 编辑
摘要: Description 有n 个位置和m 个操作。操作有两种,每次操作如果是1 a b c 的形式,表示往第a 个位置到第b 个位置每个位置加入一个数c。如果操作形如2 a b c 的形式,表示询问从第a 个位置到第b 个位置,第c 大的数是多少。 Description 有n 个位置和m 个操作。阅读全文
posted @ 2019-01-29 21:11 BEYang_Z 阅读(12) 评论(0) 编辑
摘要: 题意翻译 在Byteotia有n个城镇。 一些城镇之间由无向边连接。 在城镇外没有十字路口,尽管可能有桥,隧道或者高架公路(反正不考虑这些)。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。 每个城镇都有一个公民,他们被孤独所困扰。事实证明,每个公民都想拜访阅读全文
posted @ 2019-01-28 21:40 BEYang_Z 阅读(4) 评论(0) 编辑
摘要: Description 一个字符串的变形词是一个字符串,它含有恰好完全一样的字母,可能以不同的顺序出现。例如,\porter",\report"和\eoprrt"都是\porter"的变形词。而\potter"不是它的变形词,因为\t"和\r"出现的次数不同。字符串S和T是正交的,当且仅当它们长度相阅读全文
posted @ 2019-01-28 21:09 BEYang_Z 阅读(8) 评论(0) 编辑
摘要: Description 彼得,一个学生,想要从短信业务中获利。当然,他也想花最少的钱发送信息,并且尽快地发送信息。因此,他想买一个双卡手机,对于两个运营商的卡可以同时工作。现在,彼得可以发送短信给某个电话号码,通过两个运营商中花钱更少的一个。不幸的是,并非所有手机运营商可以通过他们发送短信给其他运营阅读全文
posted @ 2019-01-28 20:29 BEYang_Z 阅读(12) 评论(0) 编辑
摘要: Description 在远古的YL国大地上,有n个祭坛,每个祭坛上四个方向写有“艄、毜、鼛、瓯”四个大字,其实这在YL国古代分别是“东、南、西、北”的意思。YL国每年都要举行祈福消灾的祭祀活动,这个时候,每个祭坛都要在艄毜鼛瓯四个方向中选一个方向,祭坛将向这个方向发出一道隐形的光线,如果两个祭坛发阅读全文
posted @ 2019-01-28 19:52 BEYang_Z 阅读(10) 评论(0) 编辑
摘要: Description DX3906星系,Melancholy星上,我在勘测这里的地质情况。我把这些天来已探测到的区域分为N组,并用二元组(D,V)对每一组进行标记:其中D为区域的相对距离,V为内部地质元素的相对丰富程度。在我的日程安排表上有Q项指派的计划。每项计划的形式是类似的,都是“对相对距离D阅读全文
posted @ 2019-01-28 19:41 BEYang_Z 阅读(8) 评论(0) 编辑