- 博客(5)
- 收藏
- 关注
RSS订阅转载 C++采药题解
##算法裸01背包。##分析这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品(部分或全部)恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-w[i]]+c[i]}。这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生...
2018-08-25 23:44:00
454
转载 制造测试数据的程序及对拍程序概述（Like CyaRon）
作为一名OIer，比赛时，对拍是必须的不对拍，有时可以悔恨终身首先，对拍的程序一个是要交的程序另一个可以是暴力、搜索等，可以比较慢，但是必须正确下面是C++版对拍程序（C++ & cmd）注意：所有程序不用加文件输入输出#include<cstdio> #include<cstd...
2017-12-13 22:38:00
218
转载 NOIP2012junior—P1—质因数分解
NOIP2012junior—P1—质因数分解时间: 1000ms / 空间: 131072KB【背景】NOIP2012【描述】已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。【输入格式】输入只有一行，包含一个正整数n。【输出格式】输出只有一行，包含一个正整数p，即较大的那个质数。【输入】21【输出】7【数据范围】...
2017-10-23 13:40:00
159
转载 LMOJ信息学题库须知
LMOJ信息学题库须知1、本题库于2017.10.15开始建设（建设中），私聊我便可成为题库管理员，关注我即可成为题库成员。我的QQ：2026503022，微信：dy060207。2、本题库的建立是为了帮助更多的OIers，每一名同学的成功便是我们的快乐。3、发表讨论时不得乱发，不得说脏话。4、本题库支持pascal、c++、c语言，可以使用头文件<bits/std...
2017-10-15 22:34:00
205
转载 导弹拦截(pascal)
导弹拦截【问题描述】某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能...
2017-10-15 21:12:00
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人