摘要: 题目链接:codeforces.com/contest/624/problem/B 题意:有n个字母,每个字母最多出现ai次,但是每个字母的出现次数都要求不一样 问你这个字符串最长多长? 解法:显然从大到小排序,然后贪心就好了,能选就选,不能选就--就行了 注意小心被减到负数了 阅读全文
posted @ 2017-03-21 19:19 zxycoder 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/625/problem/B 题意:给你s1 s2,你每次操作可以使得s1串中某个字符变成#,然后问你最小修改多少次,就可以使得s1中不含有s2子串 解法:贪心,我们每次修改最后一个字符就好了 这样相交的一定都被修改了 阅读全文
posted @ 2017-03-21 19:11 zxycoder 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/625/problem/D 题意: 给你一个数字字符串s,长度1e6,算是一个大数吧,让你找到一个x,使得,x加上 逆转(x)=s 例如33,能找到 12,逆转(12)=21 12+21=33 输出的x不允许有前导零,例如输出 0 阅读全文
posted @ 2017-03-21 18:04 zxycoder 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/622/problem/E 题意: 每个叶子都有一个蚂蚁,然后蚂蚁会爬到根去,每秒可以爬一个节点 然后每个节点的蚂蚁最多同时只有一个(除了根 然后问你最少多久,可以使得所有蚂蚁都在根的位置 解法: 贪心就好了 对于叶子,我们都记录 阅读全文
posted @ 2017-03-21 16:15 zxycoder 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5627 题意:Bestcoder的一道题,让你求&意义下的最大生成树。 解法: 贪心,我们从高位到低位贪心,如果含有这一位的边能够构成一棵树的话,我们就可以直接把其他不含有这一位的边全部去掉 然后重复这个 阅读全文
posted @ 2017-03-21 15:50 zxycoder 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/gym/100269/attachments 题意: 有长度为n个格子,你有两种操作,1是放一个长度为1的东西上去,2是放一个长度为2的东西上去 每个东西在每秒钟都会产生1的能力。 然后问你怎么放才能使得最后能力最大,输出出来 解法: 贪心,最后 阅读全文
posted @ 2017-03-21 15:45 zxycoder 阅读(185) 评论(0) 推荐(0) 编辑