动态规划
关注
分享
扫一扫
文章平均质量分 89
Bupt_Luke
这个作者很懒，什么都没留下…
展开
-
2014多校联合训练1 E.Peter's Hobby
Peter's HobbyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 297 Accepted Submission(s): 42Problem Description Recently, Pete原创 2014-07-24 10:06:25 · 722 阅读 · 0 评论 -
北邮OJ 1010. 16校赛-Binary Strings
时间限制 5000 ms 内存限制 65536 KB题目描述 One day, the teacher asked Weishen to judge whether a binary string can be divided by 3 (3=(11)2) in binary system. "It’s too simple.", Weishen原创 2016-04-15 16:10:59 · 515 阅读 · 0 评论 -
老BOJ 16 棋盘分割
//DP枚举，注意输出用%f不可以用%lf#include#include#include#include#include#include#define ll long long#define inf 0xffffffusing namespace std;int a[9][9],bak[9][9][9][9];double dp[16][9][9][9][9];int原创 2014-08-03 00:39:47 · 688 阅读 · 0 评论 -
老BOJ 13 K-based Numbers
K-based NumbersAccept:141 Submit:314Time Limit:1000MS Memory Limit:65536KBDescriptionLet’sconsiderK-basednumbers, containing exactlyNdigits. We define a num原创 2014-08-01 13:37:34 · 629 阅读 · 0 评论 -
老BOJ 09 Maximum sum
Maximum sumAccept:247 Submit:825Time Limit:1000MS Memory Limit:65536KBDescriptionGiven a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below:原创 2014-08-01 12:30:37 · 507 阅读 · 0 评论 -
hiho一下 第七周 Hihocoder #1043 : 完全背包
题目1 : 完全背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！小Ho现在手上有M张奖原创 2014-08-18 12:52:03 · 1221 阅读 · 0 评论 -
hiho一下 第六周 Hihocoder #1038 : 01背包
题目1 : 01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦原创 2014-08-11 17:15:17 · 2546 阅读 · 0 评论 -
hiho一下 第五周 Hihocoder #1037 : 数字三角形
#1037 : 数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都原创 2014-08-11 14:27:31 · 1323 阅读 · 0 评论 -
北邮OJ 2016 网预-Square Coins
时间限制 1000 ms 内存限制 65536 KB题目描述 Artoria, also known as Saber-chan, was born into a time of chaos and war that began with the demise of the Roman empire. Somewhere in the far east, peop原创 2016-04-15 18:40:26 · 746 阅读 · 1 评论