NOI
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 评论