atcoder abl
Atcoder ABC311G One More Grid Task
可以想到枚举最小值同时算出包含其的最大矩阵和。 考虑枚举行的上下界,再枚举最小值然后求出最大的列的范围,因为 $a_{i, j}\ge 1$ 列的范围越广矩阵和也越大。 考虑如何算出列的范围,令第 $i$ 列在选中的行的范围内的最小值为 $mn_i$,则对于 $mn_i$ 的列 的范围 $[l, r ......
「解题报告」Toyota Programming Contest 2023#4(AtCoder Beginner Contest 311)
比赛地址:[Toyota Programming Contest 2023#4(AtCoder Beginner Contest 311) - AtCoder](https://atcoder.jp/contests/abc311) 后记:大家都太强了%%%,如果我做不出第四题就要掉分了。。。 ## ......
Atcoder ARC058B Iroha and a Grid
考虑从第 $b$ 列与第 $b + 1$ 之间分开这个矩阵,钦定 $(i, b)$ 下一步必须走到 $(i, b + 1)$,可以发现这样是不会漏算或算重的。 于是就可以用乘法原理算出这个 $i$ 的贡献:$\binom{(i - 1) + (b - 1)}{i - 1}\times \binom{ ......
Toyota Programming Contest 2023#4(AtCoder Beginner Contest 311)——D
https://atcoder.jp/contests/abc311/tasks/abc311_d ## 思路 题目说如果当前方向的下一个点能走,那么就一直走,否则才能转向。根据题意模拟即可,这道题的难点在于,碰到已经走过的点到底要不要走。如果当前方向走到底,其中的点之前全部都走过那么就不能再走了。 ......
练习记录-AtCoder Beginner Contest 311-(A-E)
写的还挺顺的 F之后补 A - First ABC 找abc三个字母什么时候出现了一次 输出即可 B - Vacation Together 题意:最长的几个人一排里面均有时间 #include<bits/stdc++.h> #define close std::ios::sync_with_std ......
AtCoder Beginner Contest 311
## **E - Defect-free Squares** >给你一个$n \times m$的方格矩阵,矩阵上有一些洞,然后让你求出所有的不含洞的正方形数量 > >$1 \leq n,m \leq 3000$ ### 题解:二维前缀和 + 二分答案 >* 我们先考虑一维上的问题,假设一维上有些位 ......
AtCoder Beginner Contest 311 A-E题解
# A - First ABC ## 题意 给一个长度为N的仅由ABC三个字符组成的字符串S,问S中ABC三个字符第一次出现的位置的最大值。 ## 题解 使用`map`判重,记录当前不同的字符串的个数`cnt`,当`cnt`等于3时,输出此时的下标+1作为答案。 ## Code ```cpp #in ......
AtCoder Beginner Contest 311
## [A - First ABC (abc311 A)](https://atcoder.jp/contests/abc311/tasks/abc311_a) ### 题目大意 给定一个字符串,问最短的一个前缀,包含`A B C`这三个字符。 ### 解题思路 注意到这个前缀的末尾字母一定是这三个 ......
Atcoder Regular Contest 154 E - Reverse and Inversion
只要你发现是诈骗题就好办了。不要像我那样傻傻地瞪一个小时然后才发现那俩 sigma 里的东西相减是有性质的。 先考虑计算单个 $f(p)$,一眼的树状数组……吗?考虑最终答案式子里 $i$ 的系数:$\sum\limits_{jp_i]-\sum\limits_{j>i}[p_jp_i]+\sum\ ......
Atcoder Regular Contest 124 E - Pass to Next
首先第一步是一个浅显的观察:我们要求的是**所有可能的最终序列的贡献之和**,如果能改为计算**所有操作序列的贡献之和**那问题会简单很多,并且我们惊奇地发现,如果一组 $x_i$ 全大于 $0$,那么把它们全减去 $1$ 以后得到的答案序列不会改变,而对于任意一种可能的最终序列,必然存在一组 $\ ......
「解题报告」freee Programming Contest 2023(AtCoder Beginner Contest 310)
比赛地址:[freee Programming Contest 2023(AtCoder Beginner Contest 310) - AtCoder](https://atcoder.jp/contests/abc310) 后记:原本写了比较详细的题解,但是,突发意外情况,它没了,所以这份题解略 ......
Atcoder Grand Contest 057 D - Sum Avoidance
先来找些性质: - $A$ 中最小的元素 $M$ 肯定是最小的不是 $S$ 的因子的数,由于 $\text{lcm}(1,2,3,\cdots,43)>10^{18}$,所以 $M\le 43$。 - 对于每个 $0\le iS)break; for(int j=1;j>1; if(calc(mid ......
AtCoder Grand Contest 049 E Increment Decrement
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc049_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc049/tasks/agc049_e "AtCoder 传送门") 好题。同时考查了 ......
AtCoder Beginner Contest 310
# A - Order Something Else ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false), cin.tie(nullptr), ......
AtCoder Grand Contest 032 D Rotation Sort
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc032_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc032/tasks/agc032_d "AtCoder 传送门") 设 $b_i$ 为 ......
【2023.07.14】Atcoder:past201912 - 第一回 アルゴリズム実技検定(div4+区域赛难度)过题小记
## G - Division ### 解法一:位运算+状压枚举(赛时思路) 范围显然,可以跑 $2^n$ 的算法,考虑位运算状态压缩。以 $\mathcal O(2^n \cdot 2^n)$ 的复杂度分别枚举位于第一组、第二组中的人,随后计算每一种分组的快乐值,代码较长,赛时敲了半个小时,不过好 ......
freee Programming Contest 2023(AtCoder Beginner Contest 310)
# Preface 打的就是依托答辩,当时看一眼D感觉是个爆搜不想写就先跳了去想F,结果傻逼了没想出来 最后30min了赶紧溜回去把D爆搜写了,但是已经罚时爆炸了,其实如果正常正序做的话排名会挺稳的 后面一问包大爷发现F是个傻逼题,只能说计数水平实在是低下 # **A - Order Somethi ......
[AtCoder ABC302] F - Merge Set
Problem Statement If we add edges between every pair of sets that have shared elements, there will be O(N^2) edges to traverse. Instead, we can add N ......
AtCoder Beginner Contest 310
## **Peaceful Teams** >$n$个运动员,要分成$t$个队伍,一共有$m$对人不能放在一支队伍里,求方案数,每支队伍至少需要有一个人 > >$1 \leq t \leq n\leq 10$ ### 题解:DFS搜索 >* 通过数据范围考虑爆搜 >* 我们考虑枚举的顺序$O(n!) ......
AtCoder Regular Contest 092 E Both Sides Merger
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc092_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc092/tasks/arc092_c "AtCoder 传送门") Key obser ......
VSCode - go error: gopls was not able to find modules in your workspace
gopls was not able to find modules in your workspace. When outside of GOPATH, gopls needs to know which modules you are working on. You can fix this b ......
freee Programming Contest 2023(AtCoder Beginner Contest 310)
# [freee Programming Contest 2023(AtCoder Beginner Contest 310) - AtCoder](https://atcoder.jp/contests/abc310) ## [A - Order Something Else (atcoder.j ......
AtCoder Beginner Contest 310
(AtCoder Beginner Contest 310) A - Order Something Else 思路:比较下打折和不打折的情况 #include<bits/stdc++.h> using namespace std; #define int long long typedef pai ......
近期 AtCoder Beginner Contest 题目选做
# AtCoder Beginner Contest 310 E ![image](https://img2023.cnblogs.com/blog/3143679/202307/3143679-20230716111621465-258910171.png) https://atcoder.jp/ ......
AtCoder Beginner Contest 310
> 感觉F又双叒叕写复杂了 ## [A - Order Something Else (abc310 A)](https://atcoder.jp/contests/abc310/tasks/abc310_a) ### 题目大意 点杯咖啡,要$p$元,但可以用一个优惠券,使得咖啡只要 $q$元,但你 ......
freee Programming Contest 2023(AtCoder Beginner Contest 310)题解
[点我看题](https://atcoder.jp/contests/abc310/tasks) A - Order Something Else 直接比较$P$和$Q+min(D_i)$,输出较小值即可。 点击查看代码 ``` #include #define rep(i,n) for(int i ......
AtCoder Beginner Contest 310
[toc] 题目传送门:[abc 310](https://atcoder.jp/contests/abc310) 比赛摘记: B题没读懂题意。。。如此简单题卡了好久 ![image](https://img2023.cnblogs.com/blog/2920764/202307/2920764-2 ......
Atcoder Regular Contest 118 F - Growth Rate
想到插值其实就挺套路的了吧…… 设 $dp_{i,j}$ 表示有多少种方法确定 $a_i\sim a_n$ 使得 $a_i=j$。那么有 $dp_{i,j}=\sum\limits_{k\ge ja_i}dp_{i+1,k}$。边界条件是 $dp_{n+1,1\sim m}=1$。不难发现复杂度与值 ......
Atcoder AGC062C Mex of Subset Sum
对 $a_i$ 从小到大进行排序,因为想到若 $ a_{i - 1}$ 肯定是能保证取不到的。 对排完序的 $a_i$ 做一个前缀和 $s_i = \sum\limits_{j = 1}^n$,令 $A_i$ 为 $a_{1\sim i}$ 中无法表示为子序列之和且 $ s_{i - 1} > x$ ......
AtCoder Beginner Contest 294
# A - Filter ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false) , cin.tie(nullptr) , cout.tie(nul ......