FriskyPuppy

Codeforces 861 B Which floor? 思维

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

posted @ 2017-09-30 13:42 FriskyPuppy 阅读(197) 评论(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 阅读(170) 评论(0) 推荐(0)

Codeforces 862 C. Mahmoud and Ehab and the xor 位运算

摘要：题目链接： http://codeforces.com/problemset/problem/862/C 题目描述：给你n, k 找到一个大小为n的集合，使得集合异或等于k 解题思路：自己一开始想的思路是有一个数必须是x, 剩下的异或为0，想了好久没有什么思路.......看代码吧，不复杂阅读全文

posted @ 2017-09-28 21:12 FriskyPuppy 阅读(154) 评论(0) 推荐(0)

Codeforces 435 B Mahmoud and Ehab and the bipartiteness 二分图的最大匹配问题

摘要：题目链接： http://codeforces.com/contest/862/problem/B 题目描述：给一个图，问最多连多少线，可以作为二分图解题思路：求二分图的最大匹配， DFS 代码： #include <iostream> #include <cstdio> #include 阅读全文

posted @ 2017-09-28 21:07 FriskyPuppy 阅读(230) 评论(0) 推荐(0)

Codeforces 862 A Mahmoud and Ehab and the MEX 水题

摘要：题目链接： http://codeforces.com/contest/862/problem/A 题目描述：找到一个集合中没出现的最小的数，可以做的操作是删除，或者添加一个，问最少做多少次解题思路：水题代码： #include <iostream> #include <cstdio> 阅读全文

posted @ 2017-09-28 21:01 FriskyPuppy 阅读(110) 评论(0) 推荐(0)

Codeforces 864 C Bus 思维

摘要：题目链接： http://codeforces.com/problemset/problem/864/C 题目描述：输入a, b, f, k ，一段长度为a的路来回走，中间f的地方有一个加油站，油罐的容量为b，问想要走b次这条路至少需要加多少次油解题思路：由于K <= 1e4，所以将阅读全文

posted @ 2017-09-26 22:07 FriskyPuppy 阅读(152) 评论(0) 推荐(0)

Codeforces 864 B Polycarp and Letters 暴力

摘要：题目链接： http://codeforces.com/problemset/problem/864/B 题目描述：看看连续子串都是小写字母的字母种类最多是多少解题思路：暴力，枚举起点和终点，然后判断是不是都是小写字母，如果是的话那就判断字母的种类是多少，取一个最大值就好了代码： # 阅读全文

posted @ 2017-09-26 22:01 FriskyPuppy 阅读(201) 评论(0) 推荐(0)

Codeforces 864 A Fair Game 水题

摘要：题目链接： http://codeforces.com/problemset/problem/864/A 题目描述：看不是是不是一串数中只有两种数且这两种数字的数量是相同的解题思路：水题，水过去代码： #include <iostream> #include <cstdio> #inclu 阅读全文

posted @ 2017-09-26 21:56 FriskyPuppy 阅读(146) 评论(0) 推荐(0)

Codeforces Round 863 B Kayaking 贪心

摘要：题目链接： http://codeforces.com/contest/863/problem/B 题目描述：有n-1个双人独木舟， 2个单人独木舟，规定单人独木的花费为0，双人为两个人的绝对之差，求最小花费解题思路：自己一开始忘了暴力了，一直钻着去想怎么能达到最优解，却没有注意数据阅读全文

posted @ 2017-09-22 20:00 FriskyPuppy 阅读(266) 评论(0) 推荐(0)

Codeforces Round 863 A Quasi-palindrome 水

摘要：题目链接： http://codeforces.com/contest/863/problem/A 题目描述：给你一个串，问你是不是半回文串，在前面加若干0是回文串的串是半回文串解题思路：将串的所有尾0去掉，然后再判断是不是回文串就行了代码： By wanglang, contest 阅读全文

posted @ 2017-09-22 19:56 FriskyPuppy 阅读(137) 评论(0) 推荐(0)