暴力
Fallen_Angel001
这个作者很懒,什么都没留下…
展开
-
【SSLGZ 2384】2014年初中竞赛试题(南海) 字符串
问题描述 小熊有一个由小写英文字母组成的字符串s = s1s2…sn。小熊想要计算s中有多少子串包含字符串“bear”,也就是找出满足字符串x(i, j)= sisi+1…sj 包含至少一个字符串“bear”的 (i, j)对数(1≤i≤j≤n)。 字符串x(i, j)包含字符串“bear”定义为存在一个整数k(i≤k≤j-3),满足sk=b,sk+1=e,sk+2=a,sk+3=r。原创 2017-03-24 21:47:17 · 889 阅读 · 0 评论 -
【JZOJ 1414】平台
问题描述 Alice要搭建平台,平台不能漂在空气中,必须要有两根柱子支撑,具体地说,每个平台的两端必须由一根柱子支撑,柱子的另一端在地板或另一个平台上。 给你平台的放置位置(如下左图所示),每个平台的位置由它的高度(离地面的垂直距离)和水平方向两个端点的坐标决定,每根柱子必须安放在离端点0.5个单位的位置,如下右图所示。 编程计算所需柱子总长是多少。 输入 第一行包含整数N,...原创 2018-05-23 17:05:52 · 457 阅读 · 0 评论 -
【JZOJ 1367】俄罗斯方块(模拟)
问题描述 相信大家都玩过“俄罗斯方块”游戏吧,“俄罗斯方块”是一个有趣的电脑小游戏,现有一个有C列、行不受限定游戏平台,每一次下落的方块是下列的7个图形的一种: 在下落的过程中,游戏者可以作90、 180或270 度旋转,还可以左右移动,对于每一次方块落地,我们要求方块的每一部分都必须与地面(最底面或己落下的方块上表面)接触,例如,有一个宽度为6列的平台,每一列的初始高度(已经占用的方格原创 2018-01-28 21:51:16 · 288 阅读 · 0 评论 -
【JZOJ 1516】香烟
问题描述 你现在有n支香烟。香烟抽完后有香烟蒂头。k个香烟蒂头可以换一支新的香烟。(k > 1)现在一开始有n支香烟,问最多能抽多少支烟?只能利用你现有的烟,不能向别人借烟。 输入 一行,两个整数,n和k。两个整数均在longint范围之内,答案也在longint范围之内。 输出 输出只有一个数, 表示最多能抽多少支烟. 样例输入 4 3 样例输出 5 算法讨论 暴力模拟即可原创 2018-01-27 22:02:34 · 1216 阅读 · 0 评论 -
【JZOJ 4314】【NOIP2015模拟11.4】老司机
问题描述 输入 输出 样例输入 4 1 3 6 6 样例输出 3 1 2 3 算法讨论 注意到1,2,4,8,16,32总是一个可行解,所以答案不会超过6。爆枚答案是什么即可。 事实上字典序最小的通解是1,2,3,6,13,25。#include using namespace std;#define maxn 5656#define maxlong原创 2018-01-30 21:11:21 · 482 阅读 · 0 评论 -
【JZOJ 4309】【NOIP2015模拟11.4】刷题计划 刷题计划
问题描述 输入 输出 样例输入 10000 12 2 1 3 2 9999 3 1 1 3 2 1 3 2 10000 3 2 9999 3 样例输出 1 9999 1 9999 9999 10000 9999 9999 10000 算法讨论 暴力嗯……#include using namespace std;#define原创 2018-01-30 20:41:00 · 320 阅读 · 0 评论 -
【SSLGZ 2813】2017年10月31日提高组T1 注册
问题描述 输入 字符串A 字符串B 输出 一个整数表示答案 样例输入 aaaba aabba 样例输出 3 算法讨论 暴力可过。#include <cstdio>#include <cstring>#include <string>using namespace std;#define maxn 100000char a[maxn],b[maxn],t[max原创 2017-10-31 21:45:19 · 327 阅读 · 0 评论 -
【SSLGZ 2675】2017年8月9日提高组T3 难题
问题描述 小C得到了一棵树,这棵树每个点都有一个权值且1为根节点。无聊的小C又随机了一个权值s,现在他想知道这棵树上有多少条路径的节点权值总和恰好为s,且满足该路径中节点的深度必须是升序的。 输入 第一行是两个正整数n,s,接下来一行n个正整数,表示每个节点的权值。 接下来n-1行,每行包含两个正整数,表示树上的一条边。 输出 输出一个数,表示满足条件的路径数。 样例输入 3 3原创 2017-08-11 21:34:55 · 287 阅读 · 0 评论 -
【SSLGZ 2673】2017年8月9日提高组T1 水题
问题描述 小A和小a在玩一个游戏,这个游戏是这样的:现在有n个球,每次操作必须从中拿走k个球,不能操作者输。因为小A的字典序比较大(小),所以小A先手。现在问你小A是否能赢。 输入 第一行一个正整数T表示数据组数。 接下来T行每行两个正整数n和k。 输出 如果小A能赢,则输出YES,否则输出NO。 样例输入 1 10 4 样例输出 NO 算法讨论 水题,小A先手,若取的原创 2017-08-11 21:19:34 · 370 阅读 · 0 评论 -
【SSLGZ 2667】2017年8月7日提高组T1 呵呵
问题描述 这天,小A得到了一个序列a[1],a[2]…a[n],他想知道有多少个二元组(i,j)满足i!=j且a[i]是a[j]的因数。 输入 第一行有一个正整数n,第二行包含n个整数。 输出 输出一行,表示满足条件的二元组个数。 样例输入 5 2 4 5 2 6 样例输出 6 算法讨论 枚举每一个数,将它按它的因子翻倍,若倍数在序列中则加一。#include<cstdio原创 2017-08-08 21:14:22 · 322 阅读 · 0 评论 -
【普及模拟】Array
问题描述 Alice 有一个数列ai。 但是她不喜欢这个数列,于是她决定随机交换其中两个数。 Alice 想知道,交换后的数列与原数列相同的数有多少个。请求出所有可能的 值。 输入 第一行一个正整数n,表示Alice 的数列的长度。 第二行n 个正整数,第i 个数表示ai,即交换前的数列的第i 项。 输出 一行若干个严格递增的正整数,用空格隔开,表示交换后的数列与原数列相同的数的个原创 2017-05-21 11:37:24 · 672 阅读 · 0 评论 -
【NOIP2016复赛模拟赛2】侦察兵
问题描述 有一n*n矩阵,给出一坐标,问此坐标左上角和右下角数字总和(不包括坐标点所在行和列)。 输入 第一行n,t(1<=n<=1000;1<=t<=1000) 接下来n行为矩阵 接下来t行为不同的坐标点 输出 t行,表示每个坐标点左上角和右下角的和。 样例输入 4 1 0 1 2 0 3 2 0 0 1 2 3 2 0 0 0 10 3 3 样例输出 16 算法原创 2017-05-17 20:21:36 · 428 阅读 · 0 评论 -
【NOIP2016复赛模拟赛】朋友
问题描述 mxy 即将前往新世界。 在前往新世界的过程中,ta 遇见了两种人。一种是只和lowb 做朋友,即当且仅当自己 的能力值大于对方时他们会成为朋友,另一种是大神我们做朋友,即当且仅当自己的能力 值小于对方时他们会成为朋友。 现在告诉你两种人的能力值。请你计算一共有多少对友好关系。 输入 每组测试数据有三行。 第一行有两个整数m,n(1 <= m,n <= 20000),分别代原创 2017-05-17 20:01:37 · 624 阅读 · 0 评论 -
【NOIP2016复赛模拟赛】楼层
问题描述 mxy 感觉新世界的大门打开了。 ta 决定要在新世界的旅馆中找间房住。已知新世界每天都有一个高能的数字t,这个 数字在楼层中是不会出现的。我们以t=3 为例,则3,13,31,33 等楼层是不存在的,楼层编 号为1,2,4,5……,所以实际上的4 楼才是3 楼。 已知mxy 订了编号为m 层的房间,并且当天高能数字是t,现在ta 想知道ta 的房间真 实楼层是多少。(保证m原创 2017-05-17 19:53:29 · 770 阅读 · 0 评论 -
【SSLGZ 2058】字符串编辑
问题描述 为了对一些资料进行保密,奶牛们要对某些文章进行编辑。编辑的方法很奇特:要把原有文章的某些词句按照某些规则用另一些词句代替。 规则的形式如下:原串新串,表示把原串替换成新串。假设有n条规则,第i规则的原串和新串分别为Mi和Ni,则编辑按如下过程进行:开始编辑时,先使用第一条规则,把文章中出现的第一个M1替换成N1,如果替换后的新文章还存在M1,则如上处理,直到文章不存在M1为止;然后原创 2017-04-15 16:46:02 · 311 阅读 · 0 评论 -
【2016东莞信息特长生】子数整数
问题描述 对于一个五位数 a1a2a3a4a5,可将其拆分为三个子数: sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如,五位数 20207 可以拆分成 sub1=202 sub2=020(=20) sub3=207 现在给定一个正整数 K,要求你编程求出 10000(包括 10000)到 30000(包括 30000)之间所有满足下述条件的五位数,条件原创 2017-04-11 17:24:08 · 537 阅读 · 0 评论 -
【JZOJ 3383】【NOIP2013模拟】太鼓达人(欧拉图?)
问题描述 七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣,applepi果断闪人,于是cl拿起鼓棒准备挑战。然而即使是在普通难度下,cl的路人本性也充分地暴露了出来。一曲终了,不但没有过关,...原创 2018-07-14 11:40:29 · 247 阅读 · 0 评论