FriskyPuppy

摘要： 题目链接： https://vjudge.net/problem/CodeForces-854B 题目描述： 有n个屋子，其中k个屋子是有人住的，如果第i个屋子有人住，那么第i-1个屋子和第i+1个屋子就是特殊的，方便起见这里我们将特殊屋子的数量记为ans。然后给你n和k，让你输出最小的ans和最大 阅读全文

摘要： 题目链接： https://vjudge.net/problem/CodeForces-854A 题目描述： 已知两个数加和是n， 找到最大的分数a/b 使得 a<b && gcd(a,b) == 1 解题思路： 暴力即可 代码： #include <iostream> #include <cstd 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/789/C 题目描述： 给定一个数列， 问从某项开始加一项减一项的最大值是多少 解题思路： 先把数列分成两种情况， 一种是第一个正第二个负第三个正...... 一种是第一个负第二个正第三个负...... D 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/787/A 题目描述： 问等差数列c1 + a*x(a 为 常数)， c2 + b*y(b 为 常数) 能不能有一项是相等的 解题思路： a*x + c1 = b*y + c2, a*x + b*(-y) 阅读全文

摘要： 题目链接： http://codeforces.com/contest/789/problem/B 题目描述： 大概是给首项b1和公比q，数列中的数的绝对值不能超过 l，和不好的数的个数 m，不好的数定义为：不是数列中的数，让你求出最后形成的数列最多有多少个（在形成数列的时候，如果出现了不好的数，不 阅读全文

摘要： 题目链接： http://codeforces.com/contest/789/problem/A 题目描述： 水题 解题思路： 挨个遍历除以容量就可以 代码： #include <iostream> #include <cstdio> #include <map> #include <iterat 阅读全文

摘要： 题目链接： http://codeforces.com/contest/846/problem/C 题目描述： 在一串数中找到三个坐标delim0, delim1, delim2, 使得 the value of res = sum(0, delim0) - sum(delim0, delim1)  阅读全文

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

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

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