- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 洛谷 P1507 NASA的食物计划
题意：有一个体积和承重有限的背包中和n件食品，求出放入背包的食品的最大热量 思路：01背包多一个限制，状态转移方程 dp[j][k]=max(dp[j][k],dp[j-food[i].v][k-food[i].m]+food[i].e) 微云分享 http://url.cn/5k2w1F1
2017-10-29 11:23:58
434
原创 POJ 2342 Anniversary party
题意某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输入输出格式 输入格式：第一行一个整数N。(1<=N<
2017-10-27 20:30:54
247
原创 HDU1203 I NEED A OFFER!-概率dp
I NEED A OFFER!题目 http://acm.split.hdu.edu.cn/showproblem.php?pid=1203题意：0 1背包问题，但与普通的01背包有一点区别： 按照数学分析后：最大录取率=1-最小不录取率。 两件事情同时发生的概率为两个概率的乘积。又因为是求最小概率。所以 状态转移方程为 p[j]=min(dp[j],dp[j-uni[i].mo]*uni
2017-10-06 22:39:24
319
转载 洛谷上的2道简单的01背包问题
1. P1060 开心的金明（https://www.luogu.org/problem/show?pid=1060）题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件
2017-08-10 11:32:02
1833
转载 洛谷 P3383 【模板】线性筛素数（https://www.luogu.org/problem/show?pid=3383）
题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问概数是否为质数。输出格式： 输出包含M行，每行为Yes或No，即依次为每一个询问的结果。输入输出样例输入样例#1： 100 5 2 3 4 91 97
2017-08-10 10:22:50
771
转载 洛谷 P3378 【模板】堆（https://www.luogu.org/problem/show?pid=3378）
洛谷 P3378 【模板】堆（https://www.luogu.org/problem/show?pid=3378）题目描述如题，初始小根堆为空，我们需要支持以下3种操作：操作1： 1 x 表示将x插入到堆中操作2： 2 输出该小根堆内的最小数操作3： 3 删除该小根堆内的最小数输入输出格式输入格式： 第一行包含一个整数N，表示操作的个数接下来N行，每行包含1个或2个正整数，表示三种操作，格式如
2017-08-10 10:15:20
1397
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人