【JZOJ 3383】【NOIP2013模拟】太鼓达人(欧拉图?)

问题描述 七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣,applepi果断闪人,于是c...

2018-07-14 11:40:29

阅读数:31

评论数:0

【JZOJ 1414】平台

问题描述 Alice要搭建平台,平台不能漂在空气中,必须要有两根柱子支撑,具体地说,每个平台的两端必须由一根柱子支撑,柱子的另一端在地板或另一个平台上。   给你平台的放置位置(如下左图所示),每个平台的位置由它的高度(离地面的垂直距离)和水平方向两个端点的坐标决定,每根柱子必须安放在离端点0...

2018-05-23 17:05:52

阅读数:43

评论数: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 usi...

2018-01-30 21:11:21

阅读数:96

评论数: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 算法...

2018-01-30 20:41:00

阅读数:55

评论数:0

【JZOJ 1367】俄罗斯方块(模拟)

问题描述 相信大家都玩过“俄罗斯方块”游戏吧,“俄罗斯方块”是一个有趣的电脑小游戏,现有一个有C列、行不受限定游戏平台,每一次下落的方块是下列的7个图形的一种: 在下落的过程中,游戏者可以作90、 180或270 度旋转,还可以左右移动,对于每一次方块落地,我们要求方块的每一部分都必须与...

2018-01-28 21:51:16

阅读数:50

评论数:0

【JZOJ 1516】香烟

问题描述 你现在有n支香烟。香烟抽完后有香烟蒂头。k个香烟蒂头可以换一支新的香烟。(k > 1)现在一开始有n支香烟,问最多能抽多少支烟?只能利用你现有的烟,不能向别人借烟。 输入 一行,两个整数,n和k。两个整数均在longint范围之内,答案也在longint范围之内。 输出 ...

2018-01-27 22:02:34

阅读数:163

评论数:0

【SSLGZ 2813】2017年10月31日提高组T1 注册

问题描述 输入 字符串A 字符串B 输出 一个整数表示答案 样例输入 aaaba aabba 样例输出 3 算法讨论 暴力可过。#include <cstdio> #include <cstring> #include <string&g...

2017-10-31 21:45:19

阅读数:110

评论数:0

【SSLGZ 2675】2017年8月9日提高组T3 难题

问题描述 小C得到了一棵树,这棵树每个点都有一个权值且1为根节点。无聊的小C又随机了一个权值s,现在他想知道这棵树上有多少条路径的节点权值总和恰好为s,且满足该路径中节点的深度必须是升序的。 输入 第一行是两个正整数n,s,接下来一行n个正整数,表示每个节点的权值。 接下来n-1行,每行...

2017-08-11 21:34:55

阅读数:135

评论数:0

【SSLGZ 2673】2017年8月9日提高组T1 水题

问题描述 小A和小a在玩一个游戏,这个游戏是这样的:现在有n个球,每次操作必须从中拿走k个球,不能操作者输。因为小A的字典序比较大(小),所以小A先手。现在问你小A是否能赢。 输入 第一行一个正整数T表示数据组数。 接下来T行每行两个正整数n和k。 输出 如果小A能赢,则输出YES...

2017-08-11 21:19:34

阅读数:154

评论数: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 样例输出 ...

2017-08-08 21:14:22

阅读数:128

评论数:0

【普及模拟】Array

问题描述 Alice 有一个数列ai。 但是她不喜欢这个数列,于是她决定随机交换其中两个数。 Alice 想知道,交换后的数列与原数列相同的数有多少个。请求出所有可能的 值。 输入 第一行一个正整数n,表示Alice 的数列的长度。 第二行n 个正整数,第i 个数表示ai,即交换前的...

2017-05-21 11:37:24

阅读数:134

评论数:0

【NOIP2016复赛模拟赛2】侦察兵

问题描述 有一n*n矩阵,给出一坐标,问此坐标左上角和右下角数字总和(不包括坐标点所在行和列)。 输入 第一行n,t(1<=n<=1000;1<=t<=1000) 接下来n行为矩阵 接下来t行为不同的坐标点 输出 t行,表示每个坐标点左上角和右下角的和。 样...

2017-05-17 20:21:36

阅读数:144

评论数:0

【NOIP2016复赛模拟赛】朋友

问题描述 mxy 即将前往新世界。 在前往新世界的过程中,ta 遇见了两种人。一种是只和lowb 做朋友,即当且仅当自己 的能力值大于对方时他们会成为朋友,另一种是大神我们做朋友,即当且仅当自己的能力 值小于对方时他们会成为朋友。 现在告诉你两种人的能力值。请你计算一共有多少对友好关系。...

2017-05-17 20:01:37

阅读数:266

评论数:0

【NOIP2016复赛模拟赛】楼层

问题描述 mxy 感觉新世界的大门打开了。 ta 决定要在新世界的旅馆中找间房住。已知新世界每天都有一个高能的数字t,这个 数字在楼层中是不会出现的。我们以t=3 为例,则3,13,31,33 等楼层是不存在的,楼层编 号为1,2,4,5……,所以实际上的4 楼才是3 楼。 已知mxy ...

2017-05-17 19:53:29

阅读数:267

评论数:0

【SSLGZ 2058】字符串编辑

问题描述 为了对一些资料进行保密,奶牛们要对某些文章进行编辑。编辑的方法很奇特:要把原有文章的某些词句按照某些规则用另一些词句代替。 规则的形式如下:原串新串,表示把原串替换成新串。假设有n条规则,第i规则的原串和新串分别为Mi和Ni,则编辑按如下过程进行:开始编辑时,先使用第一条规则,把...

2017-04-15 16:46:02

阅读数:142

评论数:0

【2016东莞信息特长生】子数整数

问题描述 对于一个五位数 a1a2a3a4a5,可将其拆分为三个子数: sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如,五位数 20207 可以拆分成 sub1=202 sub2=020(=20) sub3=207 现在给定一个正整数 K,要求你编程...

2017-04-11 17:24:08

阅读数:274

评论数:0

【SSLGZ 2384】2014年初中竞赛试题(南海) 字符串

问题描述 小熊有一个由小写英文字母组成的字符串s = s1s2…sn。小熊想要计算s中有多少子串包含字符串“bear”,也就是找出满足字符串x(i, j)= sisi+1…sj 包含至少一个字符串“bear”的 (i, j)对数(1≤i≤j≤n)。 字符串x(i, j)包含字符串“be...

2017-03-24 21:47:17

阅读数:452

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