programming collegiate jiangsu contest
Programming abstractions in C阅读笔记:p132-p137
《Programming Abstractions In C》学习第53天,p132-p137,3.2小节“strings”总结如下: # 一、技术总结 3.2小节介绍了字符串的用法: 1.C语言是没有字符串(string)这种数据类型的,但是实际的场景中又很需要这种数据类型,那怎么表示字符串呢?有 ......
Atcoder Beginner Contest 317 解题报告
# Atcoder Beginner Contest 317 ABC316 咋没了。 暂时 A~E。 ## Hints D $\quad$可以算出每次选举需要的改票数。然后变成了一个经典问题。 E $\quad$有点 naive。不用担心暴力扫 T 掉,时间复杂度是真的。 F $\quad$F1 $ ......
AtCoder Beginner Contest 317 F - Nim
## 数位 DP ```cpp #include using namespace std; using ll = long long; int dp[64][10][10][10][2][2][2][2][2][2]; int main() { ll n; int b1, b2, b3; cin > ......
Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)
**A**. 给三个数 $x$ $y$ $n$ 。需要构造一个长度为 $n$ 的数组满足以下条件 1. $a_1 = x$, $a_n = y$ 。 2. $a$ 严格递增。 3. 定义 $b_i = a_{i + 1} - a_{i}$ ,$b$ 严格递减。 显然前两个条件非常宽松,定义好起始点, ......
Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)
# Preface 因为不清空E题调了好久才过,没时间看后面的题了遂2h下机,赛后感觉F还是可做的 这周三和周四的CF因为第二天有课可能都要开另一个小号随便打打了,毕竟有早八还打到两点钟实在是顶不住的说 # A. Increasing and Decreasing 从后往前贪心地确定每个数,最后检验 ......
Programming abstractions in C阅读笔记:p130-p131
《Programming Abstractions In C》学习第52天,p130-p131,总结如下: # 一、技术总结 ## 1. pig latin game 通过pig latin game掌握字符复制,指针遍历等操作。 ```c /* * 输入:字符串,这里采用书中坐着自定义的getli ......
AtCoder Beginner Contest 317 G Rearranging
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc317_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc317/tasks/abc317_g "AtCoder 传送门") 考虑转化成匹配问题 ......
Atcoder Beginner Contest 317(F~G)
**两发罚时:** 1. D long long。 2. E bfs 不在把元素扔进队列前标记。 ## F. [Nim](https://atcoder.jp/contests/abc317/tasks/abc317_f) 考虑 $a_i$ 很小,$n$ 很大,于是不妨数位 dp。 设 $dp_{i ......
The 2022 ICPC Asia Xian Regional Contest
链接 C.Clone Ranran 题意:一个人要准备一场比赛,需要出c道题,他现在可以选择两种操作:1.花费a分钟自我复制一次。(复制的自己也可以接着复制)2.花费b分钟出一道题。问最短要多少分钟可以准备c道题。 思路:枚举自我复制的次数,挨个判断就行。 #include<bits/stdc++. ......
The 2022 ICPC Asia Nanjing Regional Contest(A.Stop, Yesterday Please No More)
模拟边界(不是袋鼠)移动,通过二维差分维护左上角和右下角,同时注意排除重复的点 #include<bits/stdc++.h> using namespace std; #define endl "\n" typedef long long ll; const int N = 1e3 + 5; in ......
The 2022 ICPC Asia Nanjing Regional Contest (G. Inscryption)
Problem - G - Codeforces 反悔贪心 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" const int N = 1e6 + 5; inline int g ......
AtCoder Beginner Contest 215
[ABC215F] Dist Max 2 二分出 min( | xi - xj | , | yi - yj | ),双指针维护是否存在满足条件的点对(i, j),假如二分当前值是x,那么 |xi - xj| >= x &&|yi - yj| >= x #include<bits/stdc++.h> ......
暑假集训D24 2023.8.22 contest I
### C.City Folding 题意:有一个由 $2^n$ 条等长线段组成的线,你可以进行 $n$ 次 **对折** ,可以从左向右对折或从右向左对折,给出初始时线段的编号 $P$ ,问如何对折 $n$ 次才能使对折后该线段恰好在从下往上数第 $H$ 层? $\operatorname{Sol ......
2020-2021 ACM-ICPC, Asia Nanjing Regional Contest KLMEFA
# [2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix of Nanjing)](https://codeforces.com/gym/102992) ![image](https://img202 ......
Programming abstractions in C阅读笔记:p127-p129
《Programming Abstractions In C》学习第51天,p127-p129,总结如下: # 一、技术总结 ## 1. string library 掌握常用函数如strlen,strcpy用法。 ## 2.buffer overflow(缓冲区溢出) (1)什么是buffer? ......
AtCoder Beginner Contest 314
# A - 3.14 ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(0), cin.tie(0); string s = "14159265358979 ......
How to choose your first programming language All In One
How to choose your first programming language All In One
如何选择你的第一门编程语言
......
AtCoder Beginner Contest 315
# A - tcdr ```cpp #include using namespace std; int32_t main() { string s; cin >> s; for( auto i : s){ if( i != 'a' and i != 'e' and i != 'i' and i != ......
AtCoder Beginner Contest 287 - C (图论简单题)
[toc] # [C - Path Graph?](https://atcoder.jp/contests/abc287/tasks/abc287_c) **题意** 判断给定的无向简单图是不是一条链 **思路** n 个顶点 m 条边的无向图若为一条链,那么边数 $m = n - 1$,n 个顶点 ......
The 2022 ICPC Asia Regionals Online Contest (I)CDH
# **The 2022 ICPC Asia Regionals Online Contest (I)** ## **C Delete the Tree** 题意:想要删掉一棵树,你可以做以下两种操作: 1. 删除:删除一个点以及和它连的边 2. 收缩:选择一个点$x$它直接连有$2$个点$u,v$ ......
AtCoder Beginner Contest 315
第一次打abc正赛 ## D. Magical Cookies [D - Magical Cookies (atcoder.jp)](https://atcoder.jp/contests/abc315/tasks/abc315_d) ### 题意 给定一个矩阵,矩阵每个点放着一种饼干,饼干种类用小 ......
The 2022 ICPC Asia Regionals Online Contest (II)ABEFJ
# The 2022 ICPC Asia Regionals Online Contest (II) ## **A Yet Another Remainder** **题意:**给你一个正整数$x$,但是这个数被隐藏起来了。你问了电脑$min(100,n)$个问题,第$i$轮,的第$j$个问题:$O ......
Programming abstractions in C阅读笔记:p123-p126
《Programming Abstractions In C》学习第50天,p123-p126,总结如下: # 一、技术总结 ## 1.notaion 这也是一个在计算机相关书籍中出现的词,但有时却不是那么好理解,因为它可以指代很多对象,这里做一个记录。示例:p124。 In C, you can ......
[Leetcode Weekly Contest]359
链接:[LeetCode](https://leetcode-cn.com/contest/weekly-contest-359/) ## [Leetcode]2828. 判别首字母缩略词 给你一个字符串数组 words 和一个字符串 s ,请你判断 s 是不是 words 的 首字母缩略词 。 如 ......
AtCoder Beginner Contest 315
# [AtCoder Beginner Contest 315](https://atcoder.jp/contests/abc315) ## [A - tcdr (atcoder.jp)](https://atcoder.jp/contests/abc315/tasks/abc315_a) **一 ......
The 2023 ICPC China Shaanxi Provincial Programming Contest
链接:[https://qoj.ac/contest/1290](https://qoj.ac/contest/1290) ## A 表达式板子。 $O(|s|)$。 ```cpp #include "bits/stdc++.h" using namespace std; using i64 = l ......
AtCoder Beginner Contest 315 - E (toposort)
[toc] # [E - Prerequisites](https://atcoder.jp/contests/abc315/tasks/abc315_e) **题意** n 本书,序号 1 ~ n。给定阅读每本书之前必须要看的书的序号。 请你输出任意一种看第一本书所需看书数量最少的方法 **思路* ......
Atcoder Beginner Contest 315 D~G
## [D](https://atcoder.jp/contests/abc315/tasks/abc315_d) 题意:给定一个 $n\times m$ 的字符矩形,重复执行以下操作直到删除字符数为0: 1. 对于每一行,若有且仅有一种字符存在,且个数大于1,将这些字符标记 2. 对于每一列,若有 ......
Programming abstractions in C阅读笔记: p118-p122
《Programming Abstractions In C》学习第49天,p118-p122,总结如下: # 一、技术总结 ## 1.随机数 (1)seed p119,"The initial value--the value that is used to get the entire proc ......