摘要： ##算法 裸01背包。 ##分析 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品(部分或全部)恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-w[i] 阅读全文

摘要： 作为一名OIer，比赛时，对拍是必须的 不对拍，有时可以悔恨终身 首先，对拍的程序 一个是要交的程序 另一个可以是暴力、搜索等，可以比较慢，但是必须正确 下面是C++版对拍程序（C++ & cmd） 注意：所有程序不用加文件输入输出 #include<cstdio> #include<cstdio> 阅读全文

摘要： NOIP2012junior—P1—质因数分解 时间: 1000ms / 空间: 131072KB 【背景】 NOIP2012【描述】 已知正整数n 是两个不同的质数的乘积，试求出较大的那个质数。 【输入格式】 输入只有一行，包含一个正整数n 。 【输出格式】 输出只有一行，包含一个正整数p ，即较 阅读全文

摘要： LMOJ信息学题库须知 1、本题库于2017.10.15开始建设（建设中），私聊我便可成为题库管理员，关注我即可成为题库成员。我的QQ：2026503022，微信：dy060207。 2、本题库的建立是为了帮助更多的OIers，每一名同学的成功便是我们的快乐。 3、发表讨论时不得乱发，不得说脏话。 阅读全文