atcoder abc 309
[ABC307F] Virus 2 题解(模拟+优先队列)
```c++ #include using namespace std; /* LingHusama题解 (atcoder bushigeshizhenpi) 1.背景:老师说做做复习下最短路 我:有最短路吗?不是模拟吗? 2.解题思路: 我的题解稍微用到了最短路的思想,但代码与其完全没关系 模拟+ ......
「解题报告」freee Programming Contest 2023(AtCoder Beginner Contest 310)
比赛地址:[freee Programming Contest 2023(AtCoder Beginner Contest 310) - AtCoder](https://atcoder.jp/contests/abc310) 后记:原本写了比较详细的题解,但是,突发意外情况,它没了,所以这份题解略 ......
abc090d <枚举计数>
### 题目 [D - Remainder Reminder](https://atcoder.jp/contests/abc090/tasks/arc091_b) ### 代码 Code ``` // https://atcoder.jp/contests/abc090/tasks/arc091_ ......
ABC025D 25個の整数
考虑一个**横向**单调数列 $a<b<c$ 如何形成,我们**从小到大**填数,填到 $b$ 时,假设 $b$ 填在 $(x,y)$ 处:若 $(x,y-1),(x,y+1)$ 两个格子上**恰有一个位置有值**就寄了。纵向的单调数列类似。 于是填数的过程中,我们只关心每个格子上有/没有数。如果这 ......
ABC308Ex Make Q
一个 $O(n^3\log n)$ 的做法。 我们考虑枚举在环上连向外部的那个点 $u$,然后再在点集 $\{1,2,\cdots u-1,u+1,\cdots n-1,n\}$ 的导出子图中跑 Floyd,枚举 $u$ 在环上相邻的两个点 $x,y$,答案就是 $d_{x,y}+w_{x,u}+w ......
ABC 杂题题解
### A 首先,我们考虑 $\sum_{i=l}^ra_i\equiv r-l+1(\bmod k)$ ,其实可以转化成 $\sum_{i=l}^ra_i\equiv \sum_{i=l}^r 1(\bmod k)$。 也就是 $\sum_{i=l}^r(a_i-1)\equiv 0(\bmod ......
AT_abc258_g 题解
[题目链接](https://www.luogu.com.cn/problem/AT_abc258_g) ### 题意简述 给定一张无向图,若图中三个点 $a$,$b$,$c$ 满足 $a$ 与 $b$ 有边相连,$a$ 与 $c$ 有边相连,$b$ 与 $c$ 有边相连,则称点 $a$,$b$,$ ......
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 传送门") 好题。同时考查了 ......
随笔(二十五)『3个线程交替输出1-100、交替输出ABC』
#### 1、3个线程交替输出1-100 ``` /** * 需求: * 3个线程交替输出1-100 */ public class TestPrint1_100 { private Integer state = 1; // 状态值1-t1执行, 2-t2执行, 3-t3执行 private In ......
ABC307
## T1:[Weekly Records](https://atcoder.jp/contests/abc307/tasks/abc307_a "Weekly Records") 模拟 代码实现 ``` n = int(input()) a = list(map(int, input().spli ......
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), ......
ABC-303-B-Discord
Time Limit: 2 sec / Memory Limit: 1024 MB Score : 200200 points Problem Statement N people numbered 1,2,…,�1,2,…,N were in �M photos. In each of the p ......
[ABC310D] Peaceful Teams 题解
[Peaceful Teams](https://www.luogu.com.cn/problem/AT_abc310_d) ### 题目大意 将 $n$ 个人分成 $T$ 组,要求每组不能包含敌对的人,问有多少种分法。 ### 思路分析 注意到 $n,T$ 均很小,考虑爆搜。 注意到直接枚举会枚举 ......
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$ 为 ......
ABC286
[[ABC286C] Rotate and Palindrome](https://www.luogu.com.cn/problem/AT_abc286_c) 容易发现两种操作互不干扰,所以考虑枚举换位操作个数,再计算出相应的替换操作个数,最后取最小值即可。 复杂度 $O(n^2)$。 [[ABC2 ......
ABC285
[[ABC285D] Change Usernames](https://www.luogu.com.cn/problem/AT_abc285_d) 依据题意直接连边,判断有没有环即可。 复杂度 $O(n)$ [[ABC285E] Work or Rest](https://www.luogu.co ......
ABC284
[[ABC284D] Happy New Year 2023](https://www.luogu.com.cn/problem/AT_abc284_d) 暴力肯定不行,尝试简单讨论一下。 1. 如果 $q > \sqrt n$,那么 $p^2 \sqrt n$,那么 $p < \sqrt n$,因 ......
【2023.07.14】Atcoder:past201912 - 第一回 アルゴリズム実技検定(div4+区域赛难度)过题小记
## G - Division ### 解法一:位运算+状压枚举(赛时思路) 范围显然,可以跑 $2^n$ 的算法,考虑位运算状态压缩。以 $\mathcal O(2^n \cdot 2^n)$ 的复杂度分别枚举位于第一组、第二组中的人,随后计算每一种分组的快乐值,代码较长,赛时敲了半个小时,不过好 ......
题解 [ABC276F] Double Chance
很容易想到分类。 我们可以把 $1$ 到 $i-1$ 的球分为两类,一类是权值小于 $val_i$,另一类是权值大于 $val_i$。 对于第一类,$sum$ 加上小于 $val_i$ 的球的个数乘以 $val_i$。 对于第二类,$sum$ 加上所有大于 $val_i$ 的球的权值。 这显然可以用 ......
freee Programming Contest 2023(AtCoder Beginner Contest 310)
# Preface 打的就是依托答辩,当时看一眼D感觉是个爆搜不想写就先跳了去想F,结果傻逼了没想出来 最后30min了赶紧溜回去把D爆搜写了,但是已经罚时爆炸了,其实如果正常正序做的话排名会挺稳的 后面一问包大爷发现F是个傻逼题,只能说计数水平实在是低下 # **A - Order Somethi ......
ABC310
## T1:[Order Something Else](https://atcoder.jp/contests/abc310/tasks/abc310_a) 模拟 代码实现 ``` n, p, q = map(int, input().split()) d = list(map(int, inpu ......
ABC抽象类笔记
python抽象类的介绍 python的abc模块提供了对抽象类的支持,通过继承ABC类,可以实现定义一个抽象父类,这个父类可以提前定义好一些抽象接口,可以通过继承抽象父类并实现这些接口方法来定义不同的类 比如我们定义一个图形类 from abc import ABC, abstractmethod ......
[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 ......
abc310f <dp + bitmask>
### 题目 [F - Make 10 Again](https://atcoder.jp/contests/abc310/tasks/abc310_f) ### 思路 [参考](https://www.cnblogs.com/legendstane/p/freee-programming-cont ......
abc310e <公式递推(dp?)>
### 题目 [E - NAND repeatedly](https://atcoder.jp/contests/abc310/tasks/abc310_e) ### 思路 ![image](https://img2023.cnblogs.com/blog/3165412/202307/316541 ......
abc310d <dfs暴搜-分组方案数 / bitmask表示集合+dp>
### 题目 [D - Peaceful Teams](https://atcoder.jp/contests/abc310/tasks/abc310_d) **参考:** https://www.cnblogs.com/legendstane/p/freee-programming-contest ......
AtCoder Beginner Contest 310
## **Peaceful Teams** >$n$个运动员,要分成$t$个队伍,一共有$m$对人不能放在一支队伍里,求方案数,每支队伍至少需要有一个人 > >$1 \leq t \leq n\leq 10$ ### 题解:DFS搜索 >* 通过数据范围考虑爆搜 >* 我们考虑枚举的顺序$O(n!) ......
[abc309 G] Ban Permutation
### [G - Ban Permutation](https://atcoder.jp/contests/abc309/tasks/abc309_g) 首先看到绝对值,很烦,考虑取掉绝对值得到$p_i\leq i-X$或$p_i\geq i+X$ 然后我们就自然而然有了一个暴力的想法,设$dp[i ......
[abc309 F] Box in Box
# [F - Box in Box](https://atcoder.jp/contests/abc309/tasks/abc309_f) 首先,每个长方体的$h,w,d$都是可以任意互换的,所以我们考虑用$a_0,a_1,a_2$来代替它们($a_0\leq a_1\leq a_2$) 然后可以发 ......