1270. [NOIP2012] 摆花 http://cogs.pro/cogs/problem/problem.php?pid=1270 ★ 输入文件：flower.in 输出文件：flower.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 小明的花店新开张，为了吸引顾客 ...
分类：
其他好文 时间：
2017-05-06 22:58:43
阅读次数：
191
李白喝酒，起始有2斗酒，遇到酒店酒翻倍，遇到花店喝一斗。 5个酒店10个花店后刚好喝完。问李白有多少种可能？ 二进制枚举： 最后刚好喝完，则最后肯定是花店，喝一斗酒。 假定酒店为1，花店为0，我们枚举14位的二进制数，使得它有5个1，9个0，且使得最后剩酒1斗即答案。 ...
分类：
其他好文 时间：
2017-02-11 11:11:35
阅读次数：
138
题目描述 某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I < J，则花束I必须放在花束J左边的花瓶中。例如，假设杜鹃花的标识数为1，秋海棠的标识数为 ...
分类：
其他好文 时间：
2017-02-03 12:13:56
阅读次数：
223
简单问题 01背包 012背包 部分背包 机器分配 烽火传递 花店橱窗问题 简单问题 01背包 一个容量为m的背包，有n个物品，第i个物品的体积为wi，价值为ci。选择若干物品，使得体积总和不超过m的情况下价值总和最大。 n<=100，m<=10000。 搜索 复杂度为2^n 如果前两维相同，只需选 ...
分类：
其他好文 时间：
2017-01-22 08:54:54
阅读次数：
247
这几天刚学了费用流，找到了这道题来练一练手。 题目： 题目描述 Description 假设以最美观的方式布置花店的橱窗，有F束花，V个花瓶，我们用美学值（一个整数）表示每束花放入每个花瓶所产生的美学效果。为了取得最佳的美学效果，必须使花的摆放取得最大的美学值。 题目描述 Description 假 ...
分类：
其他好文 时间：
2017-01-16 14:01:04
阅读次数：
229
1028 花店橱窗布置 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1028 花店橱窗布置 1028 花店橱窗布置 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 ...
分类：
其他好文 时间：
2016-10-06 22:19:12
阅读次数：
89
题目描述 Description 这天是rabbit 的生日前夕，Xth 来到花店，要给他的rabbit 买玫瑰花，为了保证质 量，他跟花店老板——小菜儿同学要求自己到花田采摘。小菜儿灰常希望早日见到 暖熊（xth 儿子的小名），于是他决定帮忙。 小菜儿告诉xth，花田是一个n ? m的矩形区域，里 ...
分类：
其他好文 时间：
2016-09-30 23:22:45
阅读次数：
201
题目描述 Description 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计 ...
分类：
其他好文 时间：
2016-09-26 21:25:51
阅读次数：
109
题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆 ...
分类：
其他好文 时间：
2016-09-05 01:35:14
阅读次数：
145
题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的 n 种花，从 1 到 n 标号。为了在门口展出更多种花，规定第 i 种花不能超过 ai 盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算 ...
分类：
其他好文 时间：
2016-09-01 18:28:20
阅读次数：
124
