今天学了一下三分……然而这个题可以枚举orz 题目描述 有\(n\)位同学,每位同学都参加了全部的\(m\)门课程的期末考试,都在焦急的等待成绩的公布。 第\(i\)位同学希望在第\(t_i\)天或之前得知所有课程的成绩...
贪心
洛谷 P3745 [六省联考2017]期末考试 题解【贪心】【三分】
今天学了一下三分……然而这个题可以枚举orz 题目描述 有\(n\)位同学,每位同学都参加了全部的\(m\)门课程的期末考试,都在焦急的等待成绩的公布。 第\(i\)位同学希望在第\(t_i\)天或之前得知所有课程的成...
洛谷 P5021 NOIp2018提高组 赛道修建 题解【二分答案】【贪心】【平衡树】
考场上因为平衡树的细节处理不过关而导致菊花图RE。丢了30分比较可惜。 题目描述 \(\text{C}\)城将要举办一系列的赛车比赛。在比赛前,需要在城内修建\(m\)条赛道。 \(\text{C}\)城一共有\(n\)...
牛客176A 染色 题解【贪心】【字符串】
我好像又理解错题意了……或者说“有点莽”…… 题目描述 fizzydavid和leo有\(n\)个方格排成一排,每个方格初始是白色。fizzydavid有红色染料,leo有蓝色染料。他们共进行了\(m\)次操作,在每...
洛谷 P3959 NOIp2017提高组 宝藏 题解【状态压缩】【DP】【生成树】【贪心】
还是在NOIp2018前写出了这道2017谜之状压。 问题描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了\(n\)个深埋在地下的宝藏屋,也给出了这\(n\)个宝藏屋之间可供开发的 \(m\)条...
Tenka1 Programmer Contest 2018 C – Align 题解【贪心】【数学】
感觉这个贪心证明挺不错的。 Problem Statement You are given \(N\) integers; the \(i\)-th of them is \(A_i\). Find the maximum possible sum of the absolute differences between...
CF959E Mahmoud and Ehab and the xor-MST 题解【二进制】【贪心】【生成树】
这个题真是太有意思了ovo Description Ehab is interested in the bitwise-xor operation and the special graphs. Mahmoud gave him a problem that combines both. He has a complet...
CF858F Wizard’s Tour 题解【DFS树】【贪心】【构造】
应用DFS树来构造答案的一道题。 Description All Berland residents are waiting for an unprecedented tour of wizard in his Blue Helicopter over the cities of Berland! It is wel...
牛客 178A 最长路 题解【拓扑排序】【贪心】【分层图】【哈希】【倍增】
这个题是倍增+hash,细节比较多…… 题目描述 有一张\(n\)个点\(m\)条边的有向图,每条边上都带有一个字符,字符用一个数字表示。 求以每个点为起点的最长路,输出走过的边的字符构成...
洛谷 P2279 [HNOI2003]消防局的设立 题解【树形DP】【解题报告】
这个题真的有点毒瘤,发现现在的树形DP都好厉害啊…… 题目描述 2020年,人类在火星上建立了一个庞大的基地群,总共有\(n\)个基地。起初为了节约材料,人类只修建了\(n-1\)条道路来连接这...