-
空白文档
CSP复试（机试）笔记 模拟 概念 建模 简单题目代码实现 枚举 概念 做题步骤： 枚举算法常见题型： 基础枚举 组合枚举 算法结合 场景枚举 贪心 概念 解题步骤： 二分 CSP复试（机试）笔记 模拟 概念 模拟就是用计算机来模拟题目中要求的操作 建模 就是把事物进行抽象，根据实际问题来建立对应的数学模... -
第一节
【noip2013】序列重排： 本题答案： 【noip2014】最大子矩阵： 本题答案： 矩阵转换 题目1 题目2 【noip2013】序列重排： 全局数组变量 a 定义如下： const int SIZE = 100 ; int a [ SIZE ], n ; 它记录着一个长度为 n 的序列 a[1] ，a[2... -
通用函数
#include < bits / stdc ++. h > using namespace std ; // 求素数（质数） bool is_prime ( int n ){ if ( n < 2 ) return false ; // 1000*1000 = 100000000; ... -
第五节 数制转换
计算机进制与转换 一、常见的进制 二、为什么计算机使用二进制？ 三、进制转换 1. 其他进制转十进制（按权展开） 2. 十进制转其他进制 3. 二进制与八进制、十六进制的转换 四、小结 计算机进制与转换 一、常见的进制 十进制（Decimal） ： 基数为10，使用0~9十个数字。 示例：123.45 = 1×10² + 2×10... -
第七节
栈 stack 栈底 bottom 栈顶 top 队列 queue 队头 队尾 栈 stack 先进后出 应用：网页回溯，撤销操作 栈底 bottom 栈顶 top 数据的出栈和入栈都在栈顶。 队列 queue 先进后出 应用：排队 队头 队尾 我们插入数据在队尾，数据出列在排头 -
其他
P61,第九题 P61,第九题 #include < bits / stdc ++. h > using namespace std ; int main (){ int n ; string s ; cin >> n ; cin >> s [ 1 ] >> s [ 2 ... -
阅读程序
#include < bits / stdc ++. h > using namespace std ; const int maxn = 50 ; void getnext ( char str []){ int l = strlen ( str ), i , j , k , temp ; k =... -
第三节
字符串中第一个仅出现一次的字母 一、模拟策略 二、字符处理 三、枚举 判断回文 字符串中第一个仅出现一次的字母 #include < bits / stdc ++. h > using namespace std ; int main (){ int t [ 256 ]; string s ; ...