ACM-贪心
ganzibang
NLP Lover && Back-end enthusiast
展开
-
2017广西邀请赛 G Duizi and Shunzi(贪心)
题目链接:Duizi and Shunzi 题意:问给出一组数,求max(对子数+顺子数)。约定,每个数只能用一次,对子长度为2,顺子长度为3。如22是一对对子,123是一对顺子。 思路:很容易想到一个思路,对子长度比顺子长度短,优先组合成对子。看1123这个序列,11对子或者123顺子,优先组合对子(反正对子顺子1比1的关系,后面存在未知,先把前面的合并起来);看1223这个序列,22对子或者原创 2017-09-13 11:27:01 · 626 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 1 1002 Balala Power!
题目链接:Balala Power! 题目大意:给出的字符串,每个字符建立一种与0-25的对应关系。然后每个字符串看成是一个26进制的数。问能获得的数的总和的最大值。(最后对1e9+7取模)。 题解:每个字符对答案的贡献都可以看作一个 26 进制的数字,问题相当于要给这些贡献加一个 0 到 25 的权重使得答案最大。 做法:按字典序排序过后,贪心。 坑点:除了单独‘0’外,每个数字串不能有前原创 2017-09-05 17:12:13 · 209 阅读 · 0 评论 -
Codeforces Round #436 D.Make a Permutation!(贪心)
题目链接:Make a Permutation!#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include <cs原创 2017-10-11 21:06:46 · 205 阅读 · 0 评论 -
Codeforce Round #438 C.Bus(贪心)
题目链接:Bus#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include <cstring> #include原创 2017-10-11 21:09:47 · 269 阅读 · 0 评论