NOIP普及
SEVE_M
这个作者很懒,什么都没留下…
展开
-
备战Noip2018模拟赛5(B组)T1 Easy 简单
10月4日备战Noip2018模拟赛5(B组)T1 Easy简单题目描述给n个字符串,S1到Sn,找出1到n的一个排列(i1,i2,......,in),使得Si1 + Si2 + ...... + Sin的字典序最小。输出Si1 + Si2 + ......罪输入格式第一行,一个数Ñ 接下来Ñ行,每行一个字符串。每个字符串长度不超过100每个字符串都由小写字母组成...原创 2018-10-04 20:46:12 · 434 阅读 · 0 评论 -
备战Noip2018模拟赛11(B组) T1 Maxsum 最大子段和
10月27日备战Noip2018模拟赛11(B组)T1 Maxsum最大子段和题目描述给出一个首尾相连的循环序列,从中找出连续的一段,使得该段中的数和最大。输入格式第一行一个整数n ,表示有n 个数。第二行有ñ 个整数。输出格式只一个整数,表示最大的连续子段和。输入样例42 -4 1 4输出样例7数据范围对于100%的数...原创 2018-10-27 11:26:00 · 431 阅读 · 0 评论 -
备战Noip2018模拟赛10 (B组) T3 Inte 时间相交问题
10月20日备战Noip2018模拟赛10T3 Inte时间相交问题题目描述巨佬CYX写了一张时间表,她有一段时间学习FFT,有时候研究NTT,有时候学习线性代数,有的时候研究PTSD,有时候研究弦理论,有时候看看德雷克方程,有时候解解千禧难题,有时候做做双缝实验,有时随意AK一下IOI,有时研究渐进自由量子,有时候看看对冷暗物质模型。给一天(无数个小时,可以是负数)上n(n &...原创 2018-10-21 13:31:17 · 202 阅读 · 0 评论 -
备战Noip2018模拟赛10(B组) T2 Solve 屠题
10月20日备战Noip2018模拟赛10T2解决了屠题题目描述蒟蒻HSQ被布置了Ñ道作业题,可是他一道也不会..但他知道有瓦特个捷克克朗大佬的分身,并知道每只捷克克朗分身会做哪些题(虽然捷克克朗会做所有的题,但是为了题目需要要让他变弱一点),请问HSQ至少请多少位捷克克朗的分身,才能屠完所有的题?输入格式第一行两个整数n及W表示有Ñ道作业题和瓦特位捷克克朗的分身,作业题...原创 2018-10-21 13:35:51 · 374 阅读 · 0 评论 -
备战Noip2018模拟赛10(B组) T1 Max 和最大
10月20日备战Noip2018模拟赛10T1 Max和最大题目描述CYF的黑题,偏题,怪题,黑科技题,大码农题都做腻了,于是她想做一下签到水题,她希望从有一个长度为ň的整数序列(A1,A2,...,一个)中找出一段连续的长度不小于A,且不超过乙的子序列,使得这个子序列的和最大。输入格式第一行三个整数N,A,B(1 <= A <= B <= N)。第二行...原创 2018-10-21 13:41:17 · 316 阅读 · 0 评论 -
备战Noip2018模拟赛10(B组) T4 Alpha2 虫食算
10月20日备战Noip2018模拟赛10T4 Alpha2虫食算题目描述粗心的小明把墨水泼在了乘法算式上,由于他实在是太弱了,不知道怎么办,所以请了巨佬PYZ,PYZ看了一眼就说,我不仅可以求出来,我还可以求出很多个解。下面是一个乘法算式,但是所有的数字都看不见了。 * * * X * * ----------- * * * ...原创 2018-10-21 13:46:33 · 757 阅读 · 0 评论 -
备战Noip2018模拟赛11(B组)T2 Gcd 最大公约数
10月27日备战Noip2018模拟赛11(B组)T2 Gcd最大公约数题目描述今天是8.17,小ž为了给长者庆祝生日拿来了Ñ个数字一个[1],A [2] ...一个[N]。求最大值{GCD(A [1],A [j])}(I!= j)的。输入格式第一行一个整数ñ。之后一行Ñ个正整数,表示一个[1],A [2] ...一个[N]。输出格式输出一个整数表示答...原创 2018-10-27 11:26:09 · 262 阅读 · 0 评论 -
备战Noip2018模拟赛11(B组)T3 Monogatari 物语
10月27日备战Noip2018模拟赛11(B组)T3 Monogatari物语题目描述某一天,少年邂逅了一见钟情的IA。见面后,IA一把牵起少年的手,决定和他一起逃离部落,离开这个无法容身的是非之地。 要逃离部落,少年和IA就需要先选择一条耗时最少的路线,从而避免被部落的大人们抓到。部落可以大致分为Ñ个区域,少年和IA在区域1中,部落的出口设在区域N.此外部落还有中号条连...原创 2018-10-27 11:26:16 · 437 阅读 · 0 评论 -
备战Noip2018模拟赛5(B组)T2 Tree 采果子
10月4日备战Noip2018模拟赛5(B组)T2 Tree采果子题目描述 LYL大牛今天心情不错,于是走到埃及郊外旅游。他边走边向四周望望,发现周围有许多果树。这些树之间互相到达的时间LYL是知道的(假定每两棵树之间都拥有独立的边可以到达)。他数出了这些果树上果子的个数,并且估了估每个的价格(真是个奇怪的人).Lyl规定了一种采摘方案,就是对于第我棵树来说,它有一个[I]个果子,且...原创 2018-10-04 21:36:41 · 873 阅读 · 0 评论 -
备战Noip2018模拟赛5(B组)T3 Num 约数研究
10月4日备战Noip2018模拟赛5(B组)T3 Num约数研究题目描述F(n)的表示Ñ的约数个数,现在给出N,要求求出的F(1)到F(N)的总和。输入格式输入一行,一个整数n输出格式输出一个整数,表示总和输入样例3输出样例5数据范围20%N <= 5000100%N <=千万暴力?打表?考试时有人将...原创 2018-10-04 23:50:43 · 249 阅读 · 0 评论 -
备战Noip2018模拟赛3(B组)T1 Apple 韬韬抢苹果
10月3日备战Noip2018模拟赛3(B组)T1 Apple韬韬抢苹果题目描述又到了收获的季节,树上结了许多韬韬,错了,是许多苹果,有很多个小韬韬都来摘苹果。每个韬韬都想要最大的苹果,所以发生了争执,为了解决他们的矛盾,出题人定了一项特殊的规则,按体重的大小来定顺序,每一轮都是先由胖的先摘(照顾胖子),每个韬韬都是很聪明的,不会错过眼前最大的苹果。现在问题来了,一共有ñ个苹果,米个...原创 2018-10-05 00:12:21 · 590 阅读 · 0 评论 -
备战Noip2018模拟赛3(B组) T2 Dance 开场舞蹈
10月3日备战Noip2018模拟赛3(B组)T2 Dance 开场舞蹈题目描述在全世界人民的期盼下,2008年北京奥林匹克运动会终于隆重召开了!为了展示中华民族博大精深的优秀传统文化,负责开幕式开场舞蹈的编排人员一丝不苟,每一个细节都力争完美。关于队伍是采用“天圆”阵还是“地方”阵的问题,大家讨论了七天七夜,仍没有结果。于是,他们希望借助计算机,计算两种阵型的成本。队伍将排...原创 2018-10-05 00:27:01 · 321 阅读 · 0 评论 -
备战Noip2018模拟赛7(B组)T1 Voting 兔子选举
10月5日备战Noip2018模拟赛7(B组)T1 Voting 兔子选举题目描述兔子常常感到孤独,所以一组的兔子决定走到一起,并举行选美比赛,以确定它们之间谁拥有最漂亮的耳朵。规则如下:每只兔提交一票。如果ta投了自己一票,这样的投票被认为是无效的并把这张选票删除。最后,收到的最多有效票者胜出。给定n只兔子的姓名,以及它所投出的选票。输出获胜的兔子姓名。若不存在唯一的最高选...原创 2018-10-05 23:25:05 · 589 阅读 · 0 评论 -
备战Noip2018模拟赛7(B组)T2 Pearl 数数
10月5日备战Noip2018模拟赛7(B组)T2珍珠数题目描述给定Ñ个整数,求值在某个范围内的数的个数。输入格式第一行为正整数ñ。第二行有Ñ个整数(0 <=数值<= 231-1)。第三行为正整数米,表示总询问次数。以下m行,每行两个整数Ai,Bi(1 <= Ai,Bi <= 2 ^ 31 - 1),表示询问值在[Ai,Bi]内的数个数...原创 2018-10-05 23:42:58 · 285 阅读 · 0 评论 -
备战Noip2018模拟赛7 (B组) T3 Spread 消息传播
10月5日备战Noip2018模拟赛7(B组)T3 Spread消息传播题目描述众所周知,CYX发明了大量神仙算法。CYX每天都发明不同的神仙算法.cyx这天发明CYX树的时候不巧被蒟蒻发现了......蒟蒻迅速将这个消息传播开来。每个听到这个消息的人首先会震惊一段时间(他怎么又发明新算法了!),但是这样的震惊只会持续2个时刻(因为这对于CYX来说太正常了!)。如果他在第I个...原创 2018-10-06 00:08:19 · 306 阅读 · 0 评论 -
备战Noip2018模拟赛11(B组)T4 Path 好路线
10月27日备战Noip2018模拟赛11(B组)T4路径好路线题目描述 nodgd在旅游。现在,nodgd要从城市的西北角走到东南角去。这个城市的道路并不平坦,nodgd希望找出一条相对比较好走的路.nodgd事先已经得到了这个城市的地图。地图上这个城市是一个nxm的矩形,nodgd现在站在坐标为(1,1)的位置,需要到达坐标为(n,m)的位置。这张地图上用非负整数标记了每个...原创 2018-10-27 11:26:23 · 251 阅读 · 0 评论