1156. Two Rounds Time limit: 2.0 secondMemory limit: 64 MB There are two rounds in the Urals Championship. The competitors have to solve N problems on each round. The jury had been working hard and finally managed to prepare 2N problems for the champ…

http://www.lydsy.com/JudgeOnline/problem.php?id=1673 bzoj翻译过来的c<=230不忍吐槽................................. 这题很奇葩.. 因为这些数像fib数一样递增,所以n<=45...................... ... dfs背包即可... #include <cstdio> #include <cstring> #include <cmath> #in…

P1021 邮票面值设计 题目传送门 题意: 给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤15N+K≤15)种邮票的情况下 (假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX, 使在1至MAX之间的每一个邮资值都能得到. 思路: dfs+背包dp 暴搜k种邮票,下一种邮票的取值就是上一张邮票值+1,到上一次选的最大值+1:    比如这上一次你选了1,n=3时,下一次你能选的就是2,3,4: 然后怎么确定当前选择i之后的最大值呢,就是用到背包dp,dp[i]表示…

1156 求出每个联通块的黑白块数 然后再背包 二维的背包 要保证每个块都得取一个 写的有些乱.. #include <iostream> #include<cstdio> #include<cstring> #include<stdlib.h> #include<algorithm> #include<vector> using namespace std; vector<]; ],o[],n,q[]; ],a[],b[],d…

[bzoj4800]: [Ceoi2015]Ice Hockey World Championship N<=40所以如果直接dfs背包会TLE 考虑Meet-in-the-middle 如果把N个物品分成前后A B两段分别背包 分别在A B中可行的方案的花费记录在a b中 答案就是a[i]+b[j]<=M的个数 把a b排序 然后序列就是单调的了 两个指针扫一遍就好了 /* http://www.cnblogs.com/karl07/ */ #include <cstdlib>…

A 只要打个表就能发现,1,6,8,9的所有排列就可以产生0~6的余数了... 所以...走不下去的时候一定要打表... #define rep(i,n) for(int i=0 ; i<(n) ; i++) #define mid ((l+r)>>1) #define ls ((rt<<1)) #define rs ((rt<<1)+1) #define maxn 1000100 char s[maxn]; ]; ],m[]={,,,}; int getr(st…

6.25动态规划之背包回顾 2894 Txx考试  时间限制: 1 s  空间限制: 32000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description Txx是一个成绩很差的人,考试便成了他的噩梦.于是他常在考试时睡觉以打发时间.今天他又要面临一次考试,为了保证有充足的睡眠,他决定只做k分钟题目.这次测试有n道题,第i题的得分是pi分,需要耗费ti分钟解决(将要完成也得不到分). 请你算出他最少扣多少分(总分是所有题目分值的总和). 输入描述 Input De…

All ended? [day 0] 一点感觉没有,不过翘掉了早上的课(当然还有前三周的课),然后刚想睡一会儿,就被通知要上车了/难受 在车上玩了一会儿早上下的Super Mario(主要是早上刷了一道这个的题),一会儿之后果断放弃这种低级游戏..主要是第二关都过不去 看着边上的巨佬玩了一会儿红警,然后睡觉......差不多到了刚好也醒了(根本没睡着?) 报道的时候意外发现义乌竟然归到了绍兴...嗯...绍兴太强了 晚上和众多同学以及教练一起吃晚饭,走了以后服务员跑出来说我们没付钱,回去之后又说…

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=3448 Description 0/1 bag problem should sound familiar to everybody. Every earth man knows it well. Here is a mutant: given the capacity of a bag, that is to say, the number of goods the bag can ca…

Bookshelf 2 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8745   Accepted: 3974 Description Farmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite quickly, and now the only available…