DP~~ - 随笔分类 - _大美

2266: number

摘要：2266: number时间限制: 1 Sec 内存限制: 128 MB提交: 76 解决: 31[提交][状态][讨论版][命题人:admin]题目描述某人刚学习了数位DP，他在某天忽然思考如下问题：给定n，问有多少数对满足： x, y∈[1, n], x ... 阅读全文

posted @ 2018-04-24 20:13 _大美阅读(183) 评论(0) 推荐(0)

摘要：Nikita and stringOne day Nikita found the string containing letters "a" and "b" only.Nikita thinks that string is beautiful if it can ... 阅读全文

posted @ 2017-11-12 15:15 _大美阅读(192) 评论(0) 推荐(0)

nyoj269VF(dp)

摘要：VF时间限制：1000 ms | 内存限制：65535 KB难度：2描述 Vasya is the beginning mathematician. He decided to make an important contribution to the sci... 阅读全文

posted @ 2017-09-29 20:10 _大美阅读(117) 评论(0) 推荐(0)

摘要：又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述有n个重量和价值分别为wi 和 vi 的物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。 1 #include#include#d... 阅读全文

posted @ 2017-09-29 19:40 _大美阅读(104) 评论(0) 推荐(0)

poj2184(01背包变形）

摘要：Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14108 Accepted: 5728Description"Fat and docile, big and dumb... 阅读全文

posted @ 2017-09-15 17:58 _大美阅读(351) 评论(0) 推荐(0)

摘要：FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15510 Accepted Submis... 阅读全文

posted @ 2017-09-13 21:14 _大美阅读(145) 评论(0) 推荐(0)

HDU4508 完全背包

摘要：湫湫系列故事——减肥记IProblem Description 对于吃货来说，过年最幸福的事就是吃了，没有之一！但是对于女生来说，卡路里（热量）是天敌啊！资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她希望你能帮忙制定一个食谱，能使她吃得开心的同... 阅读全文

posted @ 2017-09-13 21:08 _大美阅读(155) 评论(0) 推荐(0)

练习简单数塔

摘要：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 #include#include#include#includeusi... 阅读全文

posted @ 2016-11-17 15:50 _大美阅读(146) 评论(0) 推荐(0)

_大美