随笔分类 -  动态规划:----------

上一页 1 2 3 下一页
Dividing coins （01背包）
摘要：It’s commonly known that the Dutch have invented copper-wire. Two Dutch men were fighting over a nickel, which was made of copper. They were both so e 阅读全文
posted @ 2018-06-15 21:54 zdragon 阅读(137) 评论(0) 推荐(0)
Cow Exhibition （01背包）
摘要："Fat and docile, big and dumb, they look so stupid, they aren't much fun..." - Cows with Guns by Dana Lyons The cows want to prove to the public that 阅读全文
posted @ 2018-06-15 21:49 zdragon 阅读(137) 评论(0) 推荐(0)
Bone Collector II（01背包kth）
摘要：The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't 阅读全文
posted @ 2018-06-15 21:42 zdragon 阅读(204) 评论(0) 推荐(0)
饭卡（01背包）
摘要：电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的 阅读全文
posted @ 2018-06-15 21:35 zdragon 阅读(169) 评论(0) 推荐(0)
Charm Bracelet（01背包）
摘要：Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ 阅读全文
posted @ 2018-06-15 21:31 zdragon 阅读(180) 评论(0) 推荐(0)
Investment（完全背包）
摘要：John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhe 阅读全文
posted @ 2018-06-15 21:27 zdragon 阅读(308) 评论(0) 推荐(0)
Bone Collector（01背包）
摘要：Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s 阅读全文
posted @ 2018-06-15 21:21 zdragon 阅读(166) 评论(0) 推荐(0)
Robberies（01背包）
摘要：The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become t 阅读全文
posted @ 2018-06-15 21:15 zdragon 阅读(193) 评论(0) 推荐(0)
ACboy needs your help（分组背包）
摘要：ACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course depending on the 阅读全文
posted @ 2018-06-15 21:07 zdragon 阅读(295) 评论(0) 推荐(0)
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（部分背包）
摘要：急！灾区的食物依然短缺！ 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。 请问：你用有限的资金最多能采购多少公斤粮食呢？ 后记： 人生是一个充满了变数的生命过程，天灾、人祸、病痛是 阅读全文
posted @ 2018-06-15 20:59 zdragon 阅读(1263) 评论(0) 推荐(0)
FATE（完全背包）
摘要：最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或 阅读全文
posted @ 2018-06-15 20:53 zdragon 阅读(300) 评论(0) 推荐(0)
Piggy-Bank（完全背包）
摘要：Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irrever 阅读全文
posted @ 2018-06-15 20:45 zdragon 阅读(1113) 评论(0) 推荐(0)
Coloring Brackets （区间DP）
摘要：Once Petya read a problem about a bracket sequence. He gave it much thought but didn't find a solution. Today you will face it. You are given string s 阅读全文
posted @ 2018-06-12 22:17 zdragon 阅读(309) 评论(0) 推荐(0)
Food Delivery （区间DP）
摘要：When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this time, we may call for 阅读全文
posted @ 2018-06-12 22:01 zdragon 阅读(445) 评论(0) 推荐(0)
You Are the One （区间DP）
摘要：The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The sho 阅读全文
posted @ 2018-06-12 09:23 zdragon 阅读(198) 评论(0) 推荐(0)
Brackets（区间DP）
摘要：We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence, if s is a regular brac 阅读全文
posted @ 2018-06-12 09:06 zdragon 阅读(227) 评论(0) 推荐(0)
Halloween Costumes（区间DP）
摘要：Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Hal 阅读全文
posted @ 2018-06-12 08:59 zdragon 阅读(178) 评论(0) 推荐(0)
String painter（区间DP）
摘要：There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help 阅读全文
posted @ 2018-06-06 08:26 zdragon 阅读(239) 评论(0) 推荐(0)
Cake（凸包+区间DP）
摘要：You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for the invited com 阅读全文
posted @ 2018-06-05 23:09 zdragon 阅读(323) 评论(0) 推荐(0)
CD(01背包)
摘要：You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem 阅读全文
posted @ 2018-05-04 13:19 zdragon 阅读(204) 评论(0) 推荐(0)

上一页 1 2 3 下一页