![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
有经验的题目
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原创 2021-08-19 09:41:48 · 81 阅读 · 0 评论 -
21杭电七
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]原创 2021-08-11 01:06:41 · 68 阅读 · 0 评论 -
AC自动机
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];//不管原创 2021-08-07 00:07:18 · 63 阅读 · 0 评论 -
杭电三补题1007
21杭电三链接题意和题解 都不重要算法很简单重要的是,16进制的读入读出以及lower_bound的越界问题注意vector 和 lower_bound结合时,会不会vector访问越界tip格式说明符:%c 字符型%d 十进制数%i 读入十进制,八进制,十六进制数。输入的时候正常是十进制数,若输入0前缀的数将读入八进制,0x前缀读入16进制。若输入09 则读入0,9进入缓冲区%f 浮点数%o 八进制数%s 字符串,碰到空格或回车结束%x原创 2021-07-29 21:00:03 · 67 阅读 · 0 评论 -
主席树模板题
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原创 2021-07-29 10:44:01 · 66 阅读 · 0 评论 -
个人排位赛B
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原创 2021-06-14 21:32:42 · 101 阅读 · 0 评论 -
20杭电多校二
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>原创 2021-05-11 00:28:12 · 156 阅读 · 0 评论 -
一个贪心贪不清楚的题目
Mr.Maxwell and attractions E起来编程暨第三届湖北省赛B-Mr.Maxwell and attractions_“深圳计算科研院杯“E起来编程暨第三届湖北省赛 (nowcoder.com)题意有n个户外,m个户内活动,总共T天,至少K下午天去户外第二次去同一个地点获得开心值为原本的0.6, 如果同时满足户外和下午,则开心值为原来0.6倍的基础上在乘0.8问:开心值最大值为多少?题解贪心策略:室内的尽量放下午,室外的尽量放上午但是当只能安排在下午了,要比较的是户内最大原创 2021-05-08 16:29:26 · 85 阅读 · 4 评论 -
5.2CF总结
5.2CF总结我太差了,拖累了整个队伍,又掉分了,场场打,场场掉Codeforces Global Round 14A题我又看错题目了,白wadistinct都标粗了,如果后面有数,换一下就好了,没数就不行我的写法烦,且最重要的是,写错了一个小细节B题A,B都是签到思维题,我B被卡sqrt,有精度的问题吃一堑长一智!(嗯C题题目有没有看完整,保证每个数都不超过x,n个数,放入m堆,然后问相邻的堆差不超过x贪心即可,我糊掉了(我太容易糊掉了,我这道题目,一开始糊里糊涂的码了一遍,然后又原创 2021-05-03 15:29:54 · 108 阅读 · 0 评论 -
3.29CF
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时,每个学校派出的队原创 2021-05-01 11:36:55 · 85 阅读 · 0 评论