08 2018 档案
摘要：一、学习网站NowCow、http://pingce.ayyz.cn:9000/usaco/20110129214306/index.htmloi-wiki、https://oi-wiki.org/ 以及 https://github.com/24OI/OI...
阅读全文
摘要：1、网易云音乐歌词_复制粘贴格式化#include#includeusing namespace std;int main(){ //freopen("in.txt","r",stdin); freopen("out.txt","w",stdou...
阅读全文
摘要：problem给定一张n个点，n条边的有向图求图的最小环，输出大小solutionkosaraju暴力求出所有强连通分量，取最小值即可。codes//kosaraju#include#include#include#define maxn 200010usi...
阅读全文
摘要：一、比赛A考前阶段1、提前15分钟入场，利用好这几分钟的时间，做好准备工作。 2、静坐调整心态，适当的深呼吸，不要紧张、坐立不安等。 3、设置编辑器IDE：i.默认路径 ii.窗口大小 iii.TAB宽度 iv.编译功能 v.重启IDE i 你喜欢的屏幕分...
阅读全文
摘要：problem维护一个时间序列，支持2种操作。A、拒绝[l,r]原来的预约，并输出拒绝了多少个(每个预约是一个时间段) B、输出当前有效的预约个数solution考虑点主要在：取消区间[l,r]内的预约，而该预约在[l,r]外的部分也被一并取消了。线段树每个...
阅读全文
摘要：problem给定一个长为n的序列，m次询问每次询问有3种操作 1、一段区间全部乘一个值 2、一段区间全部加一个值 3、询问一段区间和%Psolution不就一颗线段树么，看朕10分钟A掉。。。 30分钟过后：md我脑残了吧，连线段树都写不来了？还爆栈？？？...
阅读全文
摘要：problem度度熊正在学习双端队列，他对其翻转和合并产生了很大的兴趣。 初始时有 N 个空的双端队列（编号为 1 到 N ），你要支持度度熊的 Q 次操作。 ①1 u w val 在编号为 u 的队列里加入一个权值为 val 的元素。（w=0 表示加在最前...
阅读全文
摘要：problem给定n根棍子。在其中选三根拼成最大周长三角形的周长。不能拼出三角形输出-1.solution先对数组进行排序，并利用贪心算法先取得最长的一根棍子，之后的两根依次取最长的棍子，如果这样构不成三角形，那么以最长棍子最为三角形中最长的一条边是不行的,...
阅读全文
摘要：problem给定n(#include#includeusing namespace std;const int maxn = 5e5+5;int tot, tire[maxn][30], val[maxn], nxt[maxn];void build(){...
阅读全文
摘要：problem求每个字符串的最短循环子串,输出循环次数solution任何一个字符串的[1,Next[n]]与[n-Next[n],n]一定是匹配的。那么如果n%(n-Next[n])==0,他就是一个循环串，他的循环节长度为n-Next[n],循环次数为n...
阅读全文
摘要：problem给定字符串A，B。求串A中可以分割出多少个互不相同的串B(不能重叠)。solution模板题，没啥好说的。 KMP匹配：如果成功，就把j==0，从头开始匹配，答案累加。codes#include#include#includeusing nam...
阅读全文
摘要：problem模拟操作系统的进程调度给定每一个进程的进程号，到达时间，执行时间和运行优先级。（已经按到达时间从小到大排序）如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先级高的进程要运行。如果一个进程...
阅读全文
摘要：problem两个长为n的序列A,B。保证AB已升序排序。在AB中各任取一个值相加得到N^2 个数。求其中最小的N个数n #include#includeusing namespace std;const int maxn = 1e5+10;int n, a...
阅读全文
摘要：problem给定n个二次函数(ai,bi,ci > 0)求前m小的fi(x)值,x>0n, m #includeusing namespace std;const int maxn = 1e4+5;struct func{int a, b, c;}f[ma...
阅读全文
摘要：problem给定n个整数，在其中任意选出两个进行xor运算，得到的结果最大值是多少？nusing namespace std;const int maxn = 1e5+10;int tot, tire[maxn*32][2];void insert(int...
阅读全文
摘要：problem给定n个长度不超过10的数字串(n#include#includeusing namespace std;const int maxn = 1e5+10;int tire[maxn][26], val[maxn], tot;void build...
阅读全文
摘要：problem维护一个集合，支持以下两种操作 1. 加入一个字符串s 2. 查询集合中是否存在字符串ssolution维护一个哈希表，判断字符串是否已出现过。codes#include#include#includeusing namespace std;c...
阅读全文
摘要：problem有n片雪花，每片有6个脚，每个脚有一个长度。两片雪花是一样的当且仅当每个脚的长度顺序都一样(顺逆时针和开始位置不管)求n片雪花中是否有一样的雪花。solution维护一个哈希表定义Hash(a1,a2,..a6) = (sum(a1..a6)+...
阅读全文
摘要：problem给定两个字符串s1,s2，求s1在s2中出现了多少次（可重叠）。len(s1) #include#includeusing namespace std;typedef long long LL;const int maxn = 1e6+10, ...
阅读全文
摘要：problem给一个字符串，长度不超过 1e6，有两种操作：在第 i 个字符的前面添加一个字符 ch查询第 k 个位置是什么字符操作的总数不超过 2000solution1、传统的数组所有数据在内存中是紧凑储存的，优点是定位快：O(1)，缺点是修改慢：O(n...
阅读全文
摘要：problem给你一堆宽度为1，高度不同的矩形条。问你能框出一个最大矩形面积为多少。solution如果矩形高度递增，那么答案为每个元素最多能向右扩展多少。如果矩形高度比上一个小，那么该矩形与之前的矩形构成新矩形时，之前矩形比他高的地方就用不到了，同时之前比...
阅读全文
摘要：problem维护一个整数序列的编辑器，支持5种操作，操作数#include#includeusing namespace std;const int maxn = 1e6+10;int f[maxn];int main(){ int T; while(s...
阅读全文
摘要：problem在一条直线上有n个坑，要种k棵树。不能在相邻两个坑种树。已知在每个坑种树会有一个获利，求最大获利。n#includeusing namespace std;const int maxn = 5e5+10;struct node{ int id, v...
阅读全文
摘要：problem给一张n个点m条边的有向图，每条边有一个正整数权值以及一种色光三原色红、绿、蓝之一的颜色。恰好选出k条边，满足只用这k条边之中的红色边和绿色边(或者蓝色边和绿色边)就能使n个点之间两两连通对于k==1…m，计算选出恰好k条满足条件的边的权值之和的最小值。...
阅读全文
摘要：抄代码专用#include#includeusing namespace std;int main(){ freopen("qwq.cpp","r",stdin); freopen("std.cpp","w",stdout); string s;...
阅读全文
摘要：因为过关要求貌似是随便A掉一道题，，，还实时给了AC率，不是摆明了让我挑最水的题写吗。。problem给定一个字符串A[1,n].询问q次，A[l,r]内字典序最小的连续非空子串有多少次重复。n #include#includeusing namespace std;...
阅读全文
摘要：营养学骨骼中的钙处于不断的更新中，更新的速度随年龄增长而 错了。不一定人体对食物中钙的吸收率随年龄增加而： 不一定 下列化合物哪一种可以促进食物中钙的吸收？ 11.新生儿需要及时补充下列哪一种维生素？ VA12.下列哪一种维生素又称抗干眼病维生素？ VA16.下列哪些...
阅读全文
摘要：只有比赛现场的暴力代码留念，复盘题解见具体题目T1 耗时20mins，暴力枚举，复杂度O(nQ)，期望得分50#include#includeusing namespace std;#define mod 998244353const int maxn = 1e6...
阅读全文
浙公网安备 33010602011771号