随笔分类 - 动态规划—背包dp
摘要：集合 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,a[1000010],cnt; int main(){ freopen("multiset.in","r",stdin);fre
阅读全文
摘要：叉叉 题目描述 现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线，第三次出现的和四次出现的字母a连一条线，第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样的操作。 现在我们想知道有多少对连线交叉。交叉的定义为一个连线的端点在另外
阅读全文
摘要：P1450 [HAOI2008]硬币购物 P1450 [HAOI2008]硬币购物 P1450 [HAOI2008]硬币购物 题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 输入
阅读全文
摘要：P1373 小a和uim之大逃离 P1373 小a和uim之大逃离 P1373 小a和uim之大逃离 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一
阅读全文
摘要：P1282 多米诺骨牌 P1282 多米诺骨牌 P1282 多米诺骨牌 题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，
阅读全文
摘要：P1164 小A点菜 P1164 小A点菜 P1164 小A点菜 题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M
阅读全文
摘要：P1441 砝码称重 P1441 砝码称重 P1441 砝码称重 题目描述 现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。 输入输出格式 输入格式： 输入文件weight.in的第1行为有两个整数n和m，用空格分隔 第2行有n个正整
阅读全文
摘要：P2854 [USACO06DEC]牛的过山车Cow Roller Coaster P2854 [USACO06DEC]牛的过山车Cow Roller Coaster P2854 [USACO06DEC]牛的过山车Cow Roller Coaster 题目描述 The cows are buildi
阅读全文
摘要：题目大意： KTV里面有n首歌曲你可以选择,每首歌曲的时长都给出了. 对于每首歌曲,你最多只能唱1遍. 现在给你一个时间限制t (t<=10^9) , 问你在最多t-1秒的时间内可以唱多少首歌曲num , 且最长唱歌时间是多少time (time必须<=t-1) ? 最终输出num+1 和 time
阅读全文
