暴力
文章平均质量分 64
Jacky35
这个作者很懒,什么都没留下…
展开
-
NOIP2013提高组 华容道 题解+代码
华容道……Description小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的:在一个 n*m 棋盘上有 n*m 个格子,其中有且只有一个格子是空白的,其余 n*m-1个格子上每个格子上有一个棋子,每个棋子的大小都是 1原创 2016-03-30 20:46:45 · 3241 阅读 · 2 评论 -
【长郡NOIP2014模拟10.22】搞笑的代码
Description在OI界存在着一位传奇选手——QQ,他总是以风格迥异的搞笑代码受世人围观 某次某道题目的输入是一个排列,他使用了以下伪代码来生成数据 while 序列长度Input一个正整数n,表示需要生成一个n排列Output一个数表示期望随机次数,保留整数Sample Input4Sample Output8(.333333…) 【友情提示】 输出样例的括号里表示答案的小数部分,但原创 2017-01-19 21:05:13 · 431 阅读 · 0 评论 -
【长郡NOIP2014模拟10.22】字符串查询
Description给定n个字符串和q个询问 每次询问在这n个字符串中,有多少个字符串同时满足 1. 字符串a是它的前缀 2. 字符串b是它的后缀Input第一行两个数n,q ,表示给定字符串数和询问数 接下来n行每行一个字符串 再接下来q组询问,每组询问2行,分别表示两个字符串a,b,意义上述Outputq行每行一个数,表示有多少个字符串满足条件Sample Input4 2 abc原创 2017-01-19 21:19:22 · 511 阅读 · 0 评论 -
【NOI2014模拟7.11】理想城市(city)
Description Input第1 行为一个正整数N,为理想城区块的数目。 第2 行到第N+1 行,每行有两个非负整数。第i+2 行为第i 个区块的坐标vi = (xi, yi)。Output输出仅一行一个正整数,为S 的值。由于S 的值可能较大,你只需输出S mod 10^9。Sample Input11 2 5 2 6 3 3 3 6 4 3 4 4 4 5 4 6 5原创 2017-03-22 20:41:30 · 455 阅读 · 0 评论 -
[bzoj2002] [Hnoi2010]Bounce 弹飞绵羊
Problem link[Hnoi2010]Bounce 弹飞绵羊Description某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。绵羊想知道当原创 2016-08-13 21:55:19 · 541 阅读 · 0 评论 -
【TJOI2014】电影评分(movie)
DescriptionInputOutput对于每个询问输出答案Sample Input10 R 1 1 1 R 2 2 1 2 C 2 2 R 3 1 2 Q 1 C 3 2 C 1 5 Q 1 Q 2 Q 3Sample Output2 1 3 2Solution注意N<=10000 强烈谴责出题人 什么辣鸡题,n应该要多一个0才对首先,我打了一个三十分暴力,就是每原创 2017-04-01 22:01:35 · 1100 阅读 · 0 评论 -
【NOI2014】起床困难综合症
Description21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年, atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因: 在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。 正是由于 drd 的活动,起床困难综合症愈演愈烈, 以惊人的速度在原创 2017-04-20 18:54:58 · 487 阅读 · 0 评论 -
菱形内的计数
Description 教主上电视了!这个消息绝对是一个爆炸性的新闻。一经传开,大街上瞬间就没人了(都回家看电视去了),商店打烊,工厂停业。大家都把电视机的音量开到最大,教主的声音回响在大街小巷。 小L给小X慌乱地打开自己家的电视机,发现所有频道都播放的是教主的采访节目(-_-bbb)。只见电视屏幕上的教主笑意吟吟,给大家出了一道难题: 一个边长为n的大菱形被均匀地划分成了n*n个边长原创 2017-04-21 19:10:28 · 761 阅读 · 0 评论 -
【GDOI2017模拟一试4.11】腐女的生日
Description腐女要过生日了,pty 想给腐女送礼物,但是腐女所在的教室离pty 的教室太远了,于是pty就拜托会动归和A星的djy帮忙送礼物。djy在学校建立了一个平面直角坐标系,他站在了(0,0)点,腐女在(x0,y0)点,djy每次只能往上下左右四个方向移动一步,中间有n栋矩形教学楼,每个教学楼给出两个对角的坐标,并且保证每栋教学楼的周围区域(如图所示)不会有别的教学楼,即djy可以绕原创 2017-04-27 19:12:04 · 892 阅读 · 0 评论 -
【NOIP2016提高A组模拟7.21】Clock Sequence
Description科学家温斯顿定义了一个无限重复的数列:1234321234321234321……,并将其称为时钟序列。 他发现可以将数列人为分成几段: 1, 2, 3, 4, 32, 123, 43, 2123, 432, 1234, 32123, … 他又定义了新数列中第n项为Vn,这样分组能够满足Vn的数字和等于n。例如,V2=2,V7=43,V11=32123。 请帮助他求出数列原创 2017-07-04 20:03:44 · 575 阅读 · 0 评论 -
【NOIP2016提高A组模拟7.21】Double-row
Description科学家温斯顿在一张超长的白纸上写下了两行数,每一行数有N个。 但他写完后觉得看起来有点不和谐。他希望重新编排,使得每一行数中没有相同的数。 他每次可以调换同一列的两个数。 请帮他找到操作次数最少的方案。Input第一行一个正整数N,代表每一行数的个数。 第二第三行每行N个数,代表第一行与第二行的数值。Output第一行一个整数,表示最少的操作次数。数据保证合法的操作是存原创 2017-07-04 20:25:13 · 266 阅读 · 0 评论 -
2017.07.05【NOIP提高组】模拟赛A组 灯
Description 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿,突然,牛棚的电源跳闸了,所有的灯都被关闭了。贝希是一个很胆小的女生,在伸手不见拇指的无尽的黑暗中,她感到惊恐,痛苦与绝望。她希望您能够帮帮她,把所有的灯都给重新开起来!她才能继续快乐地跟她的闺密们继续玩游戏! 牛棚中一共有N(1 <= N <= 35)盏灯,编号为1到N。这些灯被置于一个非常复杂的网络之中。有M(1原创 2017-07-05 16:00:15 · 450 阅读 · 0 评论 -
2017.07.05【NOIP提高组】模拟赛A组 邮递员
Description 邮局需要你来帮助他们为某个邮递员设计出一条能够穿过那遥远乡村的所有村子和小路至少一次的邮路(输入数据将会保证这么一条路是一定存在的)。 但是,每条路线都是有一个花费的。各个村子里的村民希望邮递员到达他们村子的时间越早越好。因此,各个村子里的人们采用了一些措施:假设第i号村子是邮递员在他的邮递路线上到达的第k个不同的村子。如果k<=w( i ),那么这个村子的村民就会付原创 2017-07-05 16:13:42 · 363 阅读 · 0 评论 -
【NOIP2015模拟11.3晚】喝喝喝
DescriptionInput第一行n和k 第二行数组aOutput输出一个整数表示答案Sample Input3 2 5 3 1Sample Output4Solution直接暴力! 枚举一个数的约数是根号级别的,那么用桶记录着,直接枚举每个数的约数 算答案时枚举右界,可以根据约束算出左界,然后统计答案即可Code#include<cstdio>#include<algorithm>原创 2017-07-07 14:32:41 · 399 阅读 · 0 评论 -
【GDOI2018模拟7.8】质数
Description将1~n分成尽可能小的集合,使得每个集合的元素均为质数Input一个数n(n<=6000)Output第一行一个数m表示分成几块 第二行n个1~m的数表示每个数分到哪一块Sample Input8Sample Output2 1 2 2 1 1 1 1 2Solution这题很有趣 我们知道有个哥德巴赫猜想:任意一个足够大的偶数可以分成两个偶数的和 由于目前人类没有证原创 2017-07-09 21:05:39 · 688 阅读 · 0 评论 -
【NOIP2017提高A组模拟8.10】文本编辑器
DescriptionInput第一行是初始内容 之后按照题目要求Output对于每个命令,按照要求输出Sample Inputgoodykc 11 I R u I R l L L L L R D R < R D R SSample OutputT T T T T T T F T T goodluckSolution原创 2017-08-11 22:36:31 · 425 阅读 · 0 评论 -
【NOIP2017提高A组模拟10.10】Graph
Description给定一张n个点m条边的无向图,每条边连接两个顶点,保证无重边自环,不保证连通 你想在这张图上进行若干次旅游,每次旅游可以任选一个点x作为起点,再走到一个与x 直接有边相连的点y,再走到一个与y 直接有边相连的点z 并结束本次旅游 作为一个旅游爱好者,你不希望经过任意一条边超过一次,注意一条边不能即正向走一次又反向走一次,注意点可以经过多次,在满足此条件下,你希望进行尽可能多原创 2017-10-13 22:48:02 · 438 阅读 · 0 评论 -
【NOIP2017提高组模拟12.24】B
Description现在你有N个数,分别为A1,A2,…,AN,现在有M组询问需要你回答。每个询问将会给你一个L和R(L<=R),保证Max{Ai}-Min{Ai}<=R-L,你需要找出并输出最小的K(1<=K<=N,不存在输出-1)满足以下两个条件: ①能够在原来的N个数中选出不重复(下标不重复)的K个数,使得这K个数的和在区间[L,R]内。 ②能够在原来的N个数中选出不重复(下标不重复)的原创 2016-12-24 16:01:52 · 427 阅读 · 0 评论 -
【3.16XJ模拟题】坦克
Description你为了击毁地方的坦克,使用了一种叫做激光炮的武器。每辆坦克可以认为是二维平面内的一个点(Xi,Yi),各有速度:每秒位移是(VXi,VYi)。从0时刻开始,你可以在0时刻之后的任何一个整数时刻在任意位置任意方向开启你的激光炮,你的激光炮可以摧毁当前时刻某一直线上的所有坦克。任何两辆坦克在移动过程中都不会相互影响,即使他们重合了。你的目标是摧毁尽量多的坦克,现在请你计算出最多能摧原创 2016-12-23 21:59:19 · 393 阅读 · 0 评论 -
【GDOI2016模拟4.22】数字方阵
DescriptionAnica 做了一个很奇怪的梦:她梦见了一个无限大的平板,平板上填着无限行和无限列的整数。有趣的是,每个整数在那神奇的平板上只出现有限的次数。 机智的Anica很快便发现了这其中数字的规律,每一行第一列的数字表示当前的行号,其它非第一列的数字,为该位置左边一列的数字加上其数字的翻转数字之和。为了方便描述,我们定义A[i,j]表示平板上第i行第j列的数字: 1.原创 2016-04-28 20:45:23 · 468 阅读 · 0 评论 -
【GDOI2016模拟3.9】暴走的图灵机
【GDOI2016模拟3.9】暴走的图灵机原创 2016-04-15 20:30:25 · 455 阅读 · 0 评论 -
【GDOI 2016 Day1】第二题 最长公共子串 题解+代码
题目描述给定两个串S,T,其中串T可以在指定区间内无限制次数交换位置,求最长公共字串。输入前两行两个串S,T 接下来一行一个整数k表示区间个数 接下来k行每行两个整数表示一个可以修改的区间输出一行一个整数表示最长公共字串的长度。样例输入abcdafg aafbcd 2 0 2 2 5样例输出6题解我先将区间都加1,这样就把区间从0..n-1变成1..n 可以发现,如果两个区间有交集,那原创 2016-05-14 17:05:33 · 669 阅读 · 0 评论 -
【NOIP2013模拟】归途与征程 题解+代码
DescriptionInput第一行为字符串A。 第二行为字符串B。Output输出在B的所有循环同构串中,有多少个能够与A匹配。Sample Input输入1: aaaa aaaa 输入2: a*a aaaaaa 输入3: * a*b*c * abacabadabacabaSample Output输出1: 4 输出2: 6 输出3: 15Data Constrain原创 2016-06-01 19:18:36 · 741 阅读 · 0 评论 -
【NOIP2016A组模拟7.13】亚瑟王之宫 题解+代码
DescriptionInputoutput答案Sample Input4 4 4 1 1 4 1 1 4 4 4Sample Output4Data ConstraintR,C<=20,N<=200Solution乍一看感觉挺难,结果发现R,C只有20,乘起来也就400,O(n3)O(n^3)都不会爆。 于是可以预处理出两个点之间的最短距离(这里的最短距离都是指日字跳的)Floyd搞定。原创 2016-07-13 16:09:36 · 493 阅读 · 0 评论 -
【NOIP2016A组模拟7.13】字符串匹配 题解+代码
DescriptionInput一个整数n和两个字符串Output答案Sample Input2 usaco cowusacousaSample Output3Data Constraintn<=1012|s|,|t|<105n<=10^{12} |s|,|t|<10^5Solution又是字符串匹配!KMP裸题 稍加一点改变而已 设上面的字符串为s,下面为t,因为t可能比s短,那就先复制原创 2016-07-13 16:39:11 · 566 阅读 · 0 评论 -
【NOIP2016提高A组模拟7.15】立方体
DescriptionInputOutput一个整数:答案Sample Inpute2 e3 0 8 1 2 1 1Sample Output5Solution其实,这题除了考算法以外,考的主要是程序实现能力和折纸能力。 首先折一个立方体,按照题目的顺序给前面,后面,上面……依次标上1~6 接着用这个立方体模拟一下怎么滚的,就会发现往四个方向滚之后,六面依次变成了什么,打个表(题目关键就在这个表原创 2016-07-15 14:38:47 · 385 阅读 · 0 评论 -
Ned 的难题 题解+代码
题目大意给定n个数,求其中连续子序列的gcd(最大公因数)的积mod 1000000009的值输入第一行n 第二行n个数输出一个数:答案样例输入3 4 6 2样例输出384样例解释gcd(4,6,2)∗gcd(4,6)∗gcd(6,2)∗gcd(4)∗gcd(6)∗gcd(2)gcd(4,6,2)*gcd(4,6)*gcd(6,2)*gcd(4)*gcd(6)*gcd(2)=384题解比赛时没什原创 2016-07-07 16:45:09 · 438 阅读 · 0 评论 -
【NOIP2012模拟11.1】骰子游戏
Description滚骰子是一件有益身心健康的运动,因此骰子游戏可是一个很受年轻人欢迎的游戏。 现在先介绍一下这个闻名遐迩的骰子游戏吧。 首先是主角:骰子。骰子就是很普通的骰子:骰子有六个面,分别标号1到6,三对面上的数字之和均为7。 然后我们介绍这个游戏的地图:一个R*C的网格图。 骰子一开始的状态如上图所示(即上面为 1,下面为 6,左面为 4,右面为 3,前 面为 2,后面为 5)原创 2016-08-18 15:11:52 · 926 阅读 · 0 评论 -
【NOIP2016提高A组模拟8.19】公约数
Description给定一个正整数,在[1,n]的范围内,求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。Input输入共一行,一个正整数n。Output输出共一行,一个正整数表示答案。Sample Input3Sample Output1 解释:只有(2,3)满足要求Data Constraint对于30%的数据满足n<=1000 对于60%的数据满足n<=10^5 对原创 2016-08-19 15:59:11 · 351 阅读 · 0 评论 -
【NOIP2016提高A组8.11】钱仓
DescriptionInput第一行n 接下来n行表示每个钱仓中的钱数Output答案Sample Input10 1 0 0 2 0 0 1 2 2 2Sample Output33Data Constraint50% n<=5000 100% n<=200000Solution50%可以用费用流,看似是裸题。 100%却变成了贪心暴力等 因为x2+y2<(x+y)2原创 2016-08-11 19:35:14 · 854 阅读 · 1 评论 -
【NOIP2016提高A组模拟9.24】就是乘法
Description这一天富爷又来找大头玩乘法游戏,然而不同于富爷的口算能力,大头只能列下了式子。第一题是432 × 5678: 432 5678 ------- 3456 3024 2592 2160 ------- 2452896 作为环保主义者的大头,认为最后一行的答案一定不能有原创 2016-09-24 14:39:33 · 330 阅读 · 0 评论 -
【NOIP2016提高A组集训第8场11.5】禅与园林艺术
Description上了大学之后,小W和小Z一起报了一门水课,在做作业时遇到了问题。 有一个长度为 n 的数列{ai},为一列树木的美观值。 现在有m 次询问,每次给出三个数l,r和P, 询问对于所有的l <= l’ <= r’ <= r (a[l’] + a[l’ + 1] + … + a[r’]) mod P的最小值。Input第一行为两个正整数n和m,表示数列的长度和询问的个数。原创 2016-11-05 15:31:37 · 511 阅读 · 0 评论 -
【NOIP2016提高A组集训第2场10.30】钻石游戏
Description一个M行N列的棋盘,里面放了M*N个各种颜色的钻石。每一次你可以选择任意两个相邻的颜色不同的钻石,进行交换。两个格子相邻的定义是两个格子有一条公共边。每次交换的分值为通过这次交换后能够形成的最大矩形的面积,具体请见样例。 跟传统的钻石游戏不太一样的是,交换后钻石不会消除。现在告诉你每一次操作,请输出每一次所能得到的分值。Input第一行两个整数M,N。 接下来M行N列,表示原创 2016-11-05 15:57:49 · 533 阅读 · 0 评论 -
【NOIP2016提高A组集训第1场10.29】小W学物理
Description为了测试小W的物理水平,Mr.X在二维坐标系中放了N面镜子(镜子坐标绝对值不超过M),镜子均与坐标轴成45°角,所以一共有两种类型“/”和“\”。原点不会有镜子,任意一点最多只有一面镜子。 镜子两个面都能反光,而中间不透光,例如,对于一个“/”型镜子,下方向射入的光线会被反射到右方向,左方向射入的光线会被反射到上方向。 现在有一条光线从原点沿X轴正方向射出,求走过T路程后所原创 2016-10-29 14:11:33 · 874 阅读 · 1 评论 -
NOIP2016 普及组第四题 魔法阵magic 题解
NOIP2016 普及组第四题 魔法阵magic 题解NOIP2016 普及组第四题 魔法阵magic 题解题目描述六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品,编号分别为1,2,…,m。每个物品具有一个魔法值,我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正原创 2016-11-28 19:45:43 · 2586 阅读 · 0 评论 -
NOIP2016 提高组 第二天第二题 蚯蚓earthworm 题解
NOIP2016 提高组 第二天第二题 蚯蚓earthworm 题解NOIP2016 提高组 Day2第二题 蚯蚓earthworm 题解题目描述本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整原创 2016-11-27 22:08:58 · 2949 阅读 · 0 评论 -
【NOIP2018提高组模拟9.20】 有所失
文章目录DescriptionInputOutputSample InputSample Output样例输出1样例输出2Data ConstraintSolutionCodeDescriptionInputOutput若干行,对每个1操作,输出到这个点最多经过多少点。Sample Input样例输入13 51 0 0 10 01 00 151 32 1 11 4...原创 2018-09-23 11:36:08 · 461 阅读 · 0 评论