rainbowsea_1的博客

CF edu114 D题题意有n(1<=n<=10)个桶，每个桶有最ci个数字（从小到大），下标为1到ci，有m个(1<=m<=1e5)被禁止选择的组合问剩下可以选择的组合中 组合对应的数值和最大的 情况的 组合（如果最大的有好几个，任意输出其中一个）题解就是普通的bfs，但是重载运算符比较麻烦#include<bits/stdc++.h>using namespace std;#define ll long longconst int MAX = 2

杭电九补题Dota2 Pro Circuit（whm出题意：(1<=T<=20)给两个数组a，b，(0<=ai<=1e9)都有n(1<=n<=5e3)个数，ai可以和任意的bj加起来得到到后面的ai，但是每个bj只能被加一次，问按照处理过的ai从大到小排名最好的排名和最小的排名分别是多少题解双指针，对于一个数和一定加最大bj加起来位tmp，最好情况是，比他大的数ak匹配某个数x，ak + x 是小于tmp的最大数由于初始化的原因，所以要注意31 1 1

21杭电三链接题意和题解 都不重要算法很简单重要的是，16进制的读入读出以及lower_bound的越界问题注意vector 和 lower_bound结合时，会不会vector访问越界tip格式说明符：%c 字符型%d 十进制数%i 读入十进制，八进制，十六进制数。输入的时候正常是十进制数，若输入0前缀的数将读入八进制，0x前缀读入16进制。若输入09 则读入0，9进入缓冲区%f 浮点数%o 八进制数%s 字符串，碰到空格或回车结束%x

2021牛客多校三补题（待更链接：2021牛客暑期多校训练营3_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com)F题题意：给n个（1 <= n <= 4）个1到13的数组，可以添加、加减乘除以及括号，使其最后的值等于m。问n个数的所有解都出现了分数的解的这种组合有几种，并且输出。题解：模拟；当n = 1， 2，一定不可能运算过程中有分数，因为最后的值m一定是整数；当n=3时，只有可能 （整数/整数）*整数 = 整数 ，这种

DP链接题意给你n个物品，你有一个容量为W的背包，每一个物品都有它的重量和价值，让你从n个中选取若干个，使得总重量不超过背包的上限，而且使得价值最大。题解原本是贪心，太繁了，用DPi是遍历到前i个时，j是转换后重量和，k就代表已经选了k个，这重量加上k * w1就等于原来的重量dp代表最后的价值解释i是目前范围是1-i，j表示（转化后的重量）的总和是j，k表示目前已经选择了k个，比如如果w1=5,我选了一个w[1]=5,w[2]=6两个，那就是dp[2][1][2]这个状态#inclu

华师大期望题目链接题意有n个人，每人拿到了一个球，每个人可以任意时间进入一个队列，这个队列按照球上的编号排序，对于现在的人k来说，前面m个人可以拿到一个礼物（不足m即所有），问拿到礼物的期望。题解概率问题，如果把所有人看成相同就很简单，那么这一道题目，把所有人，就好了举例：编号为k，就是手上的球为k例如 5 2 5球为5，那么只有5为第一个入队列或者第二个入队列，那么看成一样，就是将5放到第一第二个，其他乱排，那么期望值为2/5如果k >= m, 那么对于现有的i个人，只有在前m个

题意问2000年1月1日到9999年12月31日，有几个“202”，有前导零，固定长度为8题解这一定是简单题目啊，想什么模拟，模拟那么多细节能够想的到吗，看看，这不就卡了模拟写完了，还能有什么脑子吗？简单题先考虑暴力，然后再是模拟\color{red}简单题先考虑暴力，然后再是模拟简单题先考虑暴力，然后再是模拟一定要会算时间复杂度\color{red}{一定要会算时间复杂度}一定要会算时间复杂度//debug了好久才过了的模拟#include<bits/stdc++.h>usi

3.21校赛A题目题意给出字符串，以标点符号为界，写成一个大写一个小写的形式#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MOD = 100003;const int MAX = 1e3 + 10; int main() { string str; cin >> str; int len = str.length(); int c

赛氪3.14题解A,B,M,I是签到题目（but我B题看走眼，多交了好几发，对我自己无语了重点是理一下F题的模拟J题目 奇怪的小鸭子也增加了题意有一个A×B 的大澡盆，还有若干个a×b 的长方形小鸭子，澡盆里最少放几只鸭子后，便无法再向其中放入更多的鸭子？鸭子很倔强，不能旋转成 b×a ，也不能重叠放置。题解一开始我以为，小鸭子只能放在线上，实际上不是的原来的设想是放在线上，那么一个小鸭子可以使得长((a−1)∗2+a)，\color{orange}原来的设想是放在线上，那么一个小鸭子可

A题最小圆覆盖板子题第二个题解神神奇奇，看上去是o(n^3)的复杂度，but实际上均摊复杂度为 o(n)const int MAXN = 5e5 + 10;const double eps = 1e-12;struct Point{ double x, y; double operator - (const Point &b) { return (x * x - b.x * b.x) - (b.y * b.y - y * y) ; }}a[MA