随笔分类 - 看了受制了
菜鸡的算法记录
摘要：
2023年10月22日 牛客小白月赛 数位dp？ 题目理解 两个要求，要最后的值是偶数，所以不是偶数就÷10，答案加一即可。 代码实现 int main() { int n; cin >> n; int res = 0; while(n % 2 != 0) n /= 10, res ++; cout
阅读全文
2023年10月22日 牛客小白月赛 数位dp？ 题目理解 两个要求，要最后的值是偶数，所以不是偶数就÷10，答案加一即可。 代码实现 int main() { int n; cin >> n; int res = 0; while(n % 2 != 0) n /= 10, res ++; cout
阅读全文
摘要：
2023年10月19日 Acwing1978 奶牛过马路 题目理解 这个题目和友好城市太像了，那个是排序一下求最长上升子序列，这个排序一下要达到： \(P_i\)前面的每一个数都要小于它 \(P_i\)后面的每一个数都要大于它 所以我们要在\(O(n)\)的复杂度内处理完需要，搞个前缀最大值和前缀最
阅读全文
2023年10月19日 Acwing1978 奶牛过马路 题目理解 这个题目和友好城市太像了，那个是排序一下求最长上升子序列，这个排序一下要达到： \(P_i\)前面的每一个数都要小于它 \(P_i\)后面的每一个数都要大于它 所以我们要在\(O(n)\)的复杂度内处理完需要，搞个前缀最大值和前缀最
阅读全文
摘要：
2023年10月18日 Acwing3652 最大连续子序列 题目理解 代码实现 const int N = 1e5 + 10; int w[N], f[N]; void solve() { int n; while(cin >> n) { int g, t = 0, l = 0, r = 0; m
阅读全文
2023年10月18日 Acwing3652 最大连续子序列 题目理解 代码实现 const int N = 1e5 + 10; int w[N], f[N]; void solve() { int n; while(cin >> n) { int g, t = 0, l = 0, r = 0; m
阅读全文
摘要：
2023年10月17日 Div.3 Round855 A Is it a cat? 题目大意 问是不是由m或M，o或O，e或E，w或W，组成的字符串，且顺序一定是meow 题目理解 其实只要转为小写去重即可。 我写成屎山了 代码实现 void solve() { int n; string s; c
阅读全文
2023年10月17日 Div.3 Round855 A Is it a cat? 题目大意 问是不是由m或M，o或O，e或E，w或W，组成的字符串，且顺序一定是meow 题目理解 其实只要转为小写去重即可。 我写成屎山了 代码实现 void solve() { int n; string s; c
阅读全文
摘要：
2023年10月15日 今天是补题大作战！ AcwingRound125 A 数量 题目理解 语法题 代码实现 void solve() { int cnt = 0; int n; cin >> n; for(int i = 1; i <= n; i++) if(i % 2 == 0 && i %
阅读全文
2023年10月15日 今天是补题大作战！ AcwingRound125 A 数量 题目理解 语法题 代码实现 void solve() { int cnt = 0; int n; cin >> n; for(int i = 1; i <= n; i++) if(i % 2 == 0 && i %
阅读全文
摘要：
2023年10月13日 Acwing1049 大盗阿福 题目理解 代码实现 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n; int f[N][2], w[N]; void solve() { me
阅读全文
2023年10月13日 Acwing1049 大盗阿福 题目理解 代码实现 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n; int f[N][2], w[N]; void solve() { me
阅读全文
摘要：
2023年10月12日 Div.3 Round903 A Don't Try to Count 题目大意 问把一个串拼接多少次，可以让另一个串为拼接串的子串。 题目理解 用find函数，暴力枚举一下。最多次数不超过6次 代码实现 string x, s; bool check(string k) {
阅读全文
2023年10月12日 Div.3 Round903 A Don't Try to Count 题目大意 问把一个串拼接多少次，可以让另一个串为拼接串的子串。 题目理解 用find函数，暴力枚举一下。最多次数不超过6次 代码实现 string x, s; bool check(string k) {
阅读全文
摘要：
2023年10月11日 大部分的DP背包模型在上一篇。回来后做了两个小小小小小的不能再小的题。 Div.3 Round867 B Karina and Array 题目大意 删去任意的值，最后让相邻的乘积最大。 题目理解 最小的相乘或最大的相乘 代码实现 void solve() { int n;
阅读全文
2023年10月11日 大部分的DP背包模型在上一篇。回来后做了两个小小小小小的不能再小的题。 Div.3 Round867 B Karina and Array 题目大意 删去任意的值，最后让相邻的乘积最大。 题目理解 最小的相乘或最大的相乘 代码实现 void solve() { int n;
阅读全文
摘要：
2023年10月10日 1. Acwing1015 摘花生 题目理解 状态表示：f[i][j]表示，走到f[i][j]的方法的所有的集合。 集合属性：最大值 状态转移：f[i][j] += max(f[i - 1][j], f[i][j - 1])（因为只能从上面和左面过来） 代码实现 // 两种可
阅读全文
2023年10月10日 1. Acwing1015 摘花生 题目理解 状态表示：f[i][j]表示，走到f[i][j]的方法的所有的集合。 集合属性：最大值 状态转移：f[i][j] += max(f[i - 1][j], f[i][j - 1])（因为只能从上面和左面过来） 代码实现 // 两种可
阅读全文
摘要：
2023年10月9日 Div.2 Round902 C Joyboard 题目大意 在0到m中有多少个数，可以满足以下式子： \(m \% n = p\) \(p \% (n - 1) = p_2\) \(p_2 \% (n - 2) = p_3\) ... \(P_{n-1} \% 1 = 0\)
阅读全文
2023年10月9日 Div.2 Round902 C Joyboard 题目大意 在0到m中有多少个数，可以满足以下式子： \(m \% n = p\) \(p \% (n - 1) = p_2\) \(p_2 \% (n - 2) = p_3\) ... \(P_{n-1} \% 1 = 0\)
阅读全文
摘要：
2023年10月8日 群里发的题 四月是你的谎言 题目描述 嘤嘤最近正在看《四月是你的谎言》，看完后她觉得——呜~，太好哭了吧！。 嘤嘤PTSD了，现在她一看到某些单词就会嘤嘤嘤，现在有一个字符串里面包含了很多会让嘤嘤嘤嘤嘤的单词，而魔法少女qcjj为了让嘤嘤看到这个字符串时不会嘤嘤嘤，她决定使用魔
阅读全文
2023年10月8日 群里发的题 四月是你的谎言 题目描述 嘤嘤最近正在看《四月是你的谎言》，看完后她觉得——呜~，太好哭了吧！。 嘤嘤PTSD了，现在她一看到某些单词就会嘤嘤嘤，现在有一个字符串里面包含了很多会让嘤嘤嘤嘤嘤的单词，而魔法少女qcjj为了让嘤嘤看到这个字符串时不会嘤嘤嘤，她决定使用魔
阅读全文
摘要：
2023年10月7日 今天晚上十公里，最好成绩，五公里，最好成绩！加油孩子，12月份重庆市的ACM加油啊，整整两个月，把握住！今天是四道水题，明天开始上强度了要。 AcwingRound124 A 出现次数 题目理解 统计A出现的次数即可 代码实现 void solve() { string s;
阅读全文
2023年10月7日 今天晚上十公里，最好成绩，五公里，最好成绩！加油孩子，12月份重庆市的ACM加油啊，整整两个月，把握住！今天是四道水题，明天开始上强度了要。 AcwingRound124 A 出现次数 题目理解 统计A出现的次数即可 代码实现 void solve() { string s;
阅读全文
摘要：
2023年10月6日 可惜，没时间下午要兼职，开始的也晚了哎。不然5道肯定不成问题 武汉大学2023新生E 不是n皇后问题 题目理解 这个读懂题后，发现只需要输出1 ~ n^2即可。因为只要符合条件的放法，必然sum相同 代码实现 int main() { cin >> n; for(int i =
阅读全文
2023年10月6日 可惜，没时间下午要兼职，开始的也晚了哎。不然5道肯定不成问题 武汉大学2023新生E 不是n皇后问题 题目理解 这个读懂题后，发现只需要输出1 ~ n^2即可。因为只要符合条件的放法，必然sum相同 代码实现 int main() { cin >> n; for(int i =
阅读全文
摘要：
2023年10月4日 牛客国庆消消乐Day6 C Combination of Physics and Maths 题目大意 得到所有子矩阵的最大的可能。计算的方法是所有的和，再比上所选的值的最后一行的和。 题目理解 我们可以强行找到规律，比值大的加比值小的只会让比值减小，比值相同的加和比值不变。那
阅读全文
2023年10月4日 牛客国庆消消乐Day6 C Combination of Physics and Maths 题目大意 得到所有子矩阵的最大的可能。计算的方法是所有的和，再比上所选的值的最后一行的和。 题目理解 我们可以强行找到规律，比值大的加比值小的只会让比值减小，比值相同的加和比值不变。那
阅读全文
摘要：
2023年10月13日 昨天出去玩了，没做题，真罪恶。哎 Div.3 Round883 A Rudolph and Cut the Rope 题目大意 每个绳子有个钉子的高度和绳子的长度，糖果和每一个绳子的末尾相连，问我需要剪掉多少根绳子才能让糖果落地。 题目理解 其实就是统计a > b的个数即可
阅读全文
2023年10月13日 昨天出去玩了，没做题，真罪恶。哎 Div.3 Round883 A Rudolph and Cut the Rope 题目大意 每个绳子有个钉子的高度和绳子的长度，糖果和每一个绳子的末尾相连，问我需要剪掉多少根绳子才能让糖果落地。 题目理解 其实就是统计a > b的个数即可
阅读全文
摘要：
2023年10月1日 今天是DP!加油吧哎，接受自己的菜，也得接受之前造成的影响可恶啊。 Awcing282 石子合并 题目大意 把相邻的石子，进行合并，花费是两堆石子的数量和。问把所有石子合并成一堆的最小花费。 题目理解 yxcDP分析大法 是经典的区间 DP 因为只能合并相邻的便是Dp问题 我们
阅读全文
2023年10月1日 今天是DP!加油吧哎，接受自己的菜，也得接受之前造成的影响可恶啊。 Awcing282 石子合并 题目大意 把相邻的石子，进行合并，花费是两堆石子的数量和。问把所有石子合并成一堆的最小花费。 题目理解 yxcDP分析大法 是经典的区间 DP 因为只能合并相邻的便是Dp问题 我们
阅读全文
摘要：
2023年9月30日 Acwing5266 队列 题目大意 问你，n加在三个数上，看最后三个数能不能相等。 题目理解 先把三个数都变成最大的，然后最后的n如果是3的倍数且大于等于0即可 代码实现 void solve() { ll n, a, b, c; cin >> a >> b >> c >>
阅读全文
2023年9月30日 Acwing5266 队列 题目大意 问你，n加在三个数上，看最后三个数能不能相等。 题目理解 先把三个数都变成最大的，然后最后的n如果是3的倍数且大于等于0即可 代码实现 void solve() { ll n, a, b, c; cin >> a >> b >> c >>
阅读全文
摘要：
2023年9月29日 Awcing244 迷一样的牛 题目大意 有n头牛，身高是1 ~ n 给出了n头牛，每头牛前面有多少个比它高的牛 求它们的身高是多少？ 题目理解 将题目转化成，倒着去枚举，在现在的序列中，二分去找第k + 1小的值，每次输出一个身高，把身高弹出。 代码实现 const int
阅读全文
2023年9月29日 Awcing244 迷一样的牛 题目大意 有n头牛，身高是1 ~ n 给出了n头牛，每头牛前面有多少个比它高的牛 求它们的身高是多少？ 题目理解 将题目转化成，倒着去枚举，在现在的序列中，二分去找第k + 1小的值，每次输出一个身高，把身高弹出。 代码实现 const int
阅读全文
摘要：
2023年9月28日 好尴尬啊，好尴尬啊，怎么就想不到呢？今天的C、D思路都是来源于知乎大佬。 【 >此篇博客解析< 】 Acwing1275 最大数 题目理解 线段树，板子题。但是需要转化！！ 每次添加一个数，看作在flag + 1的位置上，修改一个数 然后query是求l 到 flag的最大值
阅读全文
2023年9月28日 好尴尬啊，好尴尬啊，怎么就想不到呢？今天的C、D思路都是来源于知乎大佬。 【 >此篇博客解析< 】 Acwing1275 最大数 题目理解 线段树，板子题。但是需要转化！！ 每次添加一个数，看作在flag + 1的位置上，修改一个数 然后query是求l 到 flag的最大值
阅读全文
摘要：
2023年9月27日 今天学会线段树、树状数组（只是板子），我们还是要多敲!!!加油，自己催眠自己。。虽然我们菜，但是我们肝。 Acwing1265 数星星 题目理解 因为是以y递增的形式给出的。我们动态求，在它的左面有多少星星即可。即动态区间和(树状数组板子题)。 代码实现 #include<io
阅读全文
2023年9月27日 今天学会线段树、树状数组（只是板子），我们还是要多敲!!!加油，自己催眠自己。。虽然我们菜，但是我们肝。 Acwing1265 数星星 题目理解 因为是以y递增的形式给出的。我们动态求，在它的左面有多少星星即可。即动态区间和(树状数组板子题)。 代码实现 #include<io
阅读全文
浙公网安备 33010602011771号