集训队 题解2019 day

> 参考博客： > > * https://blog.51cto.com/u_15075510/4201238 > * http://t.csdn.cn/pADDU > * https://zhuanlan.zhihu.com/p/454233496 > * https://blog.csdn.ne ......

Ctrl+J / Ctrl+K,L: 列出成员 Ctrl+Shift+空格键 / Ctrl+K,P: 参数信息 Ctrl+K,I: 快速信息 Ctrl+E,C / Ctrl+K,C: 注释选定内容 Ctrl+E,U / Ctrl+K,U: 取消选定注释内容 Ctrl+K,M: 生成方法存根 Ctrl ......

本节内容 迭代器&生成器 装饰器 Json & pickle 数据序列化 软件目录结构规范 作业:ATM项目开发 1.列表生成式，迭代器&生成器 列表生成式 孩子，我现在有个需求，看列表[0, 1, 2, 3, 4, 5, 6, 7, 8, 9],我要求你把列表里的每个值加1，你怎么实现？你可能会想 ......

本节大纲 迭代器&生成器 装饰器 基本装饰器 多参数装饰器 递归 算法基础：二分查找、二维数组转换 正则表达式 常用模块学习 作业：计算器开发 实现加减乘除及拓号优先级解析 用户输入 1 - 2 * ( (60-30 +(-40/5) * (9-2*5/3 + 7 /3*99/4*2998 +10 ......

本节内容 1. 函数基本语法及特性 2. 参数与局部变量 3. 返回值 嵌套函数 4.递归 5.匿名函数 6.函数式编程介绍 7.高阶函数 8.内置函数 温故知新 1. 集合 主要作用: 去重 关系测试， 交集＼差集＼并集＼反向(对称)差集 2. 元组 只读列表，只有count, index 2 个 ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 在认识了 Git 物件的「绝对名称」与「参照名称」后，最后我们来介绍 Git 版控过程中也很常用到的「相对名称」 ......

``` = 80) { die("太长了不会算"); } $blacklist = [' ', '\t', '\r', '\n','\'', '"', '`', '\[', '\]']; foreach ($blacklist as $blackitem) { if (preg_match('/' ......

## 题目： ### 思路： 只有确定了如下四点，才能把01背包问题套到本题上来。 - 背包的体积为sum / 2 - 背包要放入的商品（集合里的元素）重量为 元素的数值，价值也为元素的数值 - 背包如果正好装满，说明找到了总和为 sum / 2 的子集。 - 背包中每一个元素是不可重复放入。 ## ......

## [AtCoder-ABC318A Full Moon](https://atcoder.jp/contests/abc318/tasks/abc318_a) 暴力枚举判断。 提交记录：[Submission - AtCoder](https://atcoder.jp/contests/abc3 ......

## A.Garland ### 题目描述： 有 $4$ 只灯泡，第 $i$ 只灯泡的颜色为 $s_i$ 。 一开始，所有灯泡都是关着的，你需要把它们都打开。你可以进行数次操作，每次操作改变一个灯泡的状态，即打开原本关着的灯泡或关上原本亮着的灯泡。第一次操作可选择任何灯泡，此后每一次被操作的灯泡的颜 ......

[题目链接](https://www.luogu.com.cn/problem/P4219) 可以发现，一条边 $(x,y)$ 的答案，就是 $x$ 不经过该边可达的点的数量（记作 $cnt_x$） $\times$ $y$ 不经过该边可达的点的数量（记作 $cnt_y$）。 尝试将这个式子转化，若 ......

精华笔记： 循环结构： for结构：应用率最高，与次数相关的循环 三种结构如何选择： 先看循环是否与次数相关： 若相关 直接上for 若无关，再看要素1与要素3的代码是否相同： 若相同 直接上do...while 若不同 直接上while break：跳出循环 可以用在switch和循环中 cont ......

精华笔记： 数组： 复制： System.arraycopy(a,1,b,0,4); int[] b = Arrays.copyOf(a,6); a = Arrays.copyOf(a,a.length+1); 排序： Arrays.sort(arr); //对arr进行升序排列 方法：函数、过程 ......

笔记： Scanner接收用户输入的数据： 分三步，先背下来，面向对象第5天才能理解 package day04; import java.util.Scanner; //1.导入扫描仪 //Scanner结构的演示 public class ScannerDemo { public static ......

笔记： Java开发环境： java编译运行过程： 编译期：.java源文件，经过编译，生成.class字节码文件 运行期：JVM加载.class并运行.class(0和1) 特点：跨平台，一次编译到处运行 名词解释： JVM：java虚拟机 加载.class并运行.class JRE：java运行 ......

笔记： 变量：存数的 声明： 在银行开了个帐户 int a; //声明了一个整型的变量，名为a int b,c,d; //声明了三个整型的变量，名为b,c,d //int a; //编译错误，变量不能同名 初始化： 给帐户存钱 int a = 250; //声明整型变量a并赋值为250 int b; ......

笔记： 运算符： 算术：+、-、*、/、%、++、-- %:取模/取余，余数为0即为整除 System.out.println(5%2); //1，商2余1 System.out.println(8%2); //0，商4余0 整除 System.out.println(2%8); //2，商0余2 ......

1. vue-router 的理解 vue 的一个插件库 专门用来实现SPA 应用 2.SPA 应用的理解 单页web 应用，（single page web application SPA） 整个页面只有一个完整的页面 点击页面中的导航链接不会刷新页面 只会做页面的局部更新 数据需要通过ajax ......

1. 解析： 送分题，按题意模拟即可 代码： #include<bits/stdc++.h> #define ll long long #define x first #define y second using namespace std; const int N = 39+7; int a[N] ......

# [ABC318E] Sandwiches 题解 ## 题意简述 给定包含 $n$ 个整数的序列 $a$，其中任意元素的值 $a_i \in [1,n]$，统计包含三个元素的满足以下条件有序三元组数量：满足下标严格递增；满足第一个和最后一个元素相等，而中间的元素和两端的元素不相等。 记录三元组 $ ......

一、智能指针 常规指针的缺点： 当一个常规指针离开了作用域时，只有该指针变量本身占用的内存空间(4或8字节)会被释放，而它指向的内存空间不会自动释放，当free、delete、delete[]语句忘记执行或者无法执行，形参内存泄漏 (如何定位内存泄漏、如何预防内存泄漏问题) 智能指针的优点： 智能指 ......

STL标准模板库 STL中文名标准模板库，有惠普实验室(使用C++模板语言封装的常用的数据结构与算法) STL中有六大组件： *算法：以函数模板形式实现的常用算法，例如：swap、max、min、find、sort *容器：以类模板的形式实现常用数据结构，例如vector(顺序表)、list、arr ......

# CF1854 题解 ### A 首先考虑只有非负的情况，次数完全可以接受 $19$ 次，所以直接用 $19$ 次做一次前缀和就可以保证单调不降了。 现在有了负数，考虑将负数变成正数，选出正数当中的最大值，然后用 $a_i + a_i \to a_i$ 这样自增的方式让它的绝对值大于负数最大值，因 ......

赋值方法： 字符串拼接 中间 要加+号 python 中的除法是浮点数除法 整除是 // 是向下取整，而不是向0取整 2 ** 3 代表2的3次方 类型转换方法，非输出语句中，字符串只能与字符串一起 拼接 输入：input() 默认类型是个 str，需要强制转换为 int 输入多个数的方法：#spl ......

# CF1852 题解 ## A Ntarsis' Set ### 题意 有一个集合，初始状态里面有数字 $1$、$2$、$3$、$4$、$5$、......、$10^{1000}$。 现在给你一个长度为 $n$ 数组 $a (1\leq a_i \leq 10^9 )$，要进行 $k$ 次操作，每 ......

## $a$ 一个简单的坐标转换，原来的 $a[i][j]$ 会变为 $b[j][n-i+1]$ ```cpp int b[N][N]; void solve(){ int n=read(),m=read(); for(int i=1;i0?"YES":"NO"); //puts(ans>0?"Ye ......

### 1. 引入数组 录入10个学生的成绩 求和 求平均 ``` import java.util.Scanner; public class TestArray01{ public static void main(String[] args){ Scanner sc = new Scanner ......

考虑我们先手模一下样例： $$ \begin{cases} 1&3&5&6&7\\ 2&8&10&11&12\\ 4&13&15&16&17 \end{cases} $$ ???一脸疑惑，有什么规律吗？真有，但是很难看出来捏。 正难则反，我们考虑如果知道操作一次后一个数的位置，我们可以很容易推出，操 ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 在认识了 Git 物件的「绝对名称」后，接下来就要介绍 Git 版控过程中最常用到的「参照名称」。 认识物件的参 ......

怎么看 T3 也不是那么难，可是为啥赛时就是被卡死了[难过] 不补 $B$ 题了，ad-hoc。 ## A.种花 ### 题目描述： 小 C 决定在他的花园里种出 $\texttt{CCF}$ 字样的图案，因此他想知道 $\texttt C$ 和 $\texttt F$ 两个字母各自有多少种种花的方 ......