isdigit(ch=tc())); while (x=(x<<3)+(x<<1)+(ch&15),isdigit(ch=tc())); } Tp inline void write(T x,const char ch='\n') { RI ptop=0; while (pt[++ptop]=x%10,x/=10); while (ptop) pc(pt[ptop--]+48); pc(ch); } inline void flush(void) { fwrite(Fout,1,Ftop...
The 2021 ICPC Asia Regionals Online Contest (I) A Busiest Computing Nodes (二分+线段树) 题意:有kk个机器,下标[0,k−1][0,k−1],现在有nn个任务,每次给你起始时刻和持续时间,第ii个任务从第imodkimodk个机器开始,如果当前机器没有任务在进行,则执行这个任务,否则去找(i+1)modk(i+1)modk,....
The 2021 ICPC Asia Nanjing Regional Contest E.Paimon Segment Tree 区间合并线段树/维护矩阵乘法 题目大意 给定长度为 的序列 ,要求支持区间加操作,同时对操作记录历史版本,查询问区间 操作 中的每个数的平方之和。 题目思路 推了一会,发现线段树合并硬写很凌乱,然后队友告诉是线段树维护矩阵乘法,那么就考虑怎么维护...
代码: 1#include<iostream>2#include<cstdio>3#include<cstring>4#include<cmath>5#include<sstream>6#include<algorithm>7usingnamespacestd;8constintmaxx=1e5+10;9intmain(){10strings;11stringstream ss;12getline(cin,s);13ss<>num){18a[i++]=num;19}20intsum=0;21intx,y;22scanf("%d %d",&x,...
百度文库 其他 the 2021 icpc asia-east continent final contest 题解the 2021 icpc asia-east continent final contest 题解 2021年icpc亚洲东部决赛题解©2022 Baidu |由 百度智能云 提供计算服务 | 使用百度前必读 | 文库协议 | 网站地图 | 百度营销 ...
* @LastEditTime: 2021-09-28 16:20:13 * @FilePath: \icpc1\a.cpp * @Description: Violet && Apricity:/ The warmth of the sun in the winter / *//* A Busiest Computing Nodes 题意: k个节点(编号0~k-1),n个工作请求(编号i:0~n-1),每个请求给出到达时间和持续时间,每个请求会优先寻找...
Just a few hours ago, The 2021 ICPC Asia Regionals Online Contest (I) was held onhttps://pintia.cn/. This contest(and the next on 26th) will determine the WHOLE Asia-East Division‘s quota. And how fantastic(according to some coaches) of these problems in this online contest? I uploa...
The 2023 ICPC Asia Regionals Online Contest (I) L-KaChang! 题意: 给了n个程序的运行时间和标程的运行时间,问时限开到标程的多少倍,所有程序均可通过,并且至少开到二倍 思路: 对n个程序的运行时间取max,max/k向上取整,如果小于2,直接输出2 AC代码: #include<bits/stdc++.h> using namespace std; int...
The 2023 ICPC Asia Hong Kong Regional Programming Contest (The 1st Universal Cup, Stage 2:Hong Kong) tag:线段树 这道题要是刚开始没想明白,思路再绕回去可能非常难,首先需要明确的一点是对于一个固定的左端点,合法的右端点不是连续的,之前写这道题的时候再这个点上卡了非常久,之后才意识到这个问题。要...
我们发现我们可以用前缀和计算1 - i的区间贡献,我们单循环扫一遍即可。但是一个左右端点都不确定的区间的贡献是不是s[r] - s[l - 1]呢?显然因为有环的存在,是不对的。加入有这样一个区间111000111,其实实际上有6个1连续,贡献为3,但是我们可能会把贡献算成2 + 2。因此不对的,差分算区间一定要保证两端都...