- 博客(42)
- 收藏
- 关注
RSS订阅原创 【JZOJ A组】平均数
Description给出包含一个N个整数的数组A。找出一段长度至少为K的连续序列，最大化它的平均值。请注意：一段子序列的平均值是子序列中所有数的和除以它的长度。Input第一行包含两个整数N(1<=N<=300000)，K(1<=K<=N)。第二行包含N个整数，代表数组A，1<=ai<=10^6。Output一行一个实数，代表最大的平均值。允许在...
2019-01-31 18:37:21
333
原创 【JZOJ A组】路径
DescriptionA国有n个城市，编号为1到n，任意两个城市之间有一条路。shlw闲得没事干想周游A国，及从城市1出发，经过且仅经过除城市1外的每个城市1次（城市1两次），最后回到城市1。由于shlw很傻，他只愿意走一定长度，多了少了都不干，现在他想知道一共有多少种方案可供选择。Input第一行为两个整数n，l，分别为城市数和路程总长。之后n行，每行n个整数，其中第i行第j列为Ai,j...
2019-01-30 20:08:41
541
原创 【JZOJ A组】集体照
Description一年一度的高考结束了，我校要拍集体照。本届毕业生共分n个班，每个班的人数为Ai。这次拍集体照的要求非常奇怪：所有学生站一排，且相邻两个学生不能同班。现在，安排这次集体照的老师找到了你，想问问你一共有多少种方案。方案数可能很大，最终结果对1,000,000,007取模。Input输入文件名为photo.in。第一行为为一个整数n。第二行为n个正整数，分别为每个班的人数...
2019-01-30 20:01:58
452
原创 【JZOJ A组】QYQ在艾泽拉斯
Description在艾泽拉斯的无尽之海里，有着一群不为人知的由各个种族的冒险者统治的岛屿，这些岛屿都很庞大，足以在上面建造许多的城市，城市之间有一些单向道路连接。有一天，QYQ无意中发现了这些岛屿，并且发现在每个城市的地下都或多或少埋藏着一些装备、金币、宝物……可是正当QYQ兴奋不已打算全部把它们拿走时，他却惊奇的发现你的魔法在这里被限制住了，唯一可用的技能就是闪现，而且魔法只够他使用K...
2019-01-30 19:51:13
406
原创 【JZOJ A组】游行
Description恶梦是学校里面的学生会主席。他今天非常的兴奋，因为学校一年一度的学生节开始啦！！在这次节日上总共有N个节目，并且总共也有N个舞台供大家表演。其中第i个节目的表演时间为第i个单位时间,表演的舞台为Ai,注意可能有多个节目使用同一个舞台。作为恶梦的忠实粉丝之一的肥佬，当然要来逛一下啦，顺便看一下能不能要到恶梦的签名。肥佬一开始会先在A1 看完节目1再去闲逛。肥佬可以在舞...
2019-01-29 21:35:39
350
原创 【JZOJ A组】光棍
Description快要到七夕了,又到了交(nue)往(gou)的季节。恶梦坐在教室里,作为一个纯屌丝的他当然不会关心要送什么礼物给女生,然而他的前桌yves却在忙碌着各种各样的的短信。恶梦注意到yves发短信给的电话号码似乎都满足着特别的性质,难道yves的"好朋友"是满足正态分布的？由于yves有着自己最喜欢的数字a,2 <= a <= 9恶梦从这里入手,发现了一些端倪...
2019-01-29 21:24:39
359
原创 【JZOJ A组】纪念碑
Description2034年,纪念中学决定修建校庆100周年纪念碑,作为杰出校友的你被找了过来,帮校方确定纪念碑的选址.纪念中学的土地可以看作是一个长为n,宽为m的矩形.它由n* m个1*1的正方形组成,其中左下角的正方形的坐标为(1,1),右上角的正方形的坐标为(n, m).其中有一些土地已经被用来修建建筑物,每一幢建筑物都可以看做是一个左下角为(x1,y1),右上角为(x2,y2)的矩...
2019-01-29 21:14:37
348
原创 【JZOJ A组】C
Description在远古的YL国大地上，有n个祭坛，每个祭坛上四个方向写有“艄、毜、鼛、瓯”四个大字，其实这在YL国古代分别是“东、南、西、北”的意思。YL国每年都要举行祈福消灾的祭祀活动，这个时候，每个祭坛都要在艄毜鼛瓯四个方向中选一个方向，祭坛将向这个方向发出一道隐形的光线，如果两个祭坛发出的光线相交，或者祭坛发出的光线经过了别的祭坛，则祭祀不仅不能成功还将遭到上天的惩罚，如果这些条件...
2019-01-28 20:31:22
286
原创 【JZOJ A组】Melancholy
DescriptionDX3906星系，Melancholy星上，我在勘测这里的地质情况。我把这些天来已探测到的区域分为N组，并用二元组(D,V)对每一组进行标记：其中D为区域的相对距离，V为内部地质元素的相对丰富程度。在我的日程安排表上有Q项指派的计划。每项计划的形式是类似的，都是“对相对距离D在[L,R]之间的区域进行进一步的勘测，并在其中有次序地挑出K块区域的样本进行研究。”采集这K块...
2019-01-28 20:23:41
354
原创 【JZOJ A组】登山
Description恶梦是一个登山爱好者，今天他来到了黄山。俗话说的好，不走回头路。所以在黄山，你只能往前走，或者往上走。并且很显然的是，当你走到山脊的时候，你不能够往上走，你只能往前走一步再往上走。抽象一点而言就是，你可以把黄山视为一个N * N格点图，恶梦从(0,0)开始出发，要走到(N,N)。当他走到位置(x,y)的时候，它可以往(x + 1,y),或(x,y+1)走。并且当他走到...
2019-01-28 20:18:06
367
原创 【JZOJ A组】宝藏
DescriptionInputOutputSample Input231 01 221 0 12 0 2 140 12 03 013 0 1 0 1Sample Output1.00005.0000<空行>11.0000Data Constraint思路与一题很像，只是询问改了：https://blog.csdn.net/Eri...
2019-01-26 19:25:08
417
原创 【JZOJ A组】食物
DescriptionInputOutputSample Input41 1 714 2 11 2 21 1 1010 10 15 7 25 3 341 4 19 4 25 3 31 3 35 3 23 4 56 7 55 3 81 1 11 2 11 1 1Sample Output41412TATData Constraint思...
2019-01-26 19:18:12
347
1
原创 【JZOJ A组】旅游
DescriptionInputOutputSample Input15 5 32 3 63341 5 157243 5 57054 3 123821 3 2172660001000013000Sample Output2612Data Constraint思路排序+并查集给边长短排序和询问排序，每加上一条边，相当于合并两个集合统计答案显然代码...
2019-01-26 16:29:29
345
5
原创 【JZOJ A组】对你的爱深不见底
Description出乎意料的是，幸运E 的小R 居然赢了那个游戏。现在欣喜万分的小R 想要写一张明信片给小Y，但是因为小R 非常羞涩，所以他打算采用一些比较神奇的方式来表达。他定义了一些字符串，s1 = a,s2 = b,si =s_i-1 + s_i-2 (i >=3)。同时他定义了一个字符串s 的权值为一个最大的i <|s|满足s 长度为i 的前缀等于长度为i 的后缀...
2019-01-24 21:41:07
371
原创 【JZOJ A组】我想大声告诉你
Description因为小Y 是知名的白富美，所以自然也有很多的追求者，这一天这些追求者打算进行一次游戏来踢出一些人，小R 自然也参加了。这个游戏有n 个人参加，每一轮随机选出一个还没有出局的人x，接着x 会出局。x 在出局之后剩下的人会受到一次攻击，每一个人在遭到攻击之后会有p 的概率出局。（注意遭到攻击出局的人是不能攻击剩下的人的）在所有人都出局之后，遭受攻击次数等于特定值的人能够成为...
2019-01-24 21:31:13
344
原创 人品问题
Description网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去，系统将自动输出你的人品指数。yzx不相信自己的人品为0。经过了许多研究后，yzx得出了一个更为科学的人品计算方法。这种方法的理论依据是一个非常重要的结论：人品具有遗传性。因此，一个人的人品完全由他的祖先决定。yzx提出的人品计算方法相当简单，只需要将测试对象的k个祖先的人品指数（可能为负数）加起来即可。选...
2019-01-24 21:22:15
554
原创 【JZOJ B组】艰难的选择
DescriptionYzx已经当过多次“媒人”了。他因此获得了许多经验。例如，距Yzx观察，身高相近的人似乎比较合得来。Yzx在学校策划了一次大型的“非常男女”配对活动。对于这次活动的参与者，Yzx有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单，他让学校的所有人按照身高排成一排，然后从中选出连续的若干个人，使得这些人中男女人数相等。Yzx当然...
2019-01-24 21:06:22
296
原创 【JZOJ B组】超氧化钾
Description作为一个化学小考只有77分的同学，小W感觉很有压力，所以他决定搞化学。今天他开始研究超氧化钾，这是一种很神奇的离子化合物，在高温下空间结构是立方体，如下图所示。有一天教黄交给了小W一个任务：根据教黄多年淘金的经验，他发现超氧化钾有一个神奇的性质就是如果一组有序的整数(x,y,z)满足z=x mod 1+x mod 2+…+x mod y，那么对于超氧化钾来说这个位置上的离子...
2019-01-24 20:47:28
290
原创 【CF961E】Tufurama
题目题目描述有一天Polycarp决定重看他最喜爱的电视剧《Tufurama》。当他搜索“在线全高清免费观看Tufurama第3季第7集”却只得到第7季第3集的结果时，他很惊讶。这让Polycarp感到疑惑——如果有天他决定重看整个系列却无法找到正确的剧集观看，那该怎么办呢？Polycarp现在想统计一下他被迫用不同方案搜索同一剧集的次数。电视连续剧有nn 季（从11 到nn 编号），第ii...
2019-01-23 21:48:23
1292
原创 【JZOJ A&B组】回家
DescriptionmoreD城的城市轨道交通建设终于全部竣工，由于前期规划周密，建成后的轨道交通网络由 2n 条地铁线路构成，组成了一个 n 纵 n 横的交通网。如下图所示，这 2n 条线路每条线路都包含 n 个车站，而每个车站都在一组纵横线路的交汇处。出于建设成本的考虑，并非每个车站都能够进行站内换乘，能够进行站内换乘的地铁站共有 m 个，在下图中，标上方块标记的车站为换乘车站。已知地铁...
2019-01-23 18:59:19
323
原创 【JZOJ A&B组】图的计数
Description在观察完第一个作业之后你终于开始观察第二个作业了，第二个作业十分无聊，就只是一道题目。询问有多少个N个点，M条边的有向图，从1号点到达N号点需要经过至少N-1条边。该有向图中可以包含重边和自环。Input第一行两个整数N,M。Output仅一个整数表示答案 mod (10^9+7）。Sample Input2 2Sample Output4Hint对于...
2019-01-23 16:41:50
475
原创 【JZOJ A&B组】超级变变变
Description经过一系列的游戏之后，你终于迎来了今天的作业，第一个作业是预习一个超级美好的函数f(x),描述如下。为了研究这个函数的性质，你决定定义一次变化为x=f(x)。若x就经过若干次变化为k，则你就会觉得这是一个k变变数。现在既然你已经这么觉得了，那就只好给定A,B,求有多少个A<=x<=B是k变变数了。Input输入包含三行。第一行为一个整数k。第二行...
2019-01-23 16:26:55
394
原创 [HAOI2011]problem a
题目题目描述一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)输入输出格式输入格式：第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi输出格式：一个整数，表示最少有几个人说谎输入输出样例输入样例#1： 复制32 00 22 2输出样例#1： 复制1说明100%...
2019-01-22 10:29:35
237
原创 [SCOI2008]奖励关
题目题目描述你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1 次系统都抛出宝物1（这种情况是有可能出现的，尽管概率非常小），第k次抛出各个宝物的概率依然均为1/n...
2019-01-21 21:41:24
307
原创 【CF148D】Bag of mice
题目题意翻译袋子里有ww 只白鼠和bb 只黑鼠 ，A和B轮流从袋子里抓，谁先抓到白色谁就赢。A每次随机抓一只，B每次随机抓完一只之后会有另一只随机老鼠跑出来。如果两个人都没有抓到白色则B赢。A先抓，问A赢的概率。输入一行两个数w,bw,b 。输出A赢的概率，误差10^{-9}10−9以内。数据范围0\le w,b\le 10000≤w,b≤1000 。题目描述The dra...
2019-01-21 21:34:16
352
原创 【CF709A】Juicer
题目题意翻译题目描述zyk办了一个工厂，里面是流水线作业。已知一条流水线有n个货物要装载，依次过来货物的容量是a1, a2, …, an，如果货物容量超过b，为不合格货物，不装载，丢弃。装载货物的箱子容量为d，可以一直装载流水线过来的合格货物，直到超过容量d时，做一次特殊的压缩处理，然后封装，之后换新的箱子继续如此安装。zyk想知道这条流水线总共做了多少次特殊的压缩处理。样例中有两个...
2019-01-21 21:15:35
422
原创 【CF709A】Juicer
题目题意翻译题目描述zyk办了一个工厂，里面是流水线作业。已知一条流水线有n个货物要装载，依次过来货物的容量是a1, a2, …, an，如果货物容量超过b，为不合格货物，不装载，丢弃。装载货物的箱子容量为d，可以一直装载流水线过来的合格货物，直到超过容量d时，做一次特殊的压缩处理，然后封装，之后换新的箱子继续如此安装。zyk想知道这条流水线总共做了多少次特殊的压缩处理。样例中有两个...
2019-01-21 21:15:35
497
原创 【CF678A】 Johny Likes Numbers
题目题意翻译Jonhy非常喜欢数N和K，现在Johny要找一个可以整除K的最小整数x，且满足x&gt;n。题目描述Johny likes numbers n n and k k very much. Now Johny wants to find the smallest integer x x greater than n n , so it is divisible by the nu...
2019-01-21 21:10:45
436
原创 【五校联考1day1】我才不是萝莉控呢
Description小Y：“小R 你是萝莉控吗。”小R：“…”为了避免这个尴尬的话题，小R 决定给小Y 做一道题。有一个长度为n 的正整数数组A，满足Ai >= Ai+1，现在构造一个数组B，令Bi =。现在，有一个n * n 的网格图，左下角坐标是(1, 1)，右上角坐标是(n, n)。有一个小SB正在坐标为(n, 1) 的位置，每一时刻，如果他现在在(x, y)，他可以选择走到...
2019-01-21 16:25:46
734
原创 【五校联考1day1】已经没有什么好害怕的了
Description小Y 最近开始学习算法姿势，但是因为小R 非常BB，给了她很多B6 题，所以她觉得自己已经没有什么前途了。于是小R 给了她一些稍微简单的题，让她觉得已经没有什么好害怕的了，其中一道是这样的：给定一个长度为n 只包含左括号和右括号的序列，现在小R 想要知道经过每一个位置的合法子串有多少个。空串是一个合法的串，如果A 和B 都是合法的串，那么(A) 和AB 都是合法的串。...
2019-01-21 16:16:51
531
原创 【五校联考1day1】线段树什么的最讨厌了
Description小Y 最近学习了线段树，但是由于她的智商比较低，运用的还不是很熟练。于是小R 给了她一点练习题训练，其中有一道是这样的。这是小R 写的线段树的一段建树代码：只要调用buildtree(1,0,n) 就可以得到一颗线段树了。显然，一颗线段树一共有O(n) 个节点，因为每一个节点都代表了一个不同的区间，所以线段树上一共出现了O(n) 个不同的区间。现在小R 给了你一个区...
2019-01-21 16:09:09
302
原创 【CF771A】 Bear and Friendship Condition
题目题意翻译题意: 给定一张无向图, 要求如果 A 与 B 之间有边, B 与 C 之间有边, 那么 A 与 C 之间也需要有边. 问这张图是否满足要求.感谢@星烁晶熠辉 提供的翻译题目描述Bear Limak examines a social network. Its main functionality is that two members can become friends ...
2019-01-19 21:03:33
292
原创 【CF446B】 DZY Loves Modification
题目题目描述As we know, DZY loves playing games. One day DZY decided to play with a n×m n×m matrix. To be more precise, he decided to modify the matrix with exactly k k operations.Each modification is on...
2019-01-19 20:59:16
408
原创 【JZOJ A组】小 Z 的烦恼
Description小 Z 最近遇上了大麻烦，他的数学分析挂科了。于是他只好找数分老师求情。善良的数分老师答应不挂他，但是要求小 Z 帮助他一起解决一个难题问题是这样的，现在有 n 个标号为 1～n 的球和 m 个盒子，每个球都可以放进且只能放进一个盒子里面，但是要满足如下的规则：若把标号为 i 的球放进了第 j 个盒子，那么标号为 2*i 的球一定要在第 j+1 个盒子里面(若 j&...
2019-01-19 19:24:43
421
原创 【JZOJ A组】生成输入数据
Description首先看到题目别太开心，这题可不是让你出数据～^_*背景神马的就忽略了。这题就是给你一棵带边权的树，然后这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。Input第一行包含一个整数T表示数据组数。每组数据第一行一个整数N表示点数。接下来N-1行每行三个整数ai，bi，wi表示最小生成树上ai和...
2019-01-19 19:16:28
332
原创 【JZOJ A组】贿赂
Description议会里有N个议员，每个议员有两个属性：级别和忠诚值。现在你要在议会通过一个议案，一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以100。议员们有着奇怪的癖好：他们都喜欢吃糖。你带了K个糖果用来贿赂议员，每个糖果的作用是使得某个议员的忠诚值增加10。贿赂要在投票开始前完成。（注意任意议员的忠诚值不可能大于100）投票之后，如果议案没有...
2019-01-19 19:08:39
400
原创 【JZOJ A组】神奇的字符串
DescriptionInputOutputSample Input9 5 6 4 310111Query 0Query 1Query 2Query 3Query 4Query 5Query 6Query 7Query 8Change 1Query 3Sample Output0302203031Data Constraint思路...
2019-01-19 07:44:24
342
原创 【JZOJ A组】病毒感染
DescriptionInputOutputSample Input640 200 1 300 2 10Sample Output1950Data ConstraintHint思路区间DP设g[i][j]区间（i，j）为只转弯一次的死去最少人数，区间dp即可设f[i]为1到i死去最少人数。可以发现，对于一段路，它最多走三次，所以不用统计时间代码#inclu...
2019-01-18 19:14:15
400
原创 【JZOJ A组】最佳团队
DescriptionInputOutputSample Input1 21000 1 01 1000 1Sample Output0.001Data Constraint思路看到这种最值问题，肯定要二分啦！二分一个mid，满足sigma(pi)/sigma(si)>=mid发现不好处理，所以乱搞一下移项！！sigma(pi)>=midsigma(...
2019-01-18 16:27:01
332
原创 【CF1042C】 Array Product
题目题意翻译给你一个长度为nn的整数序列，你可以对其做两种操作:11、选0<i,j<=n,i!=j0<i,j<=n,i!=j，将a_jaj 替换为a_i\cdot a_jai ⋅aj ，删除a_iai 。22、选一个未被删除的a_iai ，将其删除。该操作在任意时刻均可执行，最多执行一次。你需要操作n-1次，剩下一个数，使其...
2019-01-05 08:20:07
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人