non-adjacent adjacent matching atcoder
AtCoder Beginner Contest 258 Ex Odd Steps
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc258_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc258/tasks/abc258_h "AtCoder 传送门") 不错的矩阵快速幂优 ......
AtCoder Beginner Contest 289(E,F)
# AtCoder Beginner Contest 289(E,F) ## E(dijkstra) [E](https://atcoder.jp/contests/abc289/tasks/abc289_e) 这个题的大意就是有两个人,一个人在点$1$,一个人在点$n$,现在两个人要同时走(题目给 ......
AtCoder Beginner Contest 303
## [A - Similar String (abc303 a)](https://atcoder.jp/contests/abc303/tasks/abc303_a) ### 题目大意 给定两个字符串,问这两个字符串是否相似。 两个字符串相似,需要每个字母,要么完全相同,要么一个是`1`一个是` ......
AtCoder Regular Contest 153 D Sum of Sum of Digits
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc153_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc153/tasks/arc153_d "AtCoder 传送门") 又浪费一道好题![ ......
Excel 中的OFFSET、MATCH 和 HLOOKUP的函数介绍
OFFSET、MATCH 和 HLOOKUP 是 Excel 中常用的三个函数,它们的功能分别如下: 1. OFFSET 函数:根据指定的行列偏移量,从某个单元格开始返回一个新的单元格区域,可以用于提取数据区域内部特定的行或列,或者将数据区域向右或向左平移。 2. MATCH 函数:在某个区域或列表 ......
AtCoder Regular Contest 161
# Preface ARC战俘闪总出列 这场一上来就感觉状态不太对,先是A顺序敲反WA了一发,然后C题看到秒出一个贪心然后也WA了 看一眼榜发现D过的比C多,然后跑去把D写了,中间还偷偷挂了两发 最后50min回去沉淀C题,结果换了两种写法都还是一样的挂,后面发现想法还是有纰漏 总结:彩笔 # ** ......
AtCoder Regular Contest 148 E ≥ K
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc148_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc148/tasks/arc148_e "AtCoder 传送门") 是一道不错的计数。 ......
AtCoder Beginner Contest 290(D,E)
# AtCoder Beginner Contest 290(D,E) ## D (思维,数学) [D](https://atcoder.jp/contests/abc290/tasks/abc290_d) 这个题的大意就是我们需要标记$n$个位置,他是这样标记的,一开始有一个初始值为$0$的$x$ ......
AtCoder Regular Contest 161 E Not Dyed by Majority (Cubic Graph)
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc161_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc161/tasks/arc161_e "AtCoder 传送门") 给构造题提供了一种 ......
AtCoder Beginner Contest 303 题解 A - E
## [A](https://atcoder.jp/contests/abc303/tasks/abc303_a) - Similar String ### 题目大意 忽略`0`和`o`的差别以及`1`和`l`的差别比较两个字符串。 ### 解题思路 1. 可以硬求,直接写个超长的if判断一下。 2 ......
AtCoder Beginner Contest 303 G Bags Game
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc303_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc303/tasks/abc303_g "AtCoder 传送门") 经典题,考虑区间 ......
Atcoder Beginner Contest ABC303 题解
题目: 。 # A 挨个判断。 # B 暴力枚举两个人是否会 in bad mood。 # C 用 map 或者 set 记录回血的位置。 # D 考虑 dp。 $f_{i,[0,1]}$ 表示当前到 $i$,是否开了大写锁定的方案数。 转移: ```cpp if(s[i]=='A'){ f[i][ ......
AtCoder Beginner Contest 292(E,F,G)
# AtCoder Beginner Contest 292(E,F,G) ## E(图) [E](https://atcoder.jp/contests/abc292/tasks/abc292_e) 这个题的大意是给你一个有$n$个点,$m$条单向边的图,然后我们需要把满足下面条件的点连接在一起, ......
AtCoder Beginner Contest 298(D,F)
# AtCoder Beginner Contest 298(D,F) ## D(思维,模拟,快速幂) [D](https://atcoder.jp/contests/abc298/tasks/abc298_d) 大意是最初有一个数字$1$,然后进行$q$个操作 有三种操作 $1$,输入$1,x$, ......
AtCoder Beginner Contest 299(E,F)
# AtCoder Beginner Contest 299(E,F) ## E (最短路) [E ](https://atcoder.jp/contests/abc299/tasks/abc299_e) 题目大意为有$n$个点和$m$条边,我们我个这些点匹配颜色(有两种颜色),但是要满足下面的条件 ......
Atcoder Grand Contest 062 D - Walk Around Neighborhood
csy/bx wjz/bx 首先将 $a$ 排序,如果 $\sum\limits_{i=1}^{n-1}a_id$ 的元素 $x$,满足 $\le d$ 的元素之和 $\ge x-d$,那我们肯定可以先走到 $(x-d,0)$ 然后一步走到 $(-d,0)$,否则可以证明是不行的。 从全局的角度考虑 ......
AtCoder Regular Contest 139 E Wazir
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc139_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc139/tasks/arc139_e "AtCoder 传送门") 好题。 这种题一般 ......
AtCoder做题记录
## AtCoder做题记录 #### [[ARC082F] Sandglass](https://www.luogu.com.cn/problem/AT_arc082_d) 题意:有一个沙漏,每秒会有1g沙子从上面落下来,有$k$个时刻$r_1,r_2\cdots r_k$,每到$r_i$沙漏就会 ......
【atcoder begin 302】【e题 Isolation 】JAVA的快速输入输出
import java.io.*; import java.util.HashSet; import java.util.Set; /** * @author fishcanfly */ public class Main { public static void main(String[] arg ......
Excel数据查询之INDEX和MATCH函数
INDEX 函数的作用 INDEX(单元格区域,指定的行数,指定的列数) INDEX函数用于在一个区域中,根据指定的行、列号来返回内容 =INDEX(A1:D4,3,4) 返回A1:D4单元格区域第3行和第4列交叉处的单元格,即D3单元格 MATCH函数的作用 MATCH 函数用于在一行或一列的查询 ......
AtCoder Beginner Contest 300(E,F)
# AtCoder Beginner Contest 300(E,F) ## E (概率dp) [E](https://atcoder.jp/contests/abc300/tasks/abc300_e) 这个题意大致就是一开始有一个初始数$x$为$1$,然后我们有一个骰子,最后得到的点数概率一样, ......
[ABC287D] Match or Not 题解
## Description 翻译给的很明白了,就是让你判断 $S$ 串的前 $x(0 \leq x \leq |T|)$ 个字符和后 $|T|-x$ 个字符组成的字符串和 $T$ 串是否相等,其中问号能代替所有字母。 ## Solution 很有意思的一道题。 首先我们可以知道,如果前 $i-1$ ......
AtCoder Beginner Contest 302
# A - Attack ```cpp #include using namespace std; #define int long long int32_t main() { int a , b; cin >> a >> b; cout using namespace std; #define i ......
AtCoder Regular Contest 146 D >=<
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc146_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc146/tasks/arc146_d "AtCoder 传送门") 考虑直接增量构造。 ......
AtCoder Beginner Contest 193 F Zebraness
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc193_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc193/tasks/abc193_f "AtCoder 传送门") 复习一下最小割。 ......
AtCoder Regular Contest 146 C Even XOR
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc146_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc146/tasks/arc146_c "AtCoder 传送门") 好可爱的题啊。 没 ......
AtCoder Beginner Contest 302 H. Ball Collector 题解
[AtCoder Beginner Contest 302 H. Ball Collector](https://atcoder.jp/contests/abc302/tasks/abc302_h) 题意跳过。 可以视作将 $a_i, b_i$ 之间连了一条边,然后 $a_i, b_i$ 之间只能选 ......
AtCoder Beginner Contest 267 Ex Odd Sum
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc267_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc267/tasks/abc267_h "AtCoder 传送门") 直接暴力跑背包的复 ......
AtCoder Beginner Contest 302(E,F,G)
# AtCoder Beginner Contest 302(E,F,G) ## E(图,set) [E](https://atcoder.jp/contests/abc302/tasks/abc302_e) 这个题意大致为一开始给出$n$个点,没有一条边,后面陆续会有$q$次操作,以下两种方式 $ ......