addition atcoder regular contest

# A - First ABC ## 题意 给一个长度为N的仅由ABC三个字符组成的字符串S，问S中ABC三个字符第一次出现的位置的最大值。 ## 题解 使用`map`判重，记录当前不同的字符串的个数`cnt`，当`cnt`等于3时，输出此时的下标+1作为答案。 ## Code ```cpp #in ......

## [A - First ABC (abc311 A)](https://atcoder.jp/contests/abc311/tasks/abc311_a) ### 题目大意 给定一个字符串，问最短的一个前缀，包含`A B C`这三个字符。 ### 解题思路 注意到这个前缀的末尾字母一定是这三个 ......

# Subsequence Addition (Hard Version) ## 题面翻译 本题为困难版，两题的唯一区别在于数据范围的大小。 数列 $a$ 最开始只有一个数 $1$，你可以进行若干次操作，每次操作你可以选取 $k$ 个数（$k$ 无限制，小于等于 $a$ 的大小即可），将这 $k$ ......

# 2023.07.21 [SMU Summer 2023 Contest Round 5](https://codeforces.com/group/L9GOcnr1dm/contest/459203) ## A. Points in Segments ~~~ 给n个，1～m的子集，求1～n中所有 ......

redirect_from: /_posts/2017-12-13-NVCPC-preview-contest-from-Tailmon/ title: NVCPC preview contest from Tailmon tags: - 算法竞赛 [overview](http://soj.acm ......

redirect_from: /_posts/2017-11-23-2017-2018-ACM-ICPC,-NEERC,-Northern-Subregional-Contest/ title: 2017-2018 ACM-ICPC, NEERC, Northern Subregional Cont ......

今天这场vj出大问题，快速吃完午饭后回来抢水题一血结果发现根本提交不了（乐），直接回宿舍爆睡一小时回来仍然 submit failed直接开始补题，查了一下发现今天这场有一部分题面来自2019CCPC女生赛，也算是边缘鼠鼠ACMer初次体验ccpc了，不多废话，开始补题 # A - Ticket 北 ......

只要你发现是诈骗题就好办了。不要像我那样傻傻地瞪一个小时然后才发现那俩 sigma 里的东西相减是有性质的。 先考虑计算单个 $f(p)$，一眼的树状数组……吗？考虑最终答案式子里 $i$ 的系数：$\sum\limits_{jp_i]-\sum\limits_{j>i}[p_jp_i]+\sum\ ......

# [SMU Summer 2023 Contest Round 5](https://codeforces.com/group/L9GOcnr1dm/contest/459203) ## [A. Points in Segments](https://codeforces.com/group/L9 ......

首先第一步是一个浅显的观察：我们要求的是**所有可能的最终序列的贡献之和**，如果能改为计算**所有操作序列的贡献之和**那问题会简单很多，并且我们惊奇地发现，如果一组 $x_i$ 全大于 $0$，那么把它们全减去 $1$ 以后得到的答案序列不会改变，而对于任意一种可能的最终序列，必然存在一组 $\ ......

比赛地址：[freee Programming Contest 2023（AtCoder Beginner Contest 310） - AtCoder](https://atcoder.jp/contests/abc310) 后记：原本写了比较详细的题解，但是，突发意外情况，它没了，所以这份题解略 ......

先来找些性质： - $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 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc049_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc049/tasks/agc049_e "AtCoder 传送门") 好题。同时考查了 ......

# A - Order Something Else ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false), cin.tie(nullptr), ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc032_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc032/tasks/agc032_d "AtCoder 传送门") 设 $b_i$ 为 ......

## G - Division ### 解法一：位运算+状压枚举（赛时思路） 范围显然，可以跑 $2^n$ 的算法，考虑位运算状态压缩。以 $\mathcal O(2^n \cdot 2^n)$ 的复杂度分别枚举位于第一组、第二组中的人，随后计算每一种分组的快乐值，代码较长，赛时敲了半个小时，不过好 ......

# Preface 打的就是依托答辩，当时看一眼D感觉是个爆搜不想写就先跳了去想F，结果傻逼了没想出来 最后30min了赶紧溜回去把D爆搜写了，但是已经罚时爆炸了，其实如果正常正序做的话排名会挺稳的 后面一问包大爷发现F是个傻逼题，只能说计数水平实在是低下 # **A - Order Somethi ......

SMU Summer 2023 Contest Round 4 A - Telephone Number 思路：满足有8，且8后有大于等于11个数 #include<bits/stdc++.h> using namespace std; #define int long long typedef p ......

# [SMU Summer 2023 Contest Round 4](https://codeforces.com/group/L9GOcnr1dm/contest/456018) ## [A. Telephone Number](https://codeforces.com/group/L9GO ......

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 ......

## **Peaceful Teams** >$n$个运动员，要分成$t$个队伍，一共有$m$对人不能放在一支队伍里，求方案数，每支队伍至少需要有一个人 > >$1 \leq t \leq n\leq 10$ ### 题解：DFS搜索 >* 通过数据范围考虑爆搜 >* 我们考虑枚举的顺序$O(n!) ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc092_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc092/tasks/arc092_c "AtCoder 传送门") Key obser ......

# [freee Programming Contest 2023（AtCoder Beginner Contest 310） - AtCoder](https://atcoder.jp/contests/abc310) ## [A - Order Something Else (atcoder.j ......

（AtCoder Beginner Contest 310） A - Order Something Else 思路：比较下打折和不打折的情况 #include<bits/stdc++.h> using namespace std; #define int long long typedef pai ......

# AtCoder Beginner Contest 310 E  https://atcoder.jp/ ......

> 感觉F又双叒叕写复杂了 ## [A - Order Something Else (abc310 A)](https://atcoder.jp/contests/abc310/tasks/abc310_a) ### 题目大意 点杯咖啡，要$p$元，但可以用一个优惠券，使得咖啡只要 $q$元，但你 ......

单页应用：（Single Page App, SPA）体现了其强大的优势。页面是局部刷新的，响应速度快，不需要每次加载所有的CSS/JS。前后端分离，前端（手机端）不受后端（服务器端）的开发语言的限制。Angular,React ,Vue.js框架都是很好的选择。 https://github.co ......

[点我看题](https://atcoder.jp/contests/abc310/tasks) A - Order Something Else 直接比较$P$和$Q+min(D_i)$，输出较小值即可。 点击查看代码 ``` #include #define rep(i,n) for(int i ......

[toc] 题目传送门：[abc 310](https://atcoder.jp/contests/abc310) 比赛摘记： B题没读懂题意。。。如此简单题卡了好久 ![image](https://img2023.cnblogs.com/blog/2920764/202307/2920764-2 ......

### 题目描述 有$n$个巨大的整数和一个进制$p$。 无限使用这些整数，进行$p$进制下的不进位加法。 通过这种组合能拼凑出的最大数字，就是我所需要的密码了。 ### 输入格式 第一行两个整数$n,p$，表示数字个数和进制。 接下来$n$行，每行一个十进制整数$a_i$，表示一个给出的数字。 数 ......