zdragon

2018年6月15日

摘要：急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是阅读全文

posted @ 2018-06-15 20:59 zdragon 阅读(1211) 评论(0) 推荐(0) 编辑

FATE（完全背包）

摘要：最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或阅读全文

posted @ 2018-06-15 20:53 zdragon 阅读(294) 评论(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 阅读(1049) 评论(0) 推荐(0) 编辑

2018年6月12日

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 阅读(287) 评论(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 阅读(420) 评论(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 阅读(184) 评论(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 阅读(218) 评论(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 阅读(172) 评论(0) 推荐(0) 编辑

2018年6月6日

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 阅读(233) 评论(0) 推荐(0) 编辑

2018年6月5日

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 阅读(305) 评论(0) 推荐(0) 编辑

厚积薄发

公告