暴力
文章平均质量分 63
路人黑的纸巾
高一SD
展开
-
JZOJ1265.【USACO题库】2.2.4 Party Lamps派对灯
题目描述在IOI98的节日宴会上,我们有N(10<=N<=100)盏彩色灯,他们分别从1到N被标上号码。这些灯都连接到四个按钮:按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。按钮2:当按下此按钮,将改变所有奇数号的灯。按钮3:当按下此按钮,将改变所有偶数号的灯。按钮4:当按下此按钮,将改变所有序号是3*K+1(K>=0)的灯。例如:1,4,7…一个计数器C记录按钮被原创 2017-06-17 21:56:15 · 508 阅读 · 0 评论 -
【JZOJ4213】对你的爱深不见底
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 22:31:47 · 249 阅读 · 0 评论 -
【JZOJ3159】广告计划
description如今,在建筑的墙面上或者篱笆桩的表面上涂上一些广告,是一种新的吸引眼球的方法。现在,小G 运营的一家小公司,决定也试着这样做做广告。小G 在他的篱笆桩上腾出了一些地方供广告使用。每一个篱笆桩都是一个水平的11L 的4 棱柱,其中有一个1L 的面是可以做广告的。1L 的面上划出了L 个1*1 的小正方形(更具体地说是连续L 个水平排列的正方形),每个正方形内写上一个字母。...原创 2019-02-16 19:37:07 · 173 阅读 · 0 评论 -
【JZOJ1304】Binary
description求所有可以只用1和00拼成的长度为N的二进制数的个数除以15746的余数。 比如当N=4的时候,有5个可能的二进制:0011,0000,1001,1100,1111。analysis长度为nnn的串只能由长n−1n-1n−1的串拼接111,或长n−2n-2n−2的串拼接000000得到即f[n]=f[n−1]+f[n−2]f[n]=f[n-1]+f[n-...原创 2019-02-17 11:09:30 · 447 阅读 · 0 评论 -
【JZOJ1307】Jail
description给出N个D维空间的点。求出曼哈顿距离最大的两个点的曼哈顿距离。两个点(x1,x2,xD)、(X1,X2,XD)的曼哈顿距离被定义为|x1-X1} +|x2-X2|+… +|xD-XD|。analysis这题的暴力有点巧妙不要想什么凸包这里可以强行把绝对值去掉,如∣x1−x2∣+∣y1−y2∣|x_1-x_2|+|y_1-y_2|∣x1−x2∣+∣y...原创 2019-02-17 11:15:15 · 578 阅读 · 0 评论 -
【JZOJ3188】找数
description找出第N个最小素因子是P的正整数。analysis首先要知道大于109\sqrt{10^9}109的ppp第二个就不成立了,范围缩小了很多设第nnn个满足条件的数是p⋅xp·xp⋅x,这个可以分类讨论一下当xxx比较大时,线筛出[1,109p][1,{10^9\over p}][1,p109]的数的最小质因数,然后扫一遍乘个ppp判断可以知道答案...原创 2019-04-03 22:03:28 · 249 阅读 · 0 评论 -
【JZOJ4661】区间集合
descriptionanalysis头尾相差不到10610^6106,自然而然想到暴力筛10610^6106内的质数然后[p,106][p,10^6][p,106]内的质数暴力判断,拿并查集把模数相同的连一下维护就好了code#pragma GCC optimize("O3")#pragma G++ optimize("O3")#include<stdio....原创 2019-04-15 21:15:16 · 264 阅读 · 0 评论 -
【JZOJ2679】跨时代
description钟逆时针而绕,恶物狰狞的倾巢,我谦卑安静地于城堡下的晚祷,压抑远古流窜的蛮荒暗号,而管风琴键高傲的说,那只是在徒劳。我的乐器在环绕,时代无法淘汰我霸气的皇朝。 你无法预言,因为我越险,翅越艳;没有句点,跨时代蔓延,翼朝天。 月下浮雕,魔鬼的浅笑,狼迎风嚎,蝠翔似黑潮,用孤独去调尊严的色调。我跨越过世代,如兽般的姿态,琴声唤起沉睡的血脉。不需要被崇拜,如兽般的悲哀,只为永恒的...原创 2019-07-07 20:46:55 · 218 阅读 · 0 评论 -
【JZOJ3318】Brunhilda的生日
description除去对铁质盔甲强烈的热爱,Brunhilda是一个正常的7岁女孩。近期,她正在策划一个完美的生日派对。她发明了如下的一个游戏:所有的孩子在一个数k被宣读之前不停地跑来跑去。当这个数字k宣读后,所有的孩子将形成人数恰好为k的若干群体,且保证剩余的孩子数目小于k。最后,这不足k个的孩子将从游戏中被淘汰。紧接着,比赛将继续进行,并公布一个新的数字k。游戏将在所有的孩子都被淘汰后结...原创 2019-07-08 21:01:29 · 163 阅读 · 0 评论 -
【JZOJ3362】【BZOJ3758】数数
description神犇最近闲来无事,于是就思考哲学,研究数字之美。在神犇看来,如果一个数的各位能够被分成两个集合,而且这两个集合里的数的和相等,那么这个数就是优美的(具体原因就只有神犇才知道了)。现在神犇在思考另一个问题,在区间[A,B]中有多少个数是优美的?这个问题对于神犇来说很简单,相信对于你来说也不难。analysis暴力明显好打,注意剪枝即可10910^9109太小了...原创 2019-07-12 15:11:35 · 241 阅读 · 0 评论 -
【JZOJ6360】最大菱形和(rhombus)
descriptionanalysis容易想到把原矩阵翻转45°45°45°,然后每个数再用000隔开然后就变成了求最大子正方形,求完二维前缀和之后就很好做了code#pragma GCC optimize("O3")#pragma G++ optimize("O3")#include<stdio.h>#include<string.h>...原创 2019-09-19 17:12:59 · 324 阅读 · 0 评论 -
【JZOJ2941】贿赂
description议会里有N个议员,每个议员有两个属性:级别和忠诚值。现在你要在议会通过一个议案,一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以100。议员们有着奇怪的癖好:他们都喜欢吃糖。你带了K个糖果用来贿赂议员,每个糖果的作用是使得某个议员的忠诚值增加10。贿赂要在投票开始前完成。(注意任意议员的忠诚值不可能大于100)投票之后,如果议案没有...原创 2019-01-19 11:52:39 · 278 阅读 · 0 评论 -
【JZOJ4761】鼎纹
descriptionanalysis暴力想象一下,当前矩阵的最左上角的111,如果不覆盖那么以后再没有机会去覆盖那么暴力覆盖就好了,边暴力边判断code#pragma GCC optimize("O3")#pragma G++ optimize("O3")#include<stdio.h>#include<string.h>#in...原创 2019-01-04 20:55:46 · 212 阅读 · 0 评论 -
【JZOJ5948】 增援前线
description小 X 的国家正在遭受袭击,必须抽调一些魂师上前线增援。到前线用时最短的路上有一条宽度为 N 米的河,而前来增援的魂师每飞行 L 米就必须在一片荷叶上休息一下,才能够继续飞行。当然,魂师们也可以选择没飞够 L 米就先休息一下,但不能一次飞超过 L 米。距离河的一侧距离为i 的荷叶共有Ai 片,每片荷叶在有魂师停于上方休息后, 就会沉入水底,不能够再供其他魂师休息。现在...原创 2018-11-06 21:12:02 · 354 阅读 · 0 评论 -
JZOJsenior3484.【NOIP2013模拟联考10】密码(substring)
Description假发通过了不懈的努力,得到了将军家门锁的密码(一串小写英文字母)。但是假发被十四和猩猩他们盯上了,所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码,所以他加密了密码(新八:听起来有点诡异)。加密方法如下:随机地,在密码中任意位置插入随机长度的小写字符串。不过,假发相信银桑和他那么多年小学同学,一定能猜中密码是什么的(新八:银桑什么时候成攮夷原创 2017-09-25 19:48:44 · 734 阅读 · 0 评论 -
JZOJsenior4323.【NOIP2015提高组Day1】神奇的幻方
problemDescriptionInputOutputSample Input3Sample Output8 1 6 3 5 7 4 9 2Data Constraintanalysis真心希望明天的NOIPTG第一题像这题和NOIP2014的石头剪刀布这么水—— 亏人家洛谷把这道签到题标上普及-的难度题目都给了你方法求幻方,直接模拟就可以了,5分钟不到的码量……我也是醉了 时间复杂度O原创 2017-11-10 10:13:26 · 246 阅读 · 0 评论 -
JZOJsenior5476.【NOIP2017提高组】day2T1奶酪
problemDescription 现有一块大奶酪,它的高度为 h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶酪的下表面为z = 0,奶酪的上表面为z = h。 现在,奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空洞的球心所在的坐标。两相切或是相交,则 Jerry 可以从其中一个空洞跑到另一个原创 2017-11-18 16:08:20 · 1846 阅读 · 0 评论 -
JZOJsenior5474.【NOIP2017提高组】day1T2时间复杂度
problemDescription 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序,于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下: 其中“ F i x y ”表示新建变量 i (变量 i 不可与未被销毁的变量重名)并初始化原创 2017-11-18 15:51:38 · 1550 阅读 · 0 评论 -
JZOJsenior3470.【NOIP2013模拟联考8】最短路(path)
problemDescription给定一个n个点m条边的有向图,有k个标记点,要求从规定的起点按任意顺序经过所有标记点到达规定的终点,问最短的距离是多少。Input第一行5个整数n、m、k、s、t,表示点个数、边条数、标记点个数、起点编号、终点编号。接下来m行每行3个整数x、y、z,表示有一条从x到y的长为z的有向边。接下来k行每行一个整数表示标记点编号。Output输出一个整数,表示最短距离,若原创 2017-11-25 15:41:03 · 961 阅读 · 0 评论 -
JZOJsenior3488.【NOIP2013模拟联考11】矩形(rect)
problemDescription因为对polo忍无可忍, dzf使用圣剑在地上划出了许多纵横交错的沟壑来泄愤。这些沟壑都严格与X轴平行或垂直。polo嘲笑了dzf无聊的行为,然后做了一件更加无聊的事。他蹲下来数这些沟壑的条数。数着数着,polo意识到一个问题,那就是因为圣剑的威力太大,划出的沟壑太多,地面就会塌陷。而如果两条水平的沟壑和两条垂直的沟壑相交组成了一个矩形,那么塌陷的危险就会进一步增原创 2017-12-13 19:33:42 · 693 阅读 · 0 评论 -
JZOJsenior4325、luoguP2668.【NOIP2015提高组Day1】斗地主
problemDescriptionInputOutputSample Input输入1: 1 8 7 4 8 4 9 1 10 4 11 1 5 1 1 4 1 1 输入2: 1 17 12 3 4 3 2 3 5 4 10 2 3 3 12 2 0 1 1 3 10 1 6 2 12 1 11 3 5 2 12 4 2 2 7 2Sampl原创 2018-01-21 21:03:21 · 331 阅读 · 0 评论 -
JZOJsenior4005.【GDKOI2015】树
problemDescriptionInputOutput对于每一次询问,输出一行。Sample Input样例输入1: 3 0 1 2 0 1 2 0 1 0 2 4 Ask 1 2 0 Change 0 1 2 Set 0 1 98 Ask 1 2 1样例输入2: 3 0 1 2 0 1 2 0 1 0 2 4 Ask 1 2 1 Change 0 1 2原创 2018-03-17 16:01:47 · 262 阅读 · 0 评论 -
JZOJsenior4004.【GDKOI2015】青蛙跳环
problemDescriptionInput只有一行,一个整数 N。Output如果小 Y 可以完成跳跃,输出一行 N+1 个数,按顺序表示小 Y 跳过的石子编号,如果存在多解,输出字典序最大的那一组。 如果不存在一条这样的路径,输出-1。Sample Input样例输入1:2 样例输入2:3 样例输入3:4Sample Output样例输出1:0 1 0 样例输出2:-1 样例输出3:原创 2018-03-19 19:11:55 · 399 阅读 · 0 评论 -
JZOJsenior4022.【CF319D】Have You Ever Heard About the Word?
problemDescription String专题又出现啦~\(≧▽≦)/~ 这次的题很水的啦0.0 一个字符串的子串是该字符串的一段连续子序列,如bca是abcabc的子串,而cc不是。一个重复块(repeating block)由一个字符串与自身连接而成,如abcabc是一个重复块,而abcabd, ababab不是。 你有一个由拉丁字符组成的字符串。每一步你要找到它的子串中最原创 2018-03-24 16:06:53 · 452 阅读 · 0 评论 -
【JZOJ6378】小w与数字游戏(game)
descriptionanalysis对于nnn很大,一眼看出来肯定有两个相等的数减出来是000,答案肯定是000其实只要n>7n>7n>7,由于斐波那契数列,肯定能有几个数的和减去一个数凑出来000nnn很小就跑暴力code#pragma GCC optimize("O3")#pragma G++ optimize("O3")#includ...原创 2019-10-06 21:09:53 · 469 阅读 · 0 评论