AtCoder Petrozavodsk Contest 001 D – Forest 连通块+并查集+贪心
D - Forest My Solution 题意：给出一个由n个点m条边构成的森林，每个点有个权值val[i]，额外加一条边(u,v)的花费是val[u] + val[v]，且u、v只能被用到一次，添加一些边使得图连通，求最小花费。 连通块+并查集+贪…
Codeforces Hello 2018 D. Too Easy Problems 二分+贪心
D. Too Easy Problems 二分+贪心 My Solution 题意：有m个题目，每个题目有个需要花费的时间ti，以及ai，表示只要最终过题数不超过ai这个题才count。求最大的过题数以及过了哪些题，多种答案则输出任一答案。 二…
Codeforces Round #456 (Div. 2) B. New Year’s Eve 贪心、构造、位运算、异或和
B. New Year's Eve 贪心、构造、位运算、异或和 My Solution 题意：给出1~n这n个数，最多选k个数，要求，选出的数的异或和最大，求这个异或和。 贪心、构造、位运算、异或和 首先对于n的二进制有b位，n ^ ((1<…
Codeforces Hello 2018 C. Party Lemonade 贪心、优先队列
C. Party Lemonade 贪心、优先队列 My Solution 题意：有n种饮料，每种的一份 2^(i-1)升花费ci 卢布，要求总共买L升，花最少的钱，求出最小的花费。 贪心、优先队列、乱搞 首先把饮料的单价(ci / 2^(i-1))…
UESTC 65 CD Making 贪心法
CD Making 贪心法 Source The 5th UESTC Programming Contest Preliminary My Solution 秒杀题，就是那个K==14的时候要想到，要额外处理 #include #include using namespace std; int main() { …
URAL 2026 Dean and Schedule 贪心、双端队列(deque)、队列(queue)
C - Dean and Schedule 贪心、双端队列(deque)、队列(queue) Source UESTC 2016 Summer Training #17 Div.2 URAL 2026 My Solution 贪心， 双端队列、队列 先扫一遍记录各种字母出现的次数， 然后在扫一遍…
Codeforces Round #400 (Div. 1 + Div. 2, combined) B. Sherlock and his girlfriend 素数筛法+贪心
B. Sherlock and his girlfriend 素数筛法+贪心 My Solution 题意：给出一个n，表示有2、3、......n+1这n个数，要求给这些数涂色，如果一个数是另一个数的质因数则必须涂不同的颜色。 素数筛法+贪心 首先…
UESTC 1263 The Desire of Asuna 贪心法&&构造法
The Desire of Asuna 贪心法&&构造法 Source 第七届ACM趣味程序设计竞赛第三场（正式赛）B My Solution 首先，如果都很大1，则n-1次。如果一个1则可以减少1次，但如果有一个2，则拆开后如果都可…
UESTC 2016 Summer Training #1 Div.2 H – Queue (A) 贪心
H - Queue (A) 贪心 Source http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121539#problem/H My Soluton 贪心 每次找钱，都是优先使用 大票， 因为小票具有大额票的所有功能， 而且具有大额票所…
UESTC 1018 王之新学期 贪心法
王之新学期 贪心法 My Solution 关键是对奇偶讨论，中间位置， 以及迭代停止的位置，和额外讨论的地方 贪心策略：从两边开始历遍，把多余的任务往里移。 然后，偶则特殊处理中间两位，奇则只注意中间位置的数…
Codeforces Round #401 (Div. 2) D. Cloud of Hashtags 贪心、字符串处理
D. Cloud of Hashtags 贪心、字符串处理 My Solution 题意：给出n个字符串，要求删除尽可能短的后缀，是这n个字符串的字典序是非递减的。 贪心、字符串处理 可知，可以且需要从倒数第二个字符串开始考虑删…
Codeforces Round #394 (Div. 2) C. Dasha and Password 贪心+预处理+枚举
C. Dasha and Password 贪心+预处理+枚举 My Solution 题意：长度为n的密码必须包含至少一个字母一个数字一个非字母非数字的字符，给出n个长度为m的字符串，每个串取一个字符，要求移动最少的步数使所成的密码为…
Good Bye 2016 C. New Year and Rating 不等式+贪心、数学
C. New Year and Rating 不等式+贪心、数学 My Solution 题意：rating == 1900是区分各个分组的界限，给出给出n个ci 和 di，表示rating上涨了ci分(ci正为涨分负为掉分) 且当场比赛是在di分区大的，不知道起始的ra…
Codeforces Round #380 (Div. 2) D. Sea Battle 贪心+构造
D. Sea Battle 贪心+构造 Source Codeforces Round #380 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 2) My Solution 题意：给定了一些区间，选一些区间里的点，要求至少有一个点在其…
Codeforces Round #377 (Div. 2) D. Exams 二分+贪心 or 纯贪心水过
D. Exams 二分+贪心 or 纯贪心水过 Source Codeforces Round #377 (Div. 2) My Solution 二分+贪心 or 纯贪心水过 /*!!!!!! 1、纯贪心水过，事实上并不对 比赛的时候是纯贪心水过了，后来经过同学…
Codeforces Round #378 (Div. 2) C. Epidemic in Monstropolis 贪心+构造
C. Epidemic in Monstropolis 贪心+构造 Source Codeforces Round #378 (Div. 2) My Solution 题意：n个数构成的序列a，大的数可以合并掉小的数从而总数减1，然后给出一个由k个数构成的新序列b，问能否通…
Codeforces Round #375 (Div. 2) C. Polycarp at the Radio 贪心+排序
C. Polycarp at the Radio 贪心+排序 Source Codeforces Round #375 (Div. 2) My Solution 贪心+排序 刚开始的时候理解题意错了，以为最小值尽可能大，最大值尽可能小， 但其实是中间贪心的过程中把最大…
Codeforces Round #363 (Div. 2) C. Vacations 贪心+dp
C. Vacations 贪心+dp Source Codeforces Round #363 (Div. 2) My Solution 贪心+dp //!从前往后， 前面的决定后面的， dp的思想， 前面处理完的时候前面部分是最优的了 如果第一位是 3， 第二位任意，直…
AIM Tech Round 3 (Div. 2) D. Recover the String 构造、贪心、多坑、WA162
D. Recover the String 构造、贪心、多坑、WA162 My Solution 构造、贪心、多坑、WA162 首先用杨辉三角求组合数打个表， 然后匹配一下找出 cnt11, cnt00，也就是1、0的个数 //这个做法比较暴力了嘿嘿 -_-|| 然…
AIM Tech Round 3 (Div. 2) C. Letters Cyclic Shift 贪心、字典序
C. Letters Cyclic Shift 贪心、字典序 My Solution 贪心、字典序 必须改一个子串使得得到的新串字典序最小 所以从左往右改第一个不是a的， 然后连着的都要改直到碰到一个a为止 但是exactly one non-empty substr…
