贪心
swqeaaa
有问题可以吻我
展开
-
【dp】【贪心】【尺取法】【HDU】1003 Max Sum【CodeForces】GYM 101652 S Purple Rain
【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1003 【题意】找一个和最大的区间 【思路】 尺取法瞎**贪心 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int M=1e5+5; int a[M]; int main() ...原创 2018-08-16 20:37:07 · 171 阅读 · 0 评论 -
【CodeForces】【greedy】【string】797 C Minimal string
【题目】http://codeforces.com/problemset/problem/797/C 【题意】有一个字符串s,和两个一开始为空的串t,r。有两种操作:1:将s的第一个移到t的最后;2:将t的第一个移到r的最后。 要求最后将所有字符移动到r中,并使r的字典序尽可能小。 【思路】我们看到,t的作用相当于一个栈。我们要使r的字典序最小,每次就要取到s中最小的字符放进r中,s在这个字...原创 2018-08-22 22:11:23 · 108 阅读 · 0 评论 -
【思维题】【贪心】【模拟】【CodeForces】794 C Naming Company
【题目】http://codeforces.com/problemset/problem/794/C 【题意】 两个人A和B在玩一个填字母游戏。现在A和B都有一个包含 n 个小写字母的多重集合(可以有重复字符)。 初始有一个长度为n的空字符串s,两人轮流操作,A先手。一次操作可以将自己集合中的一个字母拿出来,放到字符串s的某个空位置,然后把这个字母从自己集合中删除(如果有多个只删一个)。直...原创 2018-08-23 16:13:41 · 426 阅读 · 0 评论