![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
wys5
加油
展开
-
6438:Buy and Resell(贪心+set+pair)
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1665Accepted Submission(s): 575 Problem Description The Power Cube is used as a stash o...转载 2018-08-27 20:30:09 · 130 阅读 · 0 评论 -
1005D. Polycarp and Div 3
题目链接:http://codeforces.com/problemset/problem/1005/D 题目大意:给一个数字串,问其中有多少个子串能被3整除,每个数字都只能和相邻数字组合且只能组合一次,特别的,0算一种 思路:将数字串中的所有数字都拆成一个个数字,然后依次组合判断,因为被3除得到的余数就只有0,1,2三种,所以组合的数字就只有这些情况(0,12,21,111,222)(前后1...原创 2018-09-26 21:42:43 · 138 阅读 · 0 评论 -
1102D. Balanced Ternary String
原题链接:http://codeforces.com/contest/1102/problem/D 题目大意:给出一个只含0,1,2的字符串序列,长度为N,要求通过最少的变换次数(0变为1或2;1变为2或0;2变为0或1)使串中0,1,2出现次数相等,并且字典序最小。 思路:暴力解决,强行通过个数大小关系进行修改,思维图如下: 代码: #include<iostream>...原创 2019-01-22 16:03:26 · 278 阅读 · 0 评论 -
1144F. Graph Without Long Directed Paths
题目链接:http://codeforces.com/problemset/problem/1144/F 题意:给出n个顶点和m条边,找出是否存在有向图使得图中最大长度小于等于2.(可能存在两个或两个以上互不相连的图) 分析:图着色问题: 1.当前节点涂色。 2.下一节点没涂色->dfs下一节点 3.下一节点有颜色->...原创 2019-04-02 19:58:32 · 207 阅读 · 0 评论