摘要: 题目概况 题目描述 曾经发明了信号增幅仪的发明家 $SHTSC$ 又公开了他的新发明:自动刷题机 一种可以自动 $AC$ 题目的神秘装置。 自动刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序。 每秒,自动刷题机的代码生成模块会有两种可能的结果: 1. 写了$x$行代码 2. 阅读全文
posted @ 2019-11-07 21:33 秦淮岸灯火阑珊 阅读(300) 评论(0) 推荐(0) 编辑
摘要: [BJOI2019]排兵布阵 题目描述 小C正在玩一款排兵布阵的游戏。在游戏中有 $n$ 座城堡,每局对战由两名玩家来争夺这些城堡。每名玩家有 $m$ 名士兵,可以向第$i$座城堡派遣 $a_i$ 名士兵去争夺这个城堡,使得总士兵数不超过 $m$。 如果一名玩家向第 $i$ 座城堡派遣的士兵数 严格 阅读全文
posted @ 2019-11-07 18:40 秦淮岸灯火阑珊 阅读(431) 评论(0) 推荐(0) 编辑
摘要: 题目概述 题目描述 给出若干木棍,每根木棍有特定的颜色和长度。问能否找到三条颜色不同的木棍构成一个三角形。 (注意这里所说的三角形面积要严格大于$0$) 输入格式 第一行给出一个整数$k$,表示颜色的种数。这k种颜色被标号为$1$至$k$。 接下来$k$行,第$i+1$描述颜色为$i$的木棍的信息。 阅读全文
posted @ 2019-11-07 17:58 秦淮岸灯火阑珊 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题目概要 题目描述 给一个数$k$,问最少可以用几个斐波那契数加加减减凑出来 例如 $$ 10=5+5 \\\\ 19=21 2 \\\\ 17=13+5 1 \\\\ 1070=987+89 5 1 \\\\ $$ 样例输入 样例输出 数据范围 $$ k \le 10^{17} $$ 多组数据,不 阅读全文
posted @ 2019-11-07 07:01 秦淮岸灯火阑珊 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一条奶牛冲出了围栏,来到了一处圣地(对于奶牛来说),上面用牛语写着一段文字。 现用汉语翻译为: 有$N$个区间,每个区间$[x,y]$表示提供的$x \dots y$共$y x+1$堆优质牧草。你可以 选择任意区间但不能有重复的部分。 对于奶牛来说,自然是 吃的越多越好 ,然而奶牛智商有 阅读全文
posted @ 2019-11-05 22:22 秦淮岸灯火阑珊 阅读(335) 评论(0) 推荐(1) 编辑
摘要: 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯,有$n$个城市。编号为$1,2,3,\dots,n$。 城市之间有$m$条双向的公路,连接着两个城市 阅读全文
posted @ 2019-11-05 21:25 秦淮岸灯火阑珊 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某山贼集团在绿荫村拥有强大的势力,整个绿荫村由$N$个连通的小村落组成,并且保证对于每两个小村落有且仅有一条简单路径相连。 小村落用阿拉伯数字编号为$1,2,3,4, \dots ,n$,山贼集团的总部设在编号为$1$的小村落中。 山贼集团除了老大坐镇总部以外,其他的$P$个部门希望在村落 阅读全文
posted @ 2019-10-25 22:10 秦淮岸灯火阑珊 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个由前$n$个小写字母组成的串$S$。 串$S$是阶乘字符串当且仅当前$n$个小写字母的全排列(共$n!$种)都作为$S$的子序列(可以不连续)出现。 由这个定义出发,可以得到一个简单的枚举法去验证,但是它实在太慢了。所以现在请你设计一个算法,在$1$秒内判断出给定的串是否是阶乘字符 阅读全文
posted @ 2019-09-06 22:07 秦淮岸灯火阑珊 阅读(376) 评论(1) 推荐(0) 编辑
摘要: 题目部分 "原题链接" 题目描述 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为N的山脉H可分为从左到右的N段,每段有 一个独一无二 的高度$H\_i$,其中$H\_i$是$1$到$N$之间的正整数。 如果一段山脉比所有与它相邻的山脉都高,则这段 阅读全文
posted @ 2019-09-02 20:45 秦淮岸灯火阑珊 阅读(193) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-24 08:40 秦淮岸灯火阑珊 阅读(4) 评论(0) 推荐(0) 编辑