2023年2月16日
CF706B 1100
摘要： 题意 瓦西里喜欢喝"Beecola"饮料。 卖这种饮料的商铺有x家。每家的价格是x[i]元。 现在瓦西里 要买这种饮料n次，每次他最多能花n[i]元， 求他每次能在几个商铺买到至少一瓶饮料。 简短版：给出一个长度为x的数组，有n次询问， 输出 第n次询问的数大于等于几个x数组里的元素。 输入：第一行 阅读全文
posted @ 2023-02-16 16:05 Isaac233 阅读(26) 评论(0) 推荐(0)
CF653B 1300
摘要： 题意 长度为n的字符串(字符串中只有abcdef共6种字母)，有q种压缩方式，可以将字符串的前两个字符压成1个字符，求凭借这q种压缩方式，有几种长度为n的字符串最终能被压缩成字符'a'. 输入格式： 第一行输入两个整数n(2<=n<=6)和q(1<=q<=36)，代表压缩前字符串的长度以及压缩方式的 阅读全文
posted @ 2023-02-16 14:55 Isaac233 阅读(23) 评论(0) 推荐(0)
2022年12月30日
CF489B 1200 *
摘要： 题意 解析 如果对于一个 a 数列中的一个最小的数a[x]，它可能和多个在 b 数列的数相匹配，显然，我需要先试试 b 数列中最小的一个 b[y]，如果可行，那么赶紧配对，再试试 a 数列中第 2 小和 b 数列中第 2 小的；否则，如果 a[x] >b[y] 说明既然 b 数列最小的已经不行了，那 阅读全文
posted @ 2022-12-30 00:11 Isaac233 阅读(24) 评论(0) 推荐(0)
CF331C1 1100 *
摘要： 题意 解析 一开始以为是动态规划专题，想复杂了。其实就是模拟，每次挑最大的减。 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 100 + 10,M = 1e6 + 10; int 阅读全文
posted @ 2022-12-30 00:06 Isaac233 阅读(21) 评论(0) 推荐(0)
CF476B 1300
摘要： 题意 输入 #1 ++-+- +-+-+ 输出 #1 1.000000000000 输入 #2 +-+- +-?? 输出 #2 0.500000000000 输入 #3 +++ ??- 输出 #3 0.000000000000 解析 我是找规律做的。算出最后总体的差值x，求出有cnt个问号。 假设正 阅读全文
posted @ 2022-12-30 00:05 Isaac233 阅读(20) 评论(0) 推荐(0)
2022年12月29日
CF433B 1200 普及-
摘要： 题意 解析 水题，普及-，没意思 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 10,M = 1e6 + 10; ll n,m,v[N],sum1[N],sum2[N 阅读全文
posted @ 2022-12-29 23:55 Isaac233 阅读(17) 评论(0) 推荐(0)
2022年12月28日
CF416B 1300
摘要： 题意 解析 f[i][j]代表第i幅画最后一次被j画了所花的时间，受到两个的限制，画当前这个画的前一个画家画完了，当前这个画家画完了前面那张画了，取max。 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; c 阅读全文
posted @ 2022-12-28 23:41 Isaac233 阅读(15) 评论(0) 推荐(0)
CF368B 1100
摘要： 题意 解析 考察前缀知识。做的时候我好蠢，一直在想怎么前缀，大范围减小范围，怎么消除不同数字是否重复出现的影响。后来发现是自己蠢了，不就是求个后缀么。 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; cons 阅读全文
posted @ 2022-12-28 00:10 Isaac233 阅读(15) 评论(0) 推荐(0)
CF363B 1100
摘要： 题意 解析 前缀和水题，就是在所有长度为k的区间里找个最小的。 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e5 + 10,M = 1e6 + 10; int n,m,a[N 阅读全文
posted @ 2022-12-28 00:08 Isaac233 阅读(14) 评论(0) 推荐(0)
CF327A 1200 *
摘要： 题意 解析 纯暴力枚举，先计算总1数。第一维枚举左端点，第二维枚举右端点，第三维从左端点跑到右端点计算当前区间如果原来是1则减1，原来是0则加1。 前缀和优化。一个翻转是1-a[x]，区间反转就是这个区间长度-区间和，然后加上剩余的区间和即可。 区间DP。f[i][j]代表的是将i~j这段反转后的最 阅读全文
posted @ 2022-12-28 00:06 Isaac233 阅读(19) 评论(0) 推荐(0)