Rocky0429

InvestmentCrawling in process... Crawling failed Time Limit:1000MS     Memory Limit:30000KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2063 Description John nev

题目地址：POJ 1837 题意：有一个天平，左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。 思路：可以把天枰看做一个以x轴0点作为平衡点的横轴。 定义一个 状态数组dp[i][j]，意为在挂满前i个钩码时，平衡度为j的挂法的数量。当j=0时，说明天枰达到平衡，j>0，说明天枰倾向右边（x轴右半轴），j<0则相反。由于距离c[i]的范围是-1

题目描述 新年伊始，我飞瞅准机会要大赚一笔，于是我飞换了一个体积为V的背包。   现在有N种商品，每种商品有Mi件，可以带来的收益为Pi，体积为Vi。 那么问题来了，在所装物品不超过V的前提下的最大收益是多少？ 谁能快速的做帮我飞算出来，我飞就让谁出任UFO，迎娶高富帅，走上人生巅峰233。各位准Final巨巨加油啊。 输入  第一行输入一个T，代

 小P的故事——神奇的Dota Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 小P非常喜欢玩dota，不分昼夜的玩 ，结果他连做梦也都是里面的画面，一天晚上小P刚躺下就做了一个神奇的梦。。。 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频

Piggy-BankCrawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description Before ACM can do anything, a

I NEED A OFFER!Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description Speakless很早就想出国，现在他已经考完了所

Big Event in HDUCrawling in process... Crawling failed Time Limit:5000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description Nowadays, we all know th

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 已知A国经济很落后，他们只有1、2、3元三种面值的硬币，有一天小P要去A国旅行，想换一些零钱，小P很想知道将钱N兑换成硬币有很多种兑法，但是可惜的是他的数学竟然是体育老师教的，所以他不会啊、、、他只好求助于你，你可以帮他解决吗？ 提示：输入数据大于32000组。

Battle ShipsCrawling in process... Crawling failed Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Description Battle Ships is a new game whi

小P的故事——神奇的饭卡 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述  话说sdut大学驰名已久，所以吸引了无数2014级的小学弟、小学妹们前来参加艺考，为了配合学校高大形象，校餐厅特提议推出一款高端大气上档次的神奇饭卡，供学弟、学妹们使用。    这个饭卡十分的神奇，如果购买一个商品之前，卡上的剩余

Bone CollectorCrawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description Many years ago , in Teddy’

ACboy needs your helpCrawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description ACboy has N courses

FATECrawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的

题目地址：HDU 5410 题意：有M元钱，N种礼物，若第i种礼物买x件的话，会有Ai*x+Bi颗糖果，现给出每种礼物的单价、Ai值与Bi值，问最多能拿到多少颗糖果。 思路：完全背包问题。 dp[j][1]在当前物品时花钱为j的并且买过当前物品的最大值。 dp[j][0]不买当前这件物品此前花钱为j的的最大值。 每种物品的价值随Ai线性变化，但是不随B[i]线性变化，B[i]仅是在第一次挑