Alex_McAvoy的博客

I'm not there,I'm not die.

小a的排列

【题目描述】 小a有一个长度为n的排列。定义一段区间是"萌"的,当且仅当把区间中各个数排序后相邻元素的差为1现在他想知道包含数x,y的长度最小的"萌"区间的左右端点 也就是说,我们需要找到长度最小的区间[l,r],满足区间[l,r]是"萌&qu...

2019-07-16 18:02:33

阅读数 53

评论数 0

小a与"204"

【题目描述】 小a非常喜欢204这个数字,因为′a′+′k′=204。 现在他有一个长度为n的序列,其中只含有2,0,4这三种数字 设ai为序列中第i个数,你需要重新排列这个数列,使得 最大 (公式的含义是:每个数与前一个数差的平方的和) 注意:我们默认a0=0 【输入描述】 第一行...

2019-07-16 18:00:29

阅读数 22

评论数 0

处女座与汉明距离

【题目描述】 定义两个数之间的汉明距离为两个数异或值的二进制中1的个数。 问是否存在一个 0-2^(n-1) 的排列 a,使得相邻两个数 ai 和 ai+1 的汉明距离均为 m,a2^n和 a1 也算相邻。 【输入描述】 一行,两个数n和m 2<=n<=20, ...

2019-07-15 18:08:45

阅读数 122

评论数 0

出题

【题目描述】 小B准备出模拟赛。 她把题目按难度分为四等,分值分别为6,7,8,9。 已知小B共出了m道题,共n分。 求小B最少出了多少道6分题。 【输入描述】 两个正整数n,m 【输出描述】 一个数,表示答案。 若无解,输出"jgzjgzjgz"。 【样例】 ...

2019-06-13 22:42:15

阅读数 54

评论数 0

迷宫

【题目描述】 你在一个 n 行 m 列的网格迷宫中,迷宫的每一格要么为空,要么有一个障碍。 你当前在第 r 行第 c 列(保证该格子为空)。每次移动你可以向上下左右任意一个方向移动一格,前提是不能走到障碍上,也不能超出迷宫的边界。 你向左移动的次数不能超过 x 次,向右不能超过 y 次。 问在这...

2019-06-02 19:56:17

阅读数 41

评论数 0

wzoi

【题目描述】 bleaves 最近在 wzoi 上面做题。 wzoi 的题目有两种,一种是 noip 题,一种是省选题。 bleaves 的做题方式很特别。每一天,她可能会看一道题目,这时她会选择题目种类,然后 wzoi 会在选定种类中随机扔给她一道她还没看过的题,她会把这道题看一遍,然后存在脑...

2019-06-02 17:19:39

阅读数 42

评论数 0

肥猪

【题目描述】 小B来到了一个异世界,成为了肥猪之王。 在这个异世界,共有n种肥猪,编号分别为1,...,n。 小B希望集齐这n种肥猪。 召集肥猪有两种方式: 1. 花费a[i]的金币召唤一只编号为i的肥猪。 2. 花费x的金币使所有已召集的肥猪进化。 即编号为i的肥猪编号变成i+1,特殊的,编号...

2019-06-02 16:14:21

阅读数 47

评论数 0

石头剪刀布

【题目描述】 wzms 今年举办了一场剪刀石头布大赛,bleaves 被选为负责人。 比赛共有 2 n 2n 个人参加, 分为 n 轮, 在每轮中,第 1 位选手和第 2 位选手对战,胜者作为新的第 1 位选手, 第 3 位和第 4 位对战,胜者作为新的第 2 位选手,以此类推。 bleaves...

2019-05-27 16:22:30

阅读数 34

评论数 0

海啸

【题目描述】 有一个沿海地区,可以看作有n行m列的城市,第i行第j列的城市海拔为h[j]。 由于沿海,所以这个地区经常会发生海啸。 海啸发生时,部分城市会被淹没,具体来说,海水高度会达到d,因此海拔低于d的城市都会被淹没。 现在有q次询问,每次问你一个矩形区域中,有多少城市不会被淹没。 【输入...

2019-05-27 16:09:31

阅读数 35

评论数 0

煤气灶

【题目描述】 小j开始打工,准备赚钱买煤气灶。 第一天,小j的工资为n元,之后每天他的工资都比前一天多d元。 已知煤气灶需要m元,求小j最少工作几天才能买到煤气灶。 【输入描述】 四个整数 n,m,d,x 分别表示小j第一天的工资,煤气灶的价格,工资每天的增长量,答案不超过x 【输出描述】...

2019-05-26 14:42:39

阅读数 100

评论数 0

炫酷迷宫

