摘要:
##算法 裸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、发表讨论时不得乱发,不得说脏话。 阅读全文