- 博客(5)
- 收藏
- 关注
RSS订阅原创 【背包DP】（WOJ 2970)声音辨数
题目（声音辨数）：【题目描述】 一条线上有N个点，每个点可能若干B类动物，每个动物会发出声音，声音由左向右传递，如果第i个点发出的声音总和为L，则传到i+1为L-1,每个点的音量总和是上个点传递的音量加上这个点动物发出的声音总和问：一共最少有多少个动物【输入】第一行是2个整数N,B，表示n个点，B类动物接下来是B行，每行一个整数Vi表示每类动物发出的声音音量接下来是N...
2018-12-23 22:17:48
123
原创 【背包DP】（WOJ 1076）（洛谷P1156）GREEN垃圾陷阱WELL
题目（GREEN垃圾陷阱WELL）：【题目描述】 卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D (2 <= D <= 100)英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门...
2018-12-17 19:53:51
170
原创 【线段树】区间加乘区间最大
线段树模板题（四）——区间加乘区间最大【题目描述】 如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.将某区间每一个数乘上x3.求出某区间每一个数的和【输入】第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整...
2018-12-01 21:20:08
290
原创 【线段树】区间修改区间最大
线段树模板题（三）——区间修改与查询区间最大【题目描述】 如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间的最大值【输入】第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下...
2018-12-01 20:42:56
1004
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人