international programming collegiate contest
The 2022 ICPC Asia Nanjing Regional Contest
# [The 2022 ICPC Asia Nanjing Regional Contest](https://codeforces.com/gym/104128) [出题人题解](https://sua.ac/wiki/2022-icpc-nanjing/) [TOC] vp的不是很好,就不放出来 ......
Programming abstractions in C阅读笔记:p139-p143
《Programming Abstractions In C》学习第55天,p139-p140,总结如下: # 一、技术总结 ## 1.文件I/O操作 文件I/O操作可以分为一下这些步骤: (1)声明文件指针对象。 ```c File *infile; ``` (2)打开文件 fopen()。打开文 ......
Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)(B-D)
# Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)(B-D) ## B Swap and Reverse 有点小妙哈哈哈 注意到 **奇数位置和偶数位置的性质** 就是说,对于swap操作,奇数位置的顺序永远可以直接排成最小 ......
Programming abstractions in C阅读笔记:p138
《Programming Abstractions In C》学习第54天,p138,总结如下: # 一、技术总结 ## 1.stdio.h 3.4小节介绍“The standard I/O library”,涉及I/O操作最常用的接口是stdio.h,我们经常用到里面的printf函数。 ## 2 ......
AtCoder Regular Contest 164
# Preface 补一下好久之前的ARC,ABC的话如果没事会考虑从后往前补一下 # **A - Ternary Decomposition** 首先判掉当$k>n$时一定无解,否则可以贪心地对$n$进行三进制分解,得到最少可以拆成$k'$个数 不难发现我们总可以把其中较大的数拆成三个小的,以此来 ......
Proj CDeepFuzz Paper Reading: An Extensive Study on Pre-trained Models for Program Understanding and Generation
## Abstract ## 1. Intro ## 2. Background ### 2.1 Program Understanding and Generation Tasks ### 2.2 NL-PL Pre-Trained Models ![](https://img2023.cnblo ......
The 2021 ICPC Asia Shenyang Regional Contest 解题报告
[The 2021 ICPC Asia Shenyang Regional Contest](https://codeforces.com/gym/103427) solo 七题罚时 738 打到金尾了,但是这个 G 和 I 也应该是自己能做出来的。G 找了若干性质确实转化到最后一步了。但本应该搞出 ......
Proj CDeepFuzz Paper Reading: SyRust: automatic testing of Rust libraries with semantic-aware program synthesis
## Abstract 背景: 1. unsafe能够绕开rust type system 2. rust libraries中常有许多unsafe keyword 本文:SyRust Task: fuzz Rust library APIs Challenge: synthesize well-t ......
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
如何选择你的第一门编程语言
......
vscode 报错 :Internal server error: Preprocessor dependency "sass" not found. Did you install it?
原因:内部服务器错误:未找到预处理器依赖项“sass”。 你安装了吗? 解决: 其一、安装 sass 依赖命令 命令 :npm install --save-dev sass ......
Unity打APK报错:A failure occurred while executing com.android.build.gradle.internal.tasks.Workers$ActionFacade 的几个原因
1.签名遗漏或者密码错误 2.jar包里面含有重复文件BuildConfig和UnityActivityPlayer ,使用压缩软甲打开然后删除指定文件即可 ......
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 个顶点 ......