随笔分类 - cf
摘要：QAQ： A. Cow and Haybales 题意： 有n个盒子，第i个盒子初始有ai个物品，每一天你可以把某个盒子的一个物品移动到相邻盒子里，求d天之后第一个盒子最多有多少个物品 思路： 简单题，直接模拟即可，详细见代码。 代码： #include <bits/stdc++.h> using
阅读全文
摘要：QAQ： A. Two Rabbits 题意： 有两只兔子，距离为n，左边兔子每秒向右跳a，右边兔子每秒向左跳b，问两只兔子何时能相遇，如果不能相遇输出-1。 思路： #include <bits/stdc++.h> using namespace std; typedef long long LL
阅读全文
摘要：QAQ： A. Three Strings 题意： 给你三个等长字符串a,b,c，你对于每一位i，你必须要cI去替换ai或者bi，问最后能不能让a串和b串相同。 思路： 简单题，直接模拟即可，详细见代码。 代码： #include<bits/stdc++.h> using namespace std
阅读全文
摘要：QAQ： A. Erasing Zeroes 题意： 给你一个01串，问最少删掉多少个0使得串中的所有1都相邻。 思路： 简单题，详细见代码。 代码： #include <bits/stdc++.h> using namespace std; const int maxn = 2e5+10; typ
阅读全文
摘要：QAQ：我太难了 A. Even But Not Even 题意： 给你一个长度为n的数组a,你可把其中一个数的值加一，这个操作你可以做无数次，要求最后的数组之和不等于零，数组之积不等于0，输出所需最小的操作数。 思路： 暴力模拟即可，要求数组中不能有0，和不等于0。 代码： #include <b
阅读全文
摘要：QAQ：我太难了 A. Even But Not Even 题意： 给你一个长度为n的数组a,你可以从中选择两个数，把其中一个数的值修改为另一个数。使得最后的数组的和是奇数，输出Yes或者No。 思路： 遍历数组，统计奇数个数cnt1，以及偶数个数cnt2和和sum，如果sum是奇数直接输出Yes，
阅读全文
摘要：QAQ：我又开始更新了 A. Even But Not Even 题意： 给你一个数，你可以删去这个数中的某几位，使得到的新数是个奇数，但这个数的每位数之和是个偶数。如果可以输出新数，不可以输出-1 思路： 我们可以把所有的奇数都挑出来，这样的得到的数一定是个奇数，然后判断下长度，-1的情况就是长度
阅读全文
摘要：QAQ： A. Display The Number 思路： 题目说了液晶屏最多有998244353位数，观察所有数字的液晶显示，只有1所用的线段最少，即使我们每一位都放1，最多也只有1e5/2位数，那么题目就变得简单了，我们优先凑一来增加所得数的位数，假如最后还剩下一根线段，我们可以把最高位变成7
阅读全文
摘要：QAQ： A. Collecting Coins 题意： 有三堆硬币，数目分别是a，b，c，现在你手上还有n枚硬币，问能否通过合理分配n枚硬币到这三堆硬币里，使得这三堆硬币数目相同。 思路： 求所有硬币的和sum，check一下sum是否是三的倍数且每一堆硬币的数目都小于等于sum/3。 代码： #
阅读全文
摘要：QAQ： A. ConneR and the A.R.C. Markland-N 题意： 有一个n层的楼，输入k个被封闭的楼层，有个人在第s层，问这个最少走多少步能找到一个不被封锁的楼层 思路： 暴力枚举即可。 代码： #include <bits/stdc++.h> using namespace
阅读全文
摘要：QAQ： 其中C，D，E题的思路来自 https://www.bilibili.com/video/av83609526?p=5 A. Deadline 题意： 给出一个式子对于给出的d，求当x是整数时的最小解。 思路： 简单数学题，这个式子变形一下就是我们中学学的对号函数，但要注意下向上取整和整数
阅读全文
摘要：A. Mezo Playing Zoma 题意： 给你一串指令，只包含（L,R）表示向左向右移，但有些指令可能不起作用，问最后能到的位置有多少种可能 思路： 我们分析一下就可以知道，最终的结果时L的数目+R的数目+1。 代码： #include <bits/stdc++.h> using names
阅读全文
摘要：A. Angry Students 题意： 给你一个字符串（只包含’A’，’P’），每过1秒， 对于每一个A，假如它右边那个不是A，它会把他右面那个变成A。问最多过几秒，整个串中A的数目不会增加 思路： 这题数据范围非常小，因此可以用bfs求解 代码： #include <bits/stdc++.h
阅读全文
摘要：QAQ：这场比赛打了，A掉三题，挺快乐的，希望今年比赛成绩能好一点，Hello 2020。 A. New Year and Naming 字符串取余拼接，简单题。 #include <bits/stdc++.h> using namespace std; const int maxn = 25; s
阅读全文
摘要：QAQ：这场比赛在凌晨，于是乎没打。开了重现，A掉三题，这大概就是我现在的水平了吧 A. Card Game 简单题，看谁的牌最大 #include<bits/stdc++.h> using namespace std; int a[105],b[105]; int main() { int T;
阅读全文
摘要：QAQ:本来打算打的，后来一想快一个月没碰算法了，还是算了，于是乎晚上没打，第二天开了重现，最终A掉了两道题，死在了C题上了，到最后也没发现写的有什么问题，cf上的题解给出的思路跟我的不一样，所以也没找出来错在哪了，但是cf上的思路更加巧妙，本篇题解就用cf上的思路了 A. Minutes Befo
阅读全文
摘要：传送门：https://codeforces.com/contest/1183/problem/E 题面描述： 给你一个长度为n的字符串，你可以从中删掉字母（也可以不删）,将这样得到的一个字符串放进一个集合s中，让你求一个容量大小为k的集合的最小花费，整个集合的花费是由集合内所有字符串花费的和，每个
阅读全文
摘要：B. Pairs 题面描述： 给你m对数，每一个数都在1和n之间，问是否存在两个数x和y，对于每一对数来说，至少存在一个数与x或y相等。如果存在输出 “YES”，否则输出“NO” 思路： 首先，第一对数中至少存在x或y中的一个，分别赋值给a和b，同时，x，y中的另一个数可能是a , b 中的另一个，
阅读全文
摘要：C. Good String 题意描述： 给你一个空串，问你能否通过删除其中的某些字母使得这个串变成“Good String”，“Good String”的条件是：1。这个串为空，2.这个串的长度为偶数且在这个串中奇数位置的字符与它接下来的偶数位置的字母不同。 第一行输出删除的字母，第二行输出所获得
阅读全文
浙公网安备 33010602011771号