摘要：
题目数据范围小，开两个数组手写冒泡应该也能过，不过和之前在牛客上的一题类似用结构体数组就好了，主要是注意用结构体数组的排序 题目 题目描述 又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与NOIp2005普及组第一 阅读全文
摘要：
看了题解，竟然有大佬枚举出来了，最多用了10个for，tql%%% 刚开始就想着用深搜了，第一发wa了，重复计算了，后来改过来了 题目 已知 n 个整数 x1,x2,…,xn，以及11个整数kk(k<nk<n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3,4个整数分别为 阅读全文
摘要：
高精度 高精度加法，高精度减法，高精度乘低精度，高精度除以低精度，大概平时用的最多的就是这四个，模板有两种（因为我现在不太会用vector，就用数组也写了个，23333） 高精度运算和人工手算差不多，就是模拟人工手算的过程，乘法有点不一样，在下面有提到，大致也是模拟运算 废话不多说，上模板 高精度加 阅读全文
摘要：
二分 二分分为整数二分和实数二分，其中整数二分模板有两个 模板： 整数二分模板 第一种模板将区间分为[ l , mid ] 和 [ mid + 1, r ] 第二种模板把区间分为[ l , mid - 1] 和 [ mid , r ]，需要注意的是，这里算mid时要用 l + r + 1 >> 1; 阅读全文
摘要：
排序 归并排序 归并排序和快速排序相反，快排是先排后分再合并，归并则是先分后排再合并 归并排序时间复杂度是O(n logn) 分析： //待排序的序列长度 ...... - - - - - - - - - - - - - - - - - - - - - - - - - // 总共logn层 待排序列 阅读全文
摘要：
排序 快速排序(快排) 写题的时候用的不多基本都是直接sort ( )，面试可能要手撸快排，上模板 模板题 给定你一个长度为n的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 阅读全文
摘要：
博客崩了一段时间，至今我也没搞懂为啥，就在我准备放弃它的时候，他又好了，我***... 也许是运气，也许是天命，谁知道呢 之前确实也是自己偷懒，以后要保持写博客的习惯，反思下自己最近的糟糕表现，就这样吧，溜了 阅读全文
摘要：
开始 lowbit (n) 定义为非负整数n在二进制表示下“最低位的1及其后面所有的0构成的数值。 比如： n = 10 的二进制下为1010，则lowbit (n) = (10)2 = 2 实现： 对于任意一个整数实现lowbit ( ) 运算是类似的，为了更加直观，这里用整数20举例，20的二进 阅读全文
摘要：
开始 我自己都记不住这是第几次把这几个位运算符搞混了，刚好在刚用过来把这几个位运算符记下来，俗话说的好好记性不如个烂笔头。 运算符： 与 或 非 异或 and , & or , | not , ~ ^ 单目运算符：~（按位取反） 双目运算符：<< >> & | ^（左移，右移，按位与，按位或，按位异 阅读全文
摘要：
开始 对于不同类型的数据对应的绝对值函数也不相同，在c和c++中分别在头文件math.h 和 cmath 中。 结束 阅读全文