摘要：
#include <iostream> #include <algorithm> #include <cstring> using namespace std; int n,n2,a1[10010],a2[10010],sum=0; // n是种类 n2表示第二个篮子现在合并了多少种了 利用这个数来 阅读全文
摘要：
求，盒子都可以分成是否不能区分，和能区分，还能分成是否能有空箱子，所以一共是8种情况，我们现在来一一讨论。 1.球同，盒不同，无空箱 C(n-1,m-1), n>=m0, n<m 使用插板法：n个球中间有n-1个间隙，现在要分成m个盒子，而且不能有空箱子，所以只要在n-1个间隙选出m-1个间隙即可 阅读全文
摘要：
NOIP 2016（第二十二届） 1、//考察基本的while循环，求最大和最小值 #include <iostream> using namespace std; int main(){ int max,min,sum,count=0; int tmp; if (tmp==0) return 0; 阅读全文
摘要：
爬楼问题：假设有n阶楼梯，每次可爬1阶或2阶，则爬到第n层有几种方案？问题分析：假设一阶时只有一种方案f(1) = 1 ; 二阶时有两种方案（即一次走一阶和一次走两阶）f(2) = 2 ;三阶时有3种 f(3) = 3 ;四阶时有五种 f(5) = 5 ;发现递归规律f(n) = f(n-1) + 阅读全文
摘要：
【描述】 共N ( 1 ≤ N ≤ 100,000 )个 工作日 ，分M ( 1 ≤ M ≤ N ) 个 清算月 一个 清算月 包含一个工作日或更多连续的工作日，每一个工作日都仅被包含在一个 清算月 当中。 按顺序分组，得到一个最大值最小化的月度开支（即 在 所有可能的分组结果的最大值 中得到一个最 阅读全文
摘要：
https://wenku.baidu.com/view/6a48d8d39f3143323968011ca300a6c30c22f10e.html?from=search 漫展解 阅读全文
摘要：
tar-add： totar-add2： 所谓“对拍”，顾名思义，就是让两者相互比对。所谓“两者”，一是你要测试的程序-tar，二是一个答案在该程序在一定范围（时间/空间）内结果必定正确的程序-totar（一般是用暴力求解的程序）。 两个程序准备好编译好了以后，就可以开始准备测试用的输入样例了。但是 阅读全文
摘要：
快速排序 快速排序是一个经典算法： vector容器 vector容器。随着元素的数量而改变大小。它其实就是数组，却比数组强得多。 下面看看它的几种操作: 它同样可以使用下标访问。（从0开始） bitset bitset用来压位，使复杂度在原来的基础上除以32 map map的用法还是很多的。 注意 阅读全文
摘要：
1 阅读全文
摘要：
第一题 危险的实验（dangerous） 【题意分析】 小明最近在上化学课，他需要使用到n种化学物质来进行他的实验。在做实验的时候，他需要将所有化学物质放在桌面上，按次序排成一条直线。然而每一种化学物质都是危险品，对于第i个化学物质，如果有另外一个化学物质距离它的距离小于ai，那么就会发生爆炸。小明 阅读全文