首先，读入优化这里是只是针对整数，getchar读字符是非常快的，所以我们就用getchar了。（下面都假设输入的数为x） 负数处理 很简单，用一个标志变量f，开始时为1，当读入了’-’时，f变为-1，最后x*=f即可 绝对值部分处理 显然getchar每次只能读一位，所以，每当读了一位时x*=10 ...
分类：
其他好文 时间：
2019-12-17 20:49:25
阅读次数：
78
分治思想 将较大规模的问题分解为规模较小的子问题，通过解决规模较小的子问题得到较大规模问题的答案 比如 归并排序 或者 快速傅立叶变换 都运用了分治思想 $CDQ$分治 ~~既然加了前缀肯定和普通分治不同~~ $cdq$分治重要思想在于将问题分解为较小规模的子问题后，用一个子问题计算对另一个子问题的 ...
分类：
其他好文 时间：
2019-12-15 20:08:43
阅读次数：
101
```cpp include include include include include include class Courses { private: std::map c; //课程名字到编号的映射,编号从0开始 std::vector names; //课程编号到名字的映射 public ...
分类：
编程语言 时间：
2019-12-15 18:33:00
阅读次数：
174
1 #include<stdio.h> 2 3 int main(void) 4 { 5 char a[80], b[80]; 6 int i; 7 8 i = 0; //有效字符的个数 9 10 while (i < 80) 11 { 12 a[i] = getchar(); 13 if (a[i ...
分类：
其他好文 时间：
2019-12-09 14:14:50
阅读次数：
120
1 #include<stdio.h> 2 3 int main(void) 4 { 5 int a[80]; 6 int i; 7 8 i = 0; 9 while ((a[i] = getchar()) != '\n') 10 { 11 i++; 12 } 13 a[i] = '\0'; 14 ...
分类：
其他好文 时间：
2019-12-09 10:25:45
阅读次数：
298
UART编程 1.初始化 我们的2440支持3个UART串口，以uart0为例讲解。 那么我们需要实现以下这几个函数完成串口的最基本功能： （1）uart0_init()用于初始化串口 （2）putchar()用于发送一个字符 （3）getchar()用于接收一个字符 （4）puts()用于发送一串 ...
分类：
其他好文 时间：
2019-12-08 22:40:41
阅读次数：
94
P1877 [HAOI2012]音量调节 题解 目录： 1. solution 1 普通dfs 60pt 2. solution 2 记忆化搜索 100pt 3. solution 3 到达型 01 背包 4. PS CE 的原因 solution 1 普通dfs 60pt dfs 暴搜，pos 记 ...
分类：
其他好文 时间：
2019-12-08 10:22:26
阅读次数：
93
你是否会经常因为TLE而烦恼？ 你是否会因为想不出优化而骂自己太蒟？ 你是否看到n=10^9就瑟瑟发抖？ 拯救你们的神器来了！ 它就是…… 读入优化！！！（也叫快读） 上代码！ int read() { int f=1,ans=0; char c; c=getchar(); while(c<'0'| ...
分类：
其他好文 时间：
2019-12-04 20:11:31
阅读次数：
75
题目链接： 这道题跟斐波那契数列类似，快速幂矩阵随便推一推就出来了！ #pragma GCC optimize("O3") #include <bits/stdc++.h> using namespace std; #define ll long long #define re register # ...
分类：
其他好文 时间：
2019-12-03 21:32:28
阅读次数：
96
