Law_Aias

未归档

题解(5)

/ 注册

全部文章 / 未归档（共80篇）

NOIP2011 观光公交

话说，我终于AC了这个题这是一个贪心，说实话开始做的时候......完全没看出来QAQ。。可能有人说这是个dp,但这真不是(dalao请无视) 这真的只是个贪心。。。。首先对于每个点当然是能走就走，不能走就等待，这是无法控制的。所以只考虑氮气加速器加在哪里可以使时间总和尽量少。 ...

题解

2019-04-07

0 485

CF1081A

CF1081A 题意: 从 𝑛 开始每次减去一个不是 𝑛的约数的数，问最小能得到多少? 做法：因为 $ n $ 一定于 $ n-1 $ 互质，所以直接减去 $ n-1 $ 就行了。 CODE: #include<iostream...

题解

2019-03-12

0 338

hdu5492

hdu5492 陈大哥的毒瘤题T1 题意：差不多就是根据题意推式子，求最小方差。解法：首先，可以观察到，如果我们直接暴力去取平均数，很大概率会取出来小数，所以一个很直观的想法就是把平均数从式子里消去，让小数对结果不产生影响。首先我们知道 $ ans =...

题解模拟赛

2019-08-20

0 372

CF985C

CF985C 题意：你要组成N个木桶，组成每个木桶需要K个木块，（第二行给你N*K个木块），使得任意两个木桶之间的差值不超过L的情况，使得所有木桶可以装的水的和最大，输出这个最大和，如果无法满足要求输出0。解法：因为众所周知的木板原理，我们考虑贪心，对木板的长度进行...

题解 Codeforces

2019-08-20

0 539

ZR#710

雷劈数题意：现在给出两个整数，求出位于两个整数之间的所有的“雷劈数。解法：因为雷劈数特殊的性质，所以在数据范围中的雷劈数实际很少，直接暴力打表就行。 CODE: #include<iostream> #include<cstdio>...

题解

2019-08-21

0 407

CF981D

CF981D 题意：给你n个数，要求你分成k堆。每堆的内部加和，每堆之间是相与。问最大的值。解法：二进制下最大的数的所有位一定是1，所以贪心去找是否最大一定是正确的。然后DP记录+贪心就可以AC。 CODE: #include<iostream>...

题解 Codeforces

2019-08-22

0 479

CF1208D

CF1208D 题意；给你一个数组，要求支持单点修改和单点查询解法：直接线段树搞一搞就没了。 CODE： #include<iostream> #include<cstdio> #include<algorithm> ...

题解 Codeforces

2019-08-26

0 380

ZR#712

消灭砖块题意：很多块砖分布在一个 $ m \times m $ 的矩阵中，他可以消掉以他为左上角顶点的一个 $ n \times n $ 的矩阵里的所有砖块。计算可以消掉最多的砖块数（只能消一次）。解法：和最大子矩阵类似，不过要稍微改变一下条件和状态。求前缀和，...

题解

2019-08-21

0 397

CF1204A

CF1204A. BowWow and the Timetable 题意：给你一个2进制数，求这个2进制数在10进制中的 $ 4^i $ 的个数。解法：其实就是 $ \ulcorner_{\log_4^S} \urcorner $ 。然后通过换底公式得 $ \ul...

题解 Codeforces

2019-08-21

0 390

CF1204B

CF1204B-Mislove Has Lost an Array 题意：给你n，l，r 表示在区间1-n内至少有l个不相同的数至多有r个不相同的数，而且这些数不是1就是偶数而且每个偶数/2得到的数在之前出现过。解法：根据题意找规律。满足条件下，合乎题意的值确定后...

Codeforces 题解

2019-08-21

0 363