【题目描述】 小希现在需要你构建一个简单的方格图迷宫,'.'作为路,'x'作为障碍。 要求方格图大小为N*M,起点到终点的最短距离恰好为K。 方格图为四连通,即对于任何一个格子只能上下左右走,相邻格子距离为1,不能走出边界。 【输入描述】 一行给出三个整数N,M,K,分别表示需要的方格图...

2019-05-14 08:11:16

阅读数 190

评论数 0

小a的学期

【题目描述】 小a是一个健忘的人,由于他经常忘记做作业,因此老师对他很恼火。 小a马上就要开学了,他学期一共2n天,对于第i天,他有可能写了作业,也可能没写作业,不过他自己心里还有点B数,因此他会写恰好n天的作业 现在,小a需要安排他的学期计划,如果小a的学期中存在一天x,在这之前的x天中,他没...

2019-05-09 12:27:55

阅读数 58

评论数 0

炫酷路途

【题目描述】 小希现在要从寝室赶到机房,路途可以按距离分为N段,第i个和i+1个是直接相连的,只需要一秒钟就可以相互到达。 炫酷的是,从第i个到第i+2p个也是直接相连的(其中p为任意非负整数),只需要一秒钟就可以相互到达。 更炫酷的是,有K个传送法阵使得某些u,v之间也是直接相连的,只需要...

2019-05-09 12:27:52

阅读数 120

评论数 0

Applese 的取石子游戏

【题目描述】 Applese 和 Bpplese 在玩取石子游戏,规则如下: 一共有偶数堆石子排成一排,每堆石子的个数为ai。两个人轮流取石子,Applese先手。每次取石子只能取最左一堆或最右一堆,且必须取完。最后取得的石子多者获胜。假设双方都足够聪明,最后谁能够获胜呢? 【输入描述】 ...

2019-05-09 12:27:49

阅读数 208

评论数 0

处女座与宝藏

【题目描述】 处女座进行了一次探险,发现了一批宝藏。如果他获得这批宝藏,那么他一辈子都不需要工作了。但是处女座遇到了一个难题。 宝藏被装在n个宝箱里,宝箱编号为1,2,…,n,只有所有宝箱在某一时间被打开,处女座才能获得宝藏。有m个开关,每个开关控制k个宝箱,如果按下一个开关,那么这k个宝箱的...

2019-05-09 12:27:45

阅读数 169

评论数 0

处女座的约会

【题目描述】 处女座放完了"高利贷",拿到了不少的资金,又可以和小姐姐约会啦!(之前不还是攒钱打比赛的吗)现在处女座拿到了一份宁波市旅游地图决定和小姐姐一起去玩耍。他们来到了动物园,去参观里面的动物。但是很不幸的是,他们在游玩的途中遇到了一只恶龙。 恶龙长有n个头,但经过了...

2019-05-09 12:27:42

阅读数 153

评论数 0

处女座与cf

【题目描述】 众所周知,处女座经常通过打cf来调节自己的心情。今天处女座又参加了一场cf的比赛,他知道了所有的提交记录,他想知道自己的得分和排在第几名。你知道处女座的cf账号是cnz Codeforces规则如下: 1.比赛一共2小时 2.比赛有5题,A题500分,B题1000分,C题15...

2019-05-09 12:27:39

阅读数 155

评论数 0

处女座点名

【题目描述】 处女座觉得自己手上的经费可能不太够,于是决定给牛逼学生们带家教。 一天他去上课用自己的火眼金睛感觉教室里有一个学生没有来,于是他就叫学生们报出自己的学号。 已知这个班上的学号是从1开始连续编号的,处女座告诉你这个班上有多少人,想问问你到底是谁没有来。 【输入描述】 输入数据...

2019-04-16 08:39:19

阅读数 105

评论数 0

炫酷数学

【题目描述】 小希最近想知道一个东西,就是A+B=A|B(其中|为按位或)的二元组有多少个。 当然,直接做这个式子对小希来说太难了,所以小希改变了一些条件,她仅想知道其中A,B<N的情况,其中N为2的幂次。 当然,(A=1,B=0)和(A=0,B=1)被认为是不同的二元组。 ...

2019-04-16 08:39:16

阅读数 189

评论数 0

小a与星际探索

【题目描述】 小a正在玩一款星际探索游戏,小a需要驾驶着飞船从1号星球出发前往n号星球。其中每个星球有一个能量指数p。星球i能到达星球j当且仅当pi>pj。 同时小a的飞船还有一个耐久度t,初始时为1号点的能量指数,若小a前往星球j,那么飞船的耐久度会变为t⊕pj(即t异或pj)...

2019-04-16 08:39:05

阅读数 159

评论数 0

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