题目大意： 有一个背包，里面的东西需要满足两个条件，不只是体积 求最多能装多少东西，这些东西的东西最小价值 思路： 双重背包 开两个数组，记录装的东西数量和价值 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include< ...
分类：
其他好文 时间：
2017-10-20 21:36:54
阅读次数：
147
【题目描述】给定 n 个数,找出两个,使得它们经过与运算后结果最大。注意,选出来的两个数在原数组中的位置不能一样,但是数值可以一样。【输入格式】第一行一个整数 n,表示数字个数。第二行 n 个数,表示给定的数。【输出格式】一个整数表示答案。【样例输入】31 2 1【样例输出】1【数据范围】对于 20 ...
分类：
其他好文 时间：
2017-10-20 16:48:57
阅读次数：
134
P2429 制杖题这个题用线性筛会WA一个点，因为这个题是给定的质数集，最大的质数会比当前的倍数大，就会出现上面的情况。怎办？判重用set啊！set+线性筛就过掉了。16ms ...
分类：
其他好文 时间：
2017-10-20 13:40:49
阅读次数：
123
题目： 1.打牌 给定n个整数(n<=1000000),按照扑克牌对子（x，x）或者顺子（x，x+1，x+2）打出牌···问最多可以打出多少次对子或者顺子？牌的大小<=1000000 2.弹球 给定一个n*m的格子（n，m<=1000000000）,已知一个球从（1,1）处出发向左下方滚出··每次遇 ...
分类：
其他好文 时间：
2017-10-19 19:53:37
阅读次数：
226
题目大意： 求[l,r]之间的整数中数码0~9各自出现次数。 思路： 数位DP。 ...
分类：
其他好文 时间：
2017-10-19 10:26:45
阅读次数：
173
题目描述 HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多 少种散步的方法。 现在给你学校的地图 ...
分类：
其他好文 时间：
2017-10-18 00:18:21
阅读次数：
167
题目大意： 一个n*m的墙，被吹k天风，每块靠边的砖都有p的概率被吹掉。 如果上下两行没有直接相连的地方，我们则认为这一堵墙已经倒塌。 问最后墙不倒塌的概率（模意义）。 思路： 动态规划。 用f[i][j][k]表示到了第i层，只剩下j~k的砖头并且不倒塌的概率。 则f[i][j][k]=sum{f ...
分类：
其他好文 时间：
2017-10-17 10:05:36
阅读次数：
161
1.SQL片段 <sql id="columns"> stuname,stuage </sql> <select> select <include refid="columns"></include> from student </select> 2.一对多 Dad >Son 两种方案：单条SQL ...
分类：
其他好文 时间：
2017-10-16 21:45:32
阅读次数：
195
题目大意： 他们需要购买装备来提升自己的力量值，每件装备都可以使佩戴它的英雄的力量值提高固定的点数，所以英雄的力量值等于它购买的所有装备的力量值之和。装备分为基本装备和高级装备两种。基本装备可以直接从商店里面用金币购买，而高级装备需要用基本装备或者较低级的高级装备来合成，合成不需要附加的金币。装备的 ...
分类：
其他好文 时间：
2017-10-16 17:58:38
阅读次数：
154
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：https://www.luogu.org/problem/show?pid=3387 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这 ...
分类：
其他好文 时间：
2017-10-16 12:11:22
阅读次数：
135
