Programming

2022 China Collegiate Programming Contest (CCPC) Guilin Site CEM C. Array Concatenation 思路：数学推柿子 考虑有两种操作： 复制 \(b' = \{b_1,b_2,...,b_{|b|},b_1,b_2,..., ......

The 2020 ICPC Asia Shenyang Regional Programming Contest - Codeforces DFIK D. Journey to Un'Goro 思路：思维+搜索 一开始以为是构造，好吧但是是搜索。 我们先考虑什么时候是最大值？ 首先考虑，题目要求我们 ......

Functional C++ Programming Introduction 模板真是个强大的东西，能够在编译期完成很多计算，这里整了一套list编程，有点像Racket和Ocaml里面的stylish List 这个并不难实现，我们可以通过简单的折叠表达式来实现 template <int... ......

A. Alternative Architecture 当倾斜放置时，一定可以构成直角三角形。枚举高用勾股定理算出底，然后在利用相似三角形即可算出另一条构成的直角三角形的边长，此时判断边是否都是整数即可。 原图实际上点在格子上，一个常见的套路是边减一就可以转换成点在定点上。 #include <bi ......

I. Equal Mod Segments \(1 \leq n \leq 1e5\) \(1 \leq a_i \leq 3e5\) 题解：ST表 + 扫描线 + 二维偏序 取模存在一个不错的性质：\(x \%p\)要么\(x\)不变，要么\(x\)至少整除\(2\) 所以我们考虑固定左端点\(l ......

D. Denouncing Mafia 给定一颗树，然后给定\(k\)个起点，对于每个起点来说，从该点到根节点的一条链都会被染色，求最多有几个点会被染色 \(3 \leq n \leq 1e5, 1 \leq k \leq n\) 题解 我们贪心的来看，起点一定会选择在叶子节点，假设叶子节点的数量为 ......

大意 给出底层高度，用1*2的砖块将总形状铺成等高矩形，使得高度最小（不能放在外面） 题解 奇妙做法 当高度同奇偶时显然x可以的话x+2也可以，直接加一层竖的，所以首先分奇偶二分高度 有解的必要条件1是，把矩形黑白方格染色之后未填的黑=白（一个1*2刚好覆盖1黑1白） 然后从左往右放砖块，可以感受一 ......

A. Amazon 给定\(n\)条直线（存在共线的情况），在每两条垂直的直线的交点处需要建一个交叉点，求交叉点的数量，注意需要去除共线时候的交叉点 题解 因为要除去共线的情况，我们考虑将一条直线以方向向量\(v\)，与\(x\)轴的交点的横坐标\(x\)的方式存储 注意： 对于\(v\)来说需要最 ......

发现操作是可逆的，如果起始状态和终止状态都能走到同一个状态，那就能组合出一组解。 以任意一节点为根，考虑贪心地确定每个人最后的位置，使他对答案影响最小。策略是将可以放的人放到深度最大的点，然后删掉该点相邻的点，反复去做。 大多数情况下，总有一种方式使得一个节点能走到当前选择的深度最大点，但是有唯一一 ......

# [2022 International Collegiate Programming Contest, Jinan Site - Codeforces](https://codeforces.com/gym/104076) AEKM ## A. Tower 思路：思维+贪心 由于我们只能进行$+ ......

链接：[https://codeforces.com/gym/104025](https://codeforces.com/gym/104025) ## A. Gifts in box ```cpp #include "bits/stdc++.h" using namespace std; usin ......

# compiler * find definition * find reference in current file * find reference in project * search all occurrence # git * first time the function is a ......

《Programming Abstractions In C》学习第56天，p144-p160。完成第三章内容学习，第三章总计54页（p107-p160），耗时10天，平均6页/天。 # 一、技术总结 第三章的内容主要介绍C语言中的库(library)和接口(interface)，如我们最常遇到的以 ......

The 2022 ICPC Asia Hangzhou Regional Programming Contest No Bug No Game #include<bits/stdc++.h> using namespace std; #define endl "\n" #define int lon ......

链接：[https://codeforces.com/gym/104363](https://codeforces.com/gym/104363) ## A. Magic Computer ```cpp #include "bits/stdc++.h" using namespace std; us ......

链接：[https://codeforces.com/gym/104459](https://codeforces.com/gym/104459) ## A ```cpp #include "bits/stdc++.h" using namespace std; using i64 = long l ......

链接：[https://codeforces.com/gym/104366](https://codeforces.com/gym/104366) ## A. Cask Effect ```cpp #include "bits/stdc++.h" using namespace std; using ......

# Preface 好久没队里一起训练了就周末约了队友去机房VP了一场，同时终于学会了撬机房门这一核心技术 这场总体打的还行，但主要是B全队集体想复杂导致最后没调出来，J徐神写的维护啥的都没问题就是算答案的时候没想清楚，本来可以出11题的 # A. Adolescent Architecture 2 ......

《Programming Abstractions In C》学习第55天，p139-p140，总结如下： # 一、技术总结 ## 1.文件I/O操作 文件I/O操作可以分为一下这些步骤： (1)声明文件指针对象。 ```c File *infile; ``` (2)打开文件 fopen()。打开文 ......

《Programming Abstractions In C》学习第54天，p138，总结如下： # 一、技术总结 ## 1.stdio.h 3.4小节介绍“The standard I/O library”，涉及I/O操作最常用的接口是stdio.h，我们经常用到里面的printf函数。 ## 2 ......

《Programming Abstractions In C》学习第53天，p132-p137，3.2小节“strings”总结如下： # 一、技术总结 3.2小节介绍了字符串的用法： 1.C语言是没有字符串(string)这种数据类型的，但是实际的场景中又很需要这种数据类型，那怎么表示字符串呢？有 ......

《Programming Abstractions In C》学习第52天，p130-p131，总结如下： # 一、技术总结 ## 1. pig latin game 通过pig latin game掌握字符复制，指针遍历等操作。 ```c /* * 输入：字符串，这里采用书中坐着自定义的getli ......

《Programming Abstractions In C》学习第51天，p127-p129，总结如下： # 一、技术总结 ## 1. string library 掌握常用函数如strlen，strcpy用法。 ## 2.buffer overflow(缓冲区溢出) (1)什么是buffer? ......

How to choose your first programming language All In One 如何选择你的第一门编程语言 ......

《Programming Abstractions In C》学习第50天，p123-p126，总结如下： # 一、技术总结 ## 1.notaion 这也是一个在计算机相关书籍中出现的词，但有时却不是那么好理解，因为它可以指代很多对象，这里做一个记录。示例：p124。 In C, you can ......

链接：[https://qoj.ac/contest/1290](https://qoj.ac/contest/1290) ## A 表达式板子。 $O(|s|)$。 ```cpp #include "bits/stdc++.h" using namespace std; using i64 = l ......

《Programming Abstractions In C》学习第49天，p118-p122，总结如下： # 一、技术总结 ## 1.随机数 (1)seed p119，"The initial value--the value that is used to get the entire proc ......

《Programming Abstractions in C》学习第48天，p114-p117，​总结如下： 一、技术总结 主要通过random number介绍了随机数的相关用法，interface​示例(random.h)​，client program示例(craps.c)。 ``` #inc ......

## **Problem B. Balanced Diet** 其实就是对每种糖果从大到小的排序后，计算前缀和后再 $O(n)$ 处理，由于最多只有 $n$ 个糖果，所以最大复杂度是 $O(nlogn)$。对于题目给的每种糖果的限制 $limit$ ，就把当前小于 $limit$ 的贡献加到 $ma ......

The C Programming Reading Notes Created: 2023-06-06T15:59+08:00 Published: 2023-08-16T12:14+08:00 Categories: C | ReadingNotes 我看的是第二版，解决了初学 C 语言和 OS ......