2017年9月30日

Codeforces 846 B Math Show DFS + 贪心

摘要: 题目链接: http://codeforces.com/contest/846/problem/B 题目描述: 有N个节点, 每个节点有相同的K个子节点, 每个子节点有时间花费,完成一个子节点获得1分, 每完成一个节点的所有子节点获得额外一分, 问你在M s内最多可以获得多少分 解题思路: 我们贪心 阅读全文

posted @ 2017-09-30 23:14 FriskyPuppy 阅读(159) 评论(0) 推荐(0) 编辑

Codeforces 846 A Curriculum Vitae 思维 暴力

摘要: 题目链接: http://codeforces.com/contest/846/problem/A 题目描述: 给你一个串, 你可以做删除操作, 要求结果串0不能在1的右边, 问最多可以剩几个数字 解题思路: 我们可以看最后的结果是什么, 结果一定是全0或者全1, 或左0右1, 这样我们暴力枚举分割 阅读全文

posted @ 2017-09-30 22:59 FriskyPuppy 阅读(208) 评论(0) 推荐(0) 编辑

Codeforces 861 C Did you mean... 模拟 暴力

摘要: 题目链接: http://codeforces.com/contest/861/problem/C 题目描述: 给你一个字符串, 如果连续的辅音字母超过三个就不好了, 但是如果是一种字母不管多少都是好的, 现在让你分割这个字符串, 让它成为若干的好的字符串 解题思路: 模拟即可, 碰到辅音就向后面走 阅读全文

posted @ 2017-09-30 13:46 FriskyPuppy 阅读(226) 评论(0) 推荐(0) 编辑

Codeforces 861 B Which floor? 思维

摘要: 题目链接: http://codeforces.com/contest/861/problem/B 题目描述: 每个楼梯上有相同数量的数, 都是从1开始, 给你m个不矛盾的信息, 问你能不能判断n在第几层 解题思路: 这道题我看到的时候觉得只要能算出来一层有多少个数就可以了, 就是暴力层数, 就可以 阅读全文

posted @ 2017-09-30 13:42 FriskyPuppy 阅读(187) 评论(0) 推荐(0) 编辑

Codeforces 861 A k-rounding 数论

摘要: 题目链接: http://codeforces.com/contest/861/problem/A 题目描述: 给你一个n, 一个k, 让你求n的所有倍数至少以k个0结尾的那个数 解题思路: 质因数分解出2, 5, 如果min(cnt2, cnt5) >= k, 直接输出, 剩下少的补全就可以了 代 阅读全文

posted @ 2017-09-30 13:35 FriskyPuppy 阅读(165) 评论(0) 推荐(0) 编辑

导航