标签: 思维

13 篇文章

[Codeforces]1389E – Weight Division
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/cf1399E/E1题意给一棵带边权的树,每次操作可以使 $w:=\lfloor \dfrac{w}{2} \rfloor$,定义 $i \in leaves,W(i)$ 为叶子节点 $i$ 到根节点 …
[Codeforces]1389F – Bicolored Segments
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/cf1389f/题意定义坏对为:两个线段相交且颜色不同。求最多选出多少个线段,能保证没有坏对。解法虽然两个颜色让人很容易想到二分图之类的东西,但这题更易理解的应该是动态规划做法。先对坐标离散化一下方便处…
[Codeforces]1398D – Rearrange
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/cf1398d/题意给一个矩阵,其中元素值遍历 $1,2,\ldots,n \times m$,定义 $X$ 为每行最大值构成的集合,$Y$ 为每列最大值构成的集合,要求构造一个矩阵,使得:$X$ 与原…
[Codeforces]1394B – Boboniu Walks on Graph
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/cf1394b/题意每个点有若干条带权边与之相连,每条边边权都不同。求有多少合法的 $c$ 数组满足 $1 \le c_i \le i$,使得从任意点开始,度为 $i$ 的点经过与之相连的第 $c_i$…
[Atcoder]AIsing Programming Contest 2020 Solutions(A-E)
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/atcoderals/前言Atcoder的一场比赛,较有乐趣((场上做出ABCD,赛后补E,F题还不会。A、B:签到题 Easy Problems.C:暴力枚举 BruteforceD:思维题 Inte…
CF1374E2 Reading Books (hard version) 题解
前言转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/cf1374e2/前言2本题为 CF1374E1 的 Hard Version,题意变化不大,解法也是在其基础上优化,因此如果没有做过的话,建议先做 CF1374E1,或者简单看看 我的博客 中的题解。题意每本书都有权值,每本书可能被 A…
[Codeforces]Round 653 Div3 补题
前言转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/cfround653/概述赛后一天补题,虚拟参赛,2h只写完了前四题,E1没调出来,结束后看数据才调好。 整体难度不大,不少靠猜结论,E2实现有点麻烦。CF1374A Required Remainder求 $\max k \in [0,…
[NOI Online]子序列问题
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/noiolsequence/前言由于 NOI Online 还未评测,民间数据尚未出炉,因此本题解可能有错误…… 待测评后若有误可能会撤下/修改。当然笔者是不想有误的Update:在修改了没开 long…