模拟赛
Aaplloo
天天都想摆
展开
-
[NOI Online3] B.魔法值
洛谷 前言 暴了一堆分。 别问,问就是卡常。 卡常前的代码(20pts): LL n, m, q, f[MAXN], a[MAXN]; bitset<MAXN> x[MAXN], y[MAXN]; struct Matrix { LL c[MAXN][MAXN]; Matrix(){for (Int i = 0; i < MAXN; ++ i) for (Int j = 0; j < MAXN; ++ j) c[i][j] = 0;} friend Matrix operato原创 2020-05-28 14:57:48 · 144 阅读 · 0 评论 -
(5.23 A) [NOI2017]蔬菜 (贪心)
前言 今天考试自闭了。 题目 洛谷 思路 引例 首先,看到这道题就想到一道以前做过的贪心:不守交规 这道题的贪心思路是:先根据违约金大小排序,这是很容易想到的,然后呢?是按照时间从小到大排吗?并不是这样的,因为如果大件提前处理,可能就占据了处理小件的时间,但若是将其拖到最后交,就能够空余出交小件的时间。因此得到了贪心思路:尽量把大件拖到最后一天处理,如果这天在之前已经用过了,就在之前的天数里找空余,注意这里应该倒着找,因为越后面的天数要求越高,尽量空余出要求低的天数。若是没有空余则缴纳其费用。 Code:原创 2020-05-23 23:10:52 · 133 阅读 · 0 评论 -
[NOI2015](Huffman Tree + 贪心)荷马史诗
前言 今天练习赛又被湘妹等人虐爆了。只能默默写题解了。(湘妹好乖) 题目 洛谷 思路 ——————————挖个坑(咕咕咕) Code: #include <cmath> #include <queue> #include <stack> #include <cstdio> #include <cstring> #include <i...原创 2019-12-21 17:15:36 · 118 阅读 · 0 评论 -
[JOI 2017 Final T3] JOIOI 王国
题目 戳这 思路 首先,根据题意,假设所选取的某一个省图像必须为一个阶梯状,这样才能符合横竖中没有被岔开的。 因为要求是最大的值最小,很显然,可以进行二分答案。 对图中的方差,得到最大值和最小值,答案的方差一定会是在0 ~ max - min 的范围内。那么分别就设定了l 和 r, mid就是二分的答案。 那么,怎么验证这个mid是否合法呢?这里,我们划分的图像为不上升的阶梯。假设前一个阶梯划分的...原创 2019-11-30 14:55:25 · 282 阅读 · 1 评论 -
[CQOI2014]数三角形
[CQOI2014]数三角形 题解 题目大意 给定一个 n * m 的网格,请计算三点都在格点上的三角形共有多少个。下图为 4 * 4 的网格上的一个三角形。注意三角形的三点不能共线。 题解 首先,看到这道题,肯定会想到它是一道找规律的数学题。那么怎么找呢?一起来分析一下8~~~ 首先考虑进行枚举。如何没有重复地进行枚举呢?首先,在这个n * m的矩阵中数三角形,可以将问题转化为在这个大矩阵的每个...原创 2019-11-14 21:27:53 · 352 阅读 · 1 评论 -
[2019.10.25]训练赛T3 手机号码
手机号码 题目描述 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素,从号段中选取含有某些特征的号码单独出售。为了便于前期规划,运营商希望开发一个工具来自动统计号段中满足特征的号码数量。 工具需要检测的号码特征有两个:号码中要出现至少3个相邻的相同数字;号码中不能同时出现4和8 。号码必须同时包含两个特征才满...原创 2019-10-25 20:40:23 · 576 阅读 · 0 评论 -
[2019.10.22]训练赛T3 战争调度
[2019.10.22]训练赛T3 战争调度 题目描述 脸哥最近来到了一个神奇的王国,王国里的公民每个公民有两个下属或者没有下属,这种关系刚好组成一个 n 层的完全二叉树。公民 i 的下属是 2 * i 和 2 * i +1。最下层的公民即叶子节点的公民是平民,平民没有下属,最上层的是国王,中间是各级贵族。现在这个王国爆发了战争,国王需要决定每一个平民是去种地以供应粮食还是参加战争,每一个贵族(...原创 2019-10-22 21:38:09 · 363 阅读 · 0 评论