bitset优化内存与时间的完全背包 欢乐赛2C
摘要：
链接：https://ac.nowcoder.com/acm/contest/16806/C来源：牛客网 一共有 n个数，第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。 设 S=xi平方和 求s的种类数 如果是正常的背包 时间空间都会超 因为这是一个只存储01结果(能否构成
bitset语法
摘要：
1 构造函数 bitset<size> name (string) size为数组大小 string为10字符串 默认前面补零(需要注意的是如果填入数字会将其转化为二进制形式)并且 size小于string(int)的时候 int取后size部分 string取前size部分 2 bitset可以直
完全背包问题 欢乐赛2B
摘要：
链接：https://ac.nowcoder.com/acm/contest/16806/B来源：牛客网即可能存在金额x不能被该货币系统表示出。例如在货币系统n=3, a=[2,5,9]中，金额1,3就无法被表示出来。 两个货币系统(n,a)和(m,b)是等价的，当且仅当对于任意非负整数x，它要么均
离散化 差分 欢乐赛2A
摘要：
1. 链接：https://ac.nowcoder.com/acm/contest/16806/A来源：牛客网 第一行包含一个正整数n，表示裁判的回答数（也是玩家的猜数次数）。 接下来n行，首先是猜的数，然后是一个空格，然后是一个符号。符号如果是“+”说明猜的数比答案大，“-”说明比答案小，“.”说
输入输出 (格式化 非格式化)
摘要：
非格式化输入输出函数可以由上面讲述的标准格式化输入输出函数代替, 但这些函数编译后代码少, 相对占用内存也小, 从而提高了速度, 同时使用也比较方便。下面分别进行介绍。 1. puts()和gets()函数 1.1 puts()函数 puts()函数用来向标准输出设备(屏幕)写字符串并换行, 其调用
模板类
摘要：
当子类继承的父类是一个类模板时，子类在声明的时候，要指定出父类中T的类型 如果不指定，编译器无法给子类分配内存 如果想灵活指定出父类中T的类型，子类也需变为类模板 #include <iostream>#include <string> using namespace std; template<c
一些常用英文专有词
摘要：
inherited 继承 abstract class 抽象类 如果类中至少有一个函数被声明为纯虚函数，则这个类就是抽象类 access modifier 访问修饰符 即 public private protect 其中 结构体默认public 类默认private execute 执行 stat
简单文本输入输出
摘要：
ofstream outFile 自己生成的一个ostream对象 outFile.open("fish.txt")//将会生成一个fish.txt//若本有文件 将其删断 outFile<<"wkxsb"; 使用完文件后 应将其关闭 outFile.close() 这里不再需要参数 因为已经连接了
