rainbowsea_1的博客

题意 两数组求连续子段最大平均数 题解 二分 acwing上有一道很相似的题 我的总结https://www.acwing.com/blog/content/9263/ #include <bits/stdc++.h> using namespace std; const int MAX = 1e5 + 10; const double eps = 1e-8; double sum[MAX]; double a[MAX]; double b[MAX]; bool check1 ( doubl

1012 题意 题解 找规律 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 998244353; vector <int> a[28]; ll solve(int id) { ll res = 0; ll tmp = a[id][0]; ll sum = a[id][0]; for(int i = 1; i < a[id]

ACwing 1285. 单词 原理是任一一个字串，可以对原字符串的前缀的后缀取得！ 题解 #include <bits/stdc++.h> using namespace std; const int MAX_N = 1e6 + 10; int pos[MAX_N]; //第i个字符串在tire结束的节点位置 //从下标1开始 int N; namespace AC { int tot, tr[MAX_N][26];//tire树 int fail[MAX_N];//不管

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

20浙江省赛 链接 ps：不是题解，只是记录 主席树还是很有意思的嘛~ 题意： 题解 根据题目dp的方向，直接判断出最后答案为1到(r−l+1)的平方和加上l到r区间前k大的值 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 10; struct node { int l, r; int cnt; ll sum; } tr[N * 4 + N

DP 链接 题意 给你n个物品，你有一个容量为W的背包，每一个物品都有它的重量和价值，让你从n个中选取若干个，使得总重量不超过背包的上限，而且使得价值最大。 题解 原本是贪心，太繁了，用DP i是遍历到前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

20杭电多校二 J题 [2020杭电多校第二场 Cloned] - Virtual Judge (vjudge.net) 题意 给n个东西，k种，每个东西有a，b，c，d的权值； 每种东西最多有一种，可能无 (1≤n,k≤50) DMG=(100+∑ai)(100+∑bi)(100+∑ci)(100+∑di) 给了8秒 题解 签到的搜索题，but我写炸了 就是我之前是对于第i种，有没有权值，然后然后一个一个判断， 实际上存一下下标，然后直接转移就好了 #include<bits/stdc++.h&gt

Mr.Maxwell and attractions E起来编程暨第三届湖北省赛 B-Mr.Maxwell and attractions_“深圳计算科研院杯“E起来编程暨第三届湖北省赛 (nowcoder.com) 题意 有n个户外，m个户内活动，总共T天，至少K下午天去户外 第二次去同一个地点获得开心值为原本的0.6， 如果同时满足户外和下午，则开心值为原来0.6倍的基础上在乘0.8 问：开心值最大值为多少？ 题解 贪心策略：室内的尽量放下午，室外的尽量放上午 但是当只能安排在下午了，要比较的是户内最大

5.2CF总结 我太差了，拖累了整个队伍，又掉分了，场场打，场场掉 Codeforces Global Round 14 A题 我又看错题目了，白wa distinct都标粗了，如果后面有数，换一下就好了，没数就不行 我的写法烦，且最重要的是，写错了一个小细节 B题 A，B都是签到思维题，我B被卡sqrt，有精度的问题 吃一堑长一智！（嗯 C题 题目有没有看完整，保证每个数都不超过x，n个数，放入m堆，然后问相邻的堆差不超过x 贪心即可，我糊掉了（我太容易糊掉了，我这道题目，一开始糊里糊涂的码了一遍，然后又

3.29CF小结 Educational Codeforces Round 108 (Rated for Div. 2) AB都是思维题目，我比较快的拿下来了 but我A题又双叒叕忘记看数据范围了，忘记开ll 导致我怀疑是不是我的推断错了，浪费了时间 $ \color{red} 一定要看数据范围，不然就保险一点开ll $ $ \color{red} 开了ll也不要忘记写lld$ 讲讲C题 题意： 有n位同学，分别来自不同的学校，有不同的编程水平，每个学校可以派出n个队，求当每个队人数为k时，每个学校派出的队