C 贪心,模拟 G 字符串,哈希 L 贪心,结论 E 数学,模拟 B 结论,网络流 A LCT or 根号预处理 or 线段树分治维护连通性 D 倍增,DP 写在最后 写在前面 比赛地址:https://codeforces.com/gym/104077。 以下按个人向难度排序。 vp 8 题 900+ 罚时差 100 罚时金。 唉唉现在题数够了还是很爽的,然而唐氏太...
链接: https://codeforces.com/gym/104077B. Cells Coloring网络流。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; template <typename T> struct Flow { stru…
因此我们考虑如何快速计算出一段区间内的贡献t,贡献定义为能够进行最多多少次删除操作,最后答案就是max(0, len / 3 - t)。 我们发现我们可以用前缀和计算1 - i的区间贡献,我们单循环扫一遍即可。但是一个左右端点都不确定的区间的贡献是不是s[r] - s[l - 1]呢?显然因为有环的存在,是不对的。加入有...
疫情和地区不稳定等因素,加上ICPC官方极其随机的组织和管理,使得一年之内破天荒地举办了三场世界总决赛。即使姗姗来迟,该发生的总要发生,在大家(知觉或者不知觉)的共同努力下,在世界… 陈靖邦发表于来听cjb... icpc/ccpc银行开业 相信各位参加过icpc/ccpc的同学,在大学几年的比赛经历中总是会有遗憾。题目会做没...
摆了,先在学校打个kuangbin再说 因为最近CCPC发生的事,做过一次噩梦.. day0 立人楼还封着,大家后知后觉。 比赛前一天晚上还不知道明天能不能比赛。 去Bob的宿舍试了试监考软件,顺便小开一下通了羊了个羊第二关。 感觉计院的床比英才好QAQ day1
的价值,否则获得 ,求最大价值 思路:很显然的01背包问题,但是要注意到,如果能装下整个物品那么必须装入整个物品,否则才能装入部分物品,因此只可能会有一个物品被选择了一部分体积的价值,而剩下的被选择的物品一定是被选择了全部体积的价值,因此可以定义
The 2009 ACM-ICPC Asia Ningbo Regional Online Contest - DDiamonds --- Time Limit: 1 Second Memory Limit: 32768 KB Special Judge --- Task Formally, a diamond with radius r, centered at (x,y), is the set of points whose manhattan distance to (x,...
The 2009 ACM-ICPC Asia Ningbo Regional Online Contest - DDiamonds --- Time Limit: 1 Second Memory Limit: 32768 KB Special Judge --- Task Formally, a diamond with radius r, centered at (x,y), is the set of points whose manhattan distance to (x,y...
【游记】The 2021 ICPC Asia Regionals Online Contest (II),和队友Tian_U和Ctrl2333组成『上海紅茶館』首次出道!开CFIL,C题想了一会没思路,F、I题面长就跳过(,L题数了数就25个质数,显然就是个带暴力修改的线段树题这次终于没有我的签到题了,压力--(雾Ctrl2333整理
The 2021 ICPC Asia Regionals Online Contest (I)补题,INeiborhoodSearch题意:签到题思路:主要是学习stringstream,记得加头文件sstream注:当时以为这个题会卡A的范围,就开始找大数,因为最开始就是类似这样写的,没有用stringstream,只是普通的读入,后来才发现就是