beginner atcoder contest return
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 AGC043C Giant Graph
首先能由 $10^{18(x + y + z)}$ 发现 $x + y + z$ 肯定越大越好。 于是就能想到贪心，从大到小枚举 $h = x + y + z$，若 $(x, y, z)$ 没有相连的点被选，那就选这个点。 考虑对于每条边 $(u, v)$，令 $u u, a = a, b = b$ ......
Atcoder ARC160C Power Up
首先有个很朴素的 DP： 设 $f_{i, j}$ 为有 $j$ 个数 $i$ 能为数 $i + 1$ 产生贡献的方案数和，这个状态的转移方程要好想一些： $f_{i, \frac{j + c_i}{2}} = \sum\limits_{k = j}^{2\times10^5} f_{i - 1, ......
Atcoder ARC163C Harmonic Mean
首先考虑到分数裂项：$\frac{1}{x} - \frac{1}{x + 1} = \frac{1}{x\times (x + 1)}$，那就有 $\frac{1}{x} = \frac{1}{x + 1} + \frac{1}{x\times (x + 1)}$。 于是构造方法就很明显了啊，首先 ......
Atcoder ARC119D Grid Repainting 3
看到方格图，便想到把行和列当成图上的点，把红点当作连接行列的边，这样就能构造出二分图。 考虑把每个连通的二分图单独拎出来考虑，能发现对其建一个生成树，只要 $u$ 节点的操作与 $son_u$ 的操作相反，则 $son_u$ 是不会干扰到 $u$ 的。 这则说明每个连通的二分图消完后肯定是只剩一行或 ......
Atcoder ARC162C Mex Game on Tree
发现如果子树内如果存在 $k$ 则 $mex$ 的值必定不为 $k$，所以 Bob 的策略即为在空位填上 $k$。 Alice 的决策便可以知道是在 Bob 出手前就要让这个子树满足条件，不让 Bob 破坏这个子树，考虑需满足哪些条件： - 至多 $1$ 个空位，否则 Bob 可以把 $k$ 填在子 ......
Atcoder ARC161C Dyed by Majority (Odd Tree)
首先能发现对于树的叶子节点，与其连边的只有其父节点，所以该节点最终状态为 $\text{B/W}$ 其父节点的状态就一定为 $\text{B/W}$。 然后考虑它自己是什么状态，因为同样的与其连边的只有其父节点，所以其父节点最终状态为 $\text{B/W}$ 其状态就为 $\text{B/W}$。 ......
AtCoder Beginner Contest 309
> 感觉F写了个乱搞做法 ## [A - Nine (abc309 A)](https://atcoder.jp/contests/abc309/tasks/abc309_a) ### 题目大意 给定一个$3 \times 3$的网格，以及两个数字。 
# AtCoder Beginner Contest 178(E,F) ## E(计算几何) 给出$n$个点坐标，我们需要知道两个不同的点之间的曼哈顿的最大的那一个，求$max(abs(x_i-x_j)+abs(y_i-y_j))$ 题意很好懂，就是如果按照最简单的想法，可以一个一个找，我们枚举不同 ......
AtCoder Grand Contest 058 D Yet Another ABC String
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc058_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc058/tasks/agc058_d "AtCoder 传送门") Orz H6_6Q ......
AtCoder Beginner Contest 308 题解
https://atcoder.jp/contests/abc308/tasks_print # A - New Scheme 过水已隐藏。 代码： ```cpp #include #include #include #include using namespace std; using names ......
python: PyQt5 beginner
from PyQt5.QtWidgets import QWidget, QApplication, QMainWindow, QLabel, QPushButton from PyQt5 import QtCore, QtGui import sys import os def click(): ......
AtCoder Beginner Contest 264 ABCDE
# [AtCoder Beginner Contest 264](https://atcoder.jp/contests/abc264) ## **A - "atcoder".substr()** ### Problem Statement 题意：截取字符串 `atcoder`的[L,R]一段并输出 ......
【DS】【AtCoder】Pakencamp 2022 Day2 H
2023.6.30 [Problem Link](https://atcoder.jp/contests/pakencamp-2022-day2/tasks/pakencamp_2022_day2_h) 有 $n$ 个帮派在打架，每个帮派有一个大小 $a_i$，每相邻两个帮派有一个仇恨度 $b_i$ ......
AtCoder Regular Contest 163
### [A](https://atcoder.jp/contests/arc163/tasks/arc163_a) 只需暴力判断能否分成两部分即可。 时间复杂度 $\mathcal{O}(n^2)$。 ### [B](https://atcoder.jp/contests/arc163/tasks ......
KEYENCE Programming Contest 2021 E Greedy Ant
[洛谷传送门](https://www.luogu.com.cn/problem/AT_keyence2021_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/keyence2021/tasks/keyence2021_e "AtCoder ......
return 和重定向
`return`和重定向（Redirect）在使用时可以根据具体的场景和需求进行选择。 使用`return`： 1. 当处理逻辑在同一个Controller方法中完成，并且结果可以直接返回给客户端时，可以使用`return`。这种情况下，`return`可以方便地将处理结果封装为响应数据，并直接返回 ......
AtCoder Beginner Contest 304
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 Grand Contest 033 D Complexity
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc033_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc033/tasks/agc033_d "AtCoder 传送门") 这题感觉实在太 e ......
webclient download file The remote server returned an error: (403) Forbidden,
class WebpWebClient:WebClient { protected override WebRequest GetWebRequest(Uri address) { HttpWebRequest request = (HttpWebRequest)WebRequest.Create( ......
AtCoder Beginner Contest 308 - E
题目链接：[abc 308](https://atcoder.jp/contests/abc308) 前四题简单就不放了 #### [E - MEX](https://atcoder.jp/contests/abc308/tasks/abc308_e) 阿巴阿巴，比赛的时候想复杂了，一直在想怎么快速 ......
Atcoder Beginer Contest 306 D ~ E
vp中途突然拉肚子>_ using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; array dp; for(int ......
AtCoder Regular Contest 163
# Preface 补题，这场比赛的时候被拉去开科研组会了，所以就没现场打了 这两天军训在伤病连划水，白天可以好好想题目舒服的一批 这场D题确实很妙，需要一些竞赛图相关的知识才能想到转化，不过也算是学到一个重要trick了吧 # **A - Divide String** 显然只要考虑能否分成两个串 ......
2022-2023 ICPC Brazil Subregional Programming Contest(B,D,F,I,L,N)
# 正题 题目链接:[https://codeforces.com/gym/103960](https://codeforces.com/gym/103960) # B-Fun with Stones【博弈论,数位dp】 ## 题目大意 三个堆的取石子游戏，第 $i$ 个堆石子个数可能是 $[L_i ......
AtCoder Beginner Contest 308 ABCDEF
# [AtCoder Beginner Contest 308]([AtCoder Beginner Contest 308 - AtCoder](https://atcoder.jp/contests/abc308)) ## **A - New Scheme** ### Problem State ......
AtCoder Regular Contest 163 D Sum of SCC
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc163_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc163/tasks/arc163_d "AtCoder 传送门") 怎么连这种相对传统 ......
[Leetcode Weekly Contest]350
链接：[LeetCode](https://leetcode-cn.com/contest/weekly-contest-350/) ## [Leetcode]2739. 总行驶距离 卡车有两个油箱。给你两个整数，mainTank 表示主油箱中的燃料（以升为单位），additionalTank 表示 ......
AtCoder Regular Contest 153 E Deque Minimization
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc153_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc153/tasks/arc153_e "AtCoder 传送门") 我们考虑给定 $X ......