06 2017 档案
摘要：题目翻译： zxyer来到了一个神奇的公司工作，之所以神奇，是因为这个公司的员工的职位并不与他们的水平相称，有的职位极低的职员的经验非常丰富，而有些经理甚至老板都是个萌新。有一天，zxyer收到了老板打来的电话，要求他安排一下让所有员工包括老板本人都去向下层员工学习一下工作经验。可是机智的zxyer
阅读全文
摘要：题目描述：zxyer为了防止他的标程被别人抄走，他在计算机中的rar文件上设置了一个密码，其中每一个密码都有一个初始字符串，字符串由大写字母组成，且长度不超过30位，每一个密码还有一个询问，询问为一个整数n，表示询问当前第n位的字符为哪个字母。 字符串的加密过程如下：假设原字符串有n位，将原始字符串
阅读全文
摘要：题目描述： 有一张的地图，其中的地方是墙，的地方是路。有两种操作： 给出个地点，询问这个地点中活动空间最大的编号。若询问的位置是墙，则活动空间为；否则活动空间为询问地点通过四联通能到达的点的个数。如果有多个位置均为最大，输出给出顺序较前的那个。编号为 保证每次操作只会询问或修改同一个位置至多一次。
阅读全文
摘要：题目描述： 小Z有一个长度为的数列。他有次令人窒息的操作，每次操作可以使某个数字或。他当然是希望这些数字的乘积尽量小了。为了简化题目，你只需输出操作完成后的数列即可。 ————————————————我是分割线———————————————— 这道题目，我们可以先自己手动模拟一遍，就能发现，首先我们
阅读全文
摘要：题目描述： 小Z有个n个点的高清大图，每个点有且只有一条单向边的出边。现在你可以翻转其中的一些边，使他从任何一个点都不能通过一些道路走回这个点。为了方便，你只需输出方案数对取模即可。当在两个方案中有任意同一条边的方向不同，这两个方案视为不同。 ————————————————我是分割线———————
阅读全文
摘要：题目大意： 经过几个月的排练，奶牛们基本准备好展出她们的年度舞蹈表演。今年她们要表演的是著名的奶牛芭蕾——“cowpelia”。 表演唯一有待决定的是舞台的尺寸。一个大小为K的舞台可以支持K头牛同时在舞台上跳舞。在牛群中的N头牛（1<=N<=10,000)按照她们必须出现在舞蹈中的顺序方便地编号为1
阅读全文
摘要：题目大意： 给定一个N*N的矩阵，并告诉你每一个格子能否经过，要求你求出(n,1)到(1,n)的最短路径的操作数。 其中操作有2种，第一种是沿着目前的方向走一格，第二种是向左或向右转90° 由于题目设置，一开始我们并不知道起点的方向，所以也可以理解为要我们求出朝向不同但位置相同的2个点的最短路径的方
阅读全文
摘要：题目大意： 一种游戏（类似于石头剪刀布）：两个人分别给出一个字母，然后比较：H>S,S>P，P>H，我们已知对手的字母顺序，求在前n局中我们最多能赢多少次。 由于出字母的人非常懒，所以开局后会选定一种字母，中途只会改变k次，剩余状态下只会不停重复上一次出的字母，所以请你解决这个问题； ———————
阅读全文
摘要：题目大意： 我们有一个数列，数列中有n个数，对于一个数ai，在它左边的比他大的数的个数为li,右边比他大的数的个数为ri，若li，ri中的较大者比较小者的两倍还大，那么他就是一个不平衡数，求不平衡数的数量。 ————————————————我是分割线———————————————— 好吧，典型逆序对
阅读全文
摘要：题目描述 香蕉川由座香蕉山组成，第i座山有它的高度。小Z准备从左到右爬这里的恰好座香蕉山，但他不希望山的高度起伏太大，太过颠簸，会让本就体育不好的他过于劳累。所以他定义了爬山的劳累度是所有爬的相邻的两座山的高度差的绝对值之和。小Z希望他劳累值最小，所以他想问这个劳累值最小能是多少？ 输入输出格式 输
阅读全文
摘要：原题传送门 这道题要用到压缩的思想（原来DP还能这么用。。。） 其实很简单，假如我们要到某一个位置w 如果我们原位置为Q 很显然，如果（W-Q>=s*t）那么我们一定能到达W 换言之，就是如果我们我们可以到达s*t+1~s*t+t的任意位置 然后我们就可以取膜啦 每次最多只能前进100格，100次后
阅读全文
摘要：原题传送门 这道题目就是裸的DP题， 我们所需要得到的是一个倒V形的数列 即一个上升子序列与下降子序列的合体。。 所以我们只需要做一遍从1到n的最长上升子序列和从n到1的最长上升子序列即可 时间复杂度O（n^2） 下面贴代码
阅读全文
摘要：【问题描述】 炎炎夏日，如果没有一场大雨怎么才能尽兴？秋之国的人民准备了一场祈雨仪式。战斗机由于拥有操纵雷电的能力，所以也加入了其中，为此，她进行了一番准备。 战斗机需要给自己的Spear of Longinus灌注法力。Longinus的长度为n，战斗机为它制作了一个长度相等的灌注槽，因此这个灌注
阅读全文
摘要：【问题描述】 魔法森林里有很多蘑菇，魔法使常常采摘它们来制作魔法药水。为了在6月的那个奇妙的晚上用魔法绽放出最绚丽的烟花，魔法使决定对魔法森林进行一番彻底的勘探。 魔法森林分为n个区域，由n-1条长度相等的道路将它们连接为了无向连通图。每个区域都有一个等级，这n个区域的等级满足如下性质： ①1号区域
阅读全文
摘要：【问题描述】 传说中的水晶鞋有两种颜色：左边的水晶鞋是红色，右边的是蓝色，据说穿上它们会有神奇的力量。 灰姑娘要找到她所有的n双水晶鞋，它们散落在一条数轴的正半轴上，坐标各不相同，每双水晶鞋还有一个权值wi。灰姑娘一开始位于原点，当她将其中一双水晶鞋拿回原点时，那双水晶鞋就改变了它原来的位置，这时还
阅读全文
摘要：又到了神奇的模拟赛时间~ 真是丧~ 好吧我们来看看题目 小红帽是Pop star上最著名的人类画家，她可以将任何画出的东西变成真实的物品。赋予她这样神奇能力的正是她手上的画笔。 小红帽每次作画时，都需要用到她的调色盘，我们把每个自然数都对应一种颜色，那么小红帽的调色盘就可以看成是一个斐波那契数列（数
阅读全文
摘要：题目描述 YYH有一些总共有种颜色的球，他有颜色的球个。他同样有个盒子，第个盒子能放个球。 他的目标是把这个球按规则放进个盒子里： 对于一个盒子，对于每种颜色的球至多只能放个。 把颜色为的球放进盒子，他能获得的收益。 由于盒子有一定的额外承受能力，所以在最后，对于一个盒子，如果里面的球的数量比多了，
阅读全文
摘要：题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！YYH感动的热泪盈眶，开起了门…… YYH的父亲下班回家，街坊邻居说YYH被一群陌生人强行押上了警车！YYH的父亲丰富的经验告诉他YYH被带到了t区，而自己在s区。 该市有m条大道连接n个区，一条大道将两个区相连
阅读全文
摘要：题目描述 YYH擅长种竹子。今天他收获了一根竹子，准备将这根柱子卖给CHS。这个竹子有n-1个竹节。CHS要求一定要从竹节的地方砍，而且砍成若干段后每一段竹子中最长的一小段竹子和最短的一小段的长度差不能超过s，一段竹子至少含有l小段竹子。这可让YYH郁闷了，他希望留点力气刷题，所以他想知道他最少可以
阅读全文
摘要：题目描述 YYH手上有n盒积木，每个积木有个重量。现在他想从每盒积木中拿一块积木，放在一起，这一堆积木的重量为每块积木的重量和。现在他想知道重量最少的k种取法的重量分别是多少。 输入输出格式 输入格式： 第一行输入一个整数T，表示有T组数据 每组数据的第一行输入两个整数，n,k，意义如题目所描述。
阅读全文
摘要：题目描述 YYH拥有一个有n个城市的国家，编号为1~n。其中城市i到城市j的路径长度为i和j的最小公倍数。现在YYH想建一些高速公路，使得任意两座城市都能通过高速公路直接或间接到达。建造一条高速公路的代价为这条高速公路的长度，他想知道最小代价是多少？ 输入输出格式 输入格式： 第一行输入一个整数，T
阅读全文
摘要：题目描述 YYH手上有一个长度为N的数列，而且这个数列正好能表示为。现在他想知道这个数列的最大公约数是多少，请你帮帮他 输入输出格式 输入格式： 每个数据点包括多组数据，以EOF结束 对于每个数据输入一行一个整数，N，为数列的长度 输出格式： 对于每个数据输出一行一个整数，为数列的最大公约数 这道题
阅读全文
摘要：原题概述题意： 共有N个数，每个数的个数为ai，ai的总和为M，将每2个数进行配对，要求使配对之后2数的和的最大值最小，并输出最小值。 这不就是裸的贪心么。。实在是水题啊， 不过如果假如有一个人要一个一个去配对那是会T的，因为给出的数列没有排序，所以绝对不行。 每一次取第一个数和最后一个数的个数的最
阅读全文
浙公网安备 33010602011771号