洛谷
文章平均质量分 57
RicHaRD_CHen_RCHEN
这个作者很懒,什么都没留下…
展开
-
洛谷 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 · 1407 阅读 · 0 评论 -
洛谷 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 · 803 阅读 · 0 评论 -
洛谷上的2道简单的01背包问题
1. P1060 开心的金明(https://www.luogu.org/problem/show?pid=1060)题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件转载 2017-08-10 11:32:02 · 1840 阅读 · 0 评论 -
洛谷 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 · 443 阅读 · 0 评论