摘要: 题目概况 题目描述 曾经发明了信号增幅仪的发明家 $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) 编辑