DWAE86的博客

B. National Project（2s 256Mb） 题目大意 有n块砖需要维修，在好天气里修变成好砖，在坏天气里变成坏砖。不一定每天都必须修砖。一开始先是连续g天好天气，又是连续b天坏天气，又是g天好天气，循环往复，求至少需要多少天，使得n块砖全部被修，且至少有块砖是好砖。 分析 比赛时无限接近答案，不过还是没有太想清楚。题目要求我们满足两个条件，一个是n块砖全部被修，另一个是至少...

题目描述 在一个夜黑风高,下着暴风雨的夜晚,Farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。 ...

题目大意  给出一个N，问有多少种方案，使集合{1.2.3……N}分成两个元素和相同的子集。例如3有一种，{1，2} 和 {3}。   样例输入&输出 sample input 7 sample output 4   分析&反思 上来就准备dfs，很快敲完，很快超时。dfs最近写多，避免惯性啊。 此题用动归，如同数字三角形。 用 f [ i ] [ ...

题目大意 给出一个货币系统，即你有哪些面值的货币，问给出的数值有几种组成方式。   样例输入&输出 sample input 3 10 1 2 5 sample output 10   分析&反思 背包问题，复习一下。 完全背包，只不过存储的是方案数。 等于以前是判断方案是否更优，现在是有新方案就传过来。   代码 #include...

题目描述 题目意思是给你一个序列， 两个玩家， 每个玩家可以从序列的开头或者末尾取一个数，问两个玩家都采取最优策略，第一个玩家得分最多是多少？   样例输入&输出 sample input   6 4 7 2 9 5 2 sample output 18 11    分析&反思 明显是动态规划的题目，想到了以长度为阶段，但dp数组的意义没有把握好，应该...