Beginner

练习记录-AtCoder Beginner Contest 311-(A-E)

写的还挺顺的 F之后补 A - First ABC 找abc三个字母什么时候出现了一次 输出即可 B - Vacation Together 题意:最长的几个人一排里面均有时间 #include<bits/stdc++.h> #define close std::ios::sync_with_std ......
Beginner AtCoder Contest 311 A-E

AtCoder Beginner Contest 311

## **E - Defect-free Squares** >给你一个$n \times m$的方格矩阵,矩阵上有一些洞,然后让你求出所有的不含洞的正方形数量 > >$1 \leq n,m \leq 3000$ ### 题解:二维前缀和 + 二分答案 >* 我们先考虑一维上的问题,假设一维上有些位 ......
Beginner AtCoder Contest 311

AtCoder Beginner Contest 311 A-E题解

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

AtCoder Beginner Contest 311

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

「解题报告」freee Programming Contest 2023(AtCoder Beginner Contest 310)

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

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), ......
Beginner AtCoder Contest 310

freee Programming Contest 2023(AtCoder Beginner Contest 310)

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

AtCoder Beginner Contest 310

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

freee Programming Contest 2023(AtCoder Beginner Contest 310)

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

AtCoder Beginner Contest 310

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

近期 AtCoder Beginner Contest 题目选做

# AtCoder Beginner Contest 310 E ![image](https://img2023.cnblogs.com/blog/3143679/202307/3143679-20230716111621465-258910171.png) https://atcoder.jp/ ......
Beginner 题目 AtCoder Contest

AtCoder Beginner Contest 310

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

freee Programming Contest 2023(AtCoder Beginner Contest 310)题解

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

AtCoder Beginner Contest 310

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

AtCoder Beginner Contest 294

# A - Filter ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false) , cin.tie(nullptr) , cout.tie(nul ......
Beginner AtCoder Contest 294

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) **题意:** 给 ......
Beginner AtCoder Contest 309

AtCoder Beginner Contest 162

# AtCoder Beginner Contest 162 ABCD全暴力 E数学题看不懂,感性理解 F线性dp,非常基础我不会,寄 ## E - Sum of gcd of Tuples (Hard) 看了题解发现好多做法都是推一堆式子,我实在看不懂(卷积莫反啥啥的呜呜呜) 然后看见这个感觉比较 ......
Beginner AtCoder Contest 162

AtCoder Beginner Contest 161

# AtCoder Beginner Contest 161 https://atcoder.jp/contests/abc161 这套不算难,但是sb我还是写不出来是为什么呢 F是个妙妙题 ## C - Replacing Integer WA了一次所以放上来 ```CC #include #de ......
Beginner AtCoder Contest 161

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 传送门") 挺妙的题。 考虑 ......
Beginner Counting AtCoder Contest Problem

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 ......
Permutation Beginner AtCoder Contest 309

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 ......
Beginner AtCoder Contest 308

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 传送门") 这是官方题解的 $ ......
Beginner AtCoder Contest Make 308

AtCoder Beginner Contest 309 ABCDE

# [AtCoder Beginner Contest 309](https://atcoder.jp/contests/abc309) ## **A - Nine** ### Problem Statement 题意:给你两个数问你是否在图上是相邻的。 ### Solution 思路:按照图写下关 ......
Beginner AtCoder Contest ABCDE 309

Atcode Beginner Constest 309 E

e题的题意又理解错了( ## E. Family and Insurance ### 题意 给定一棵或者若干棵树,以及$m$次操作。每次操作将一个节点后面几层的儿子节点的权值加1,求最后有多少节点的权值至少为1。 ### 思路 设$dp[i]$为节点$i$后面有几个节点被覆盖,若没有覆盖为-1。DF ......
Beginner Constest Atcode 309

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 ......
Beginner AtCoder Contest 307

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 ......
Beginner AtCoder Contest 309

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$ ......
Beginner AtCoder Contest ABCD 273

AtCoder Beginner Contest 309

> 感觉F写了个乱搞做法 ## [A - Nine (abc309 A)](https://atcoder.jp/contests/abc309/tasks/abc309_a) ### 题目大意 给定一个$3 \times 3$的网格,以及两个数字。 ![tu](https://img.atcode ......
Beginner AtCoder Contest 309

AtCoder Beginner Contest 178(E,F)

# AtCoder Beginner Contest 178(E,F) ## E(计算几何) 给出$n$个点坐标,我们需要知道两个不同的点之间的曼哈顿的最大的那一个,求$max(abs(x_i-x_j)+abs(y_i-y_j))$ 题意很好懂,就是如果按照最简单的想法,可以一个一个找,我们枚举不同 ......
Beginner AtCoder Contest 178

AtCoder Beginner Contest 308 题解

https://atcoder.jp/contests/abc308/tasks_print # A - New Scheme 过水已隐藏。 代码: ```cpp #include #include #include #include using namespace std; using names ......
题解 Beginner AtCoder Contest 308