programming insurance contest nichido
SMU Summer 2023 Contest Round 2
[A. Treasure Hunt](http://https://codeforces.com/group/L9GOcnr1dm/contest/450889/problem/A "A. Treasure Hunt") 题意：给出船的出发位置和目的地，给出四种移动方式。 思路：路程要被整除。横移纵 ......
AtCoder Beginner Contest 309 - D(最短路)
[toc] 题目传送门：[abc 309](https://atcoder.jp/contests/abc309) 前面的简单题就不放了 # [D - Add One Edge](https://atcoder.jp/contests/abc309/tasks/abc309_d) **题意：** 给 ......
SMU Summer 2023 Contest Round 1
[A. The Contest](http://https://codeforces.com/group/L9GOcnr1dm/contest/450888/problem/A "A. The Contest") 题意：要做n道题，每道题花费时间a[i],但是只有几个时间段可以提交，问最早什么时间可 ......
AtCoder Beginner Contest 162
# AtCoder Beginner Contest 162 ABCD全暴力 E数学题看不懂，感性理解 F线性dp，非常基础我不会，寄 ## E - Sum of gcd of Tuples (Hard) 看了题解发现好多做法都是推一堆式子，我实在看不懂（卷积莫反啥啥的呜呜呜） 然后看见这个感觉比较 ......
Atcoder Regular Contest 114 F - Permutation Division
显然分成 $k$ 段以后，最大化形成的排列的字典序的策略是将所有段按第一个元素的大小降序排列。 由于最终排列的字典序肯定 $\ge$ 原排列的字典序，因此我们考虑最大化最终排列与原排列的 LCP，这部分就考虑二分答案，记 $dp_i$ 表示以 $p_1$ 开始 $p_i$ 结尾的 LDS 的长度，那 ......
Atcoder Regular Contest 117 F - Gateau
首先答案显然满足可二分性，于是不管三七二十一先上个二分。 不难发现题目中的限制形如： - $s_{i+n-1}-s_{i-1}\ge X_i(i\le n)$ - $s_{i-1}-s_{i-n-1}\le s_{2n}-X_i(i>n)$ 转换一下限制就变成 $s_{i+n}-s_{i}\in[l ......
Atcoder Regular Contest 156 E - Non-Adjacent Matching
感觉可能没有银牌的难度（？），感觉有的铜牌题比这要难一些。 先猜一下什么样的 $\{x_i\}$ 是合法的。结论是 $\forall i,x_i+x_{i\bmod n+1}\le S-(x_i+x_{i\bmod n+1})$，且 $S$ 是偶数。必要性显然。充分性就考虑如果不存在任何一个 $i$ ......
PromptLang：A simple prompt-based programming language specifically designed for use inside GPT prompts
PromptLang：A simple prompt-based programming language specifically designed for use inside GPT prompts ......
AtCoder Regular Contest 164 A~C
A题都没做出来（被自已菜晕 ## A. **Ternary Decomposition** [A - Ternary Decomposition (atcoder.jp)](https://atcoder.jp/contests/arc164/tasks/arc164_a) ### 题意 给定一个正 ......
2022-2023 Winter Petrozavodsk Camp, Day 4: KAIST+KOI Contest 部分题解（持续更新）
[比赛链接](https://codeforces.com/gym/104345) # L [题面](https://codeforces.com/gym/104345/problem/L) ## Description 称由 $n$ 个点组成的无向图为简单的当且仅当满足如下条件： - 对于任意两个 ......
SMU Summer 2023 Contest Round 3
# [SMU Summer 2023 Contest Round 3](https://codeforces.com/group/L9GOcnr1dm/contest/450890) ## [A. Curriculum Vitae](https://codeforces.com/group/L9GO ......
【DP】DMOPC '21 Contest 8 P5 - Tree Building
[Problem Link](https://dmoj.ca/problem/dmopc21c8p5) 给定 $n,m$ 和一个长为 $m$ 的代价序列，对于一棵 $n$ 个节点，每个节点度数不超过 $m$ 的树，定义它的代价为 $\sum\limits_{i=1}^n a_{deg_i}$。求代价 ......
AtCoder Beginner Contest 161
# AtCoder Beginner Contest 161 https://atcoder.jp/contests/abc161 这套不算难，但是sb我还是写不出来是为什么呢 F是个妙妙题 ## C - Replacing Integer WA了一次所以放上来 ```CC #include #de ......
AtCoder Beginner Contest 309 Ex Simple Path Counting Problem
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc309_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc309/tasks/abc309_h "AtCoder 传送门") 挺妙的题。 考虑 ......
AtCoder Grand Contest 012 D Colorful Balls
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc012_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc012/tasks/agc012_d "AtCoder 传送门") 不错的题。bx E ......
The 2019 ICPC China Shaanxi Provincial Programming Contest(2019陕西省赛)
## B. Grid with Arrows 并查集一下。 ```cpp #include "bits/stdc++.h" using namespace std; using i64 = long long; struct UnionFind { int n; vector f; UnionFin ......
AtCoder Regular Contest 164 E Segment-Tree Optimization
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc164_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc164/tasks/arc164_e "AtCoder 传送门") 妙妙题。 我们考虑 ......
AtCoder Beginner Contest 309 G Ban Permutation
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc309_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc309/tasks/abc309_g "AtCoder 传送门") 前置知识：[[AR ......
SMU Summer 2023 Contest Round 2
# [SMU Summer 2023 Contest Round 2](https://codeforces.com/group/L9GOcnr1dm/contest/450889) ## [A. Treasure Hunt](https://codeforces.com/group/L9GOcnr ......
SMU Summer 2023 Contest Round 1
# [SMU Summer 2023 Contest Round 1](https://codeforces.com/group/L9GOcnr1dm/contest/450888) ## [A. The Contest](https://codeforces.com/group/L9GOcnr1d ......
[Leetcode Weekly Contest]351
链接：[LeetCode](https://leetcode-cn.com/contest/weekly-contest-351/) ## [Leetcode]6451. 找出最大的可达成数字 给你两个整数 num 和 t 。 如果整数 x 可以在执行下述操作不超过 t 次的情况下变为与 num 相 ......
AtCoder Beginner Contest 308
vp做四道 ## E. MEX [E - MEX (atcoder.jp)](https://atcoder.jp/contests/abc308/tasks/abc308_e) ### 题意 给定一个字符串，其中每个字符都有一个权值，找到所有满足$s_is_js_k=$`MEX`的三元组$(i,j ......
AtCoder Beginner Contest 308 Ex Make Q
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc308_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc308/tasks/abc308_h "AtCoder 传送门") 这是官方题解的 $ ......
AtCoder Beginner Contest 309 ABCDE
# [AtCoder Beginner Contest 309](https://atcoder.jp/contests/abc309) ## **A - Nine** ### Problem Statement 题意：给你两个数问你是否在图上是相邻的。 ### Solution 思路：按照图写下关 ......
AtCoder Regular Contest 164 (A-C)
#A. Ternary Decomposition *思维难度其实可以作为第二题* >##思路 先考虑最优情况下需要多少个数来组成（不够就 No） 在考虑全部为1的情况下是否可行（ N ###完整代码 ```cpp #include using namespace std; #define ll l ......
AtCoder Regular Contest 162
# Preface 补题，这样一来军训这段时间口胡的题目就都写完了，后面空余的时间就优先做学校要求的专题了（主要是几何，因为字符串已经基本做完了） 唉现在的计数水平说实话练了这么多还是没有太大长进，有些巧妙的地方就是想不过去，所以打Atcoder就会很难受 不过相信多练总比不练好，可能到时候需要专门 ......
AtCoder Beginner Contest 307
A： 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<string> 6 #include<vector> 7 #include<stack> 8 #includ ......
AtCoder Beginner Contest 309
A: 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<string> 6 #include<vector> 7 #include<stack> 8 #includ ......
AtCoder Beginner Contest 273 ABCD
# [AtCoder Beginner Contest 273](https://atcoder.jp/contests/abc273) ## **A - A Recursive Function** ### Problem Statement 题意:给你一个函数$f(x)$ - $f(0)=1$ ......
AtCoder Beginner Contest 309
> 感觉F写了个乱搞做法 ## [A - Nine (abc309 A)](https://atcoder.jp/contests/abc309/tasks/abc309_a) ### 题目大意 给定一个$3 \times 3$的网格，以及两个数字。 ![tu](https://img.atcode ......