动态规划 - 随笔分类(第10页) - 狂徒归来

BNUOJ 7697 Information Disturbing

摘要：Information DisturbingTime Limit: 3000msMemory Limit: 65536KBThis problem will be judged onHDU. Original ID:358664-bit integer IO format:%I64d Java cl... 阅读全文

posted @ 2014-08-11 15:13 狂徒归来阅读(235) 评论(0) 推荐(0)

BNUOJ 26283 The Ghost Blows Light

摘要：The Ghost Blows LightTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:427664-bit integer IO format:%I64d Java cla... 阅读全文

posted @ 2014-08-11 14:32 狂徒归来阅读(231) 评论(0) 推荐(0)

BNUOJ 5235 Starship Troopers

摘要：Starship TroopersTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:101164-bit integer IO format:%I64d Java class n... 阅读全文

posted @ 2014-08-11 11:21 狂徒归来阅读(245) 评论(0) 推荐(0)

xtu summer individual 6 E - Find Metal Mineral

摘要：Find Metal MineralTime Limit: 1000msMemory Limit: 65768KBThis problem will be judged onHDU. Original ID:400364-bit integer IO format:%I64d Java class ... 阅读全文

posted @ 2014-08-10 11:38 狂徒归来阅读(177) 评论(0) 推荐(0)

xtu read problem training 4 B - Multiplication Puzzle

摘要：Multiplication PuzzleTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:165164-bit integer IO format:%lld Java clas... 阅读全文

posted @ 2014-08-09 10:04 狂徒归来阅读(295) 评论(0) 推荐(0)

xtu summer individual 5 F - Post Office

摘要：Post OfficeTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:116064-bit integer IO format:%lld Java class name:Mai... 阅读全文

posted @ 2014-08-07 23:07 狂徒归来阅读(365) 评论(0) 推荐(0)

xtu DP Training C.炮兵阵地

摘要：炮兵阵地Time Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:118564-bit integer IO format:%lld Java class name:Main司令部的将军... 阅读全文

posted @ 2014-08-02 22:48 狂徒归来阅读(264) 评论(0) 推荐(0)

xtu DP Training B. Collecting Bugs

摘要：B. Collecting BugsTime Limit: 10000msMemory Limit: 64000KB64-bit integer IO format:%lld Java class name:MainSpecial JudgeIvan is fond of collecting. U... 阅读全文

posted @ 2014-08-02 17:48 狂徒归来阅读(214) 评论(0) 推荐(0)

xtu read problem training B - Tour

摘要：B -TourTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionJohn Doe, a skilled pilot, enjoys traveling. While on vacation, he... 阅读全文

posted @ 2014-07-31 11:48 狂徒归来阅读(209) 评论(0) 推荐(0)

xtu read problem training A - Dividing

摘要：A -DividingTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uDescriptionMarsha and Bill own a collection of marbles. They want to spli... 阅读全文

posted @ 2014-07-31 11:04 狂徒归来阅读(260) 评论(0) 推荐(0)

BNU 4346 Scout YYF I

摘要：A. Scout YYF ITime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainYYF is a couragous scout. Now he is on a danger... 阅读全文

posted @ 2014-07-27 14:34 狂徒归来阅读(241) 评论(6) 推荐(0)

图论trainning-part-2 C. The Largest Clique

摘要：C. The Largest CliqueTime Limit: 3000msMemory Limit: 131072KB64-bit integer IO format:%lld Java class name:MainGiven a directed graphG, consider the f... 阅读全文

posted @ 2014-07-23 21:41 狂徒归来阅读(312) 评论(0) 推荐(0)

NYOJ 747 蚂蚁的难题(三)

摘要：蚂蚁的难题(三)时间限制：2000ms | 内存限制：65535KB难度：4描述蚂蚁终于把尽可能多的食材都搬回家了，现在开始了大厨计划。已知一共有n件食材,每件食材有一个美味度Ai和新鲜度Bi, 如果蚂蚁在第t时刻将第i样食材烹饪成功，则得到Ai-t*Bi的美味指数，当然，用第i件食材做饭要花去Ci... 阅读全文

posted @ 2014-07-19 17:29 狂徒归来阅读(364) 评论(0) 推荐(0)

NYOJ 740 “炫舞家“ST

摘要：“炫舞家“ST时间限制：3000ms | 内存限制：65535KB难度：3描述ST是一个酷爱炫舞的玩家。TA很喜欢玩QQ炫舞，因此TA也爱屋及乌的喜欢玩跳舞机（Dance Dance Revolution，DDR）。但是TA每天还要努力的学习，因此TA希望每次都保存最多的体力来学习。DDR的主要内容... 阅读全文

posted @ 2014-07-18 10:57 狂徒归来阅读(195) 评论(0) 推荐(0)

NYOJ 737 石子合并（一）

摘要：石子合并（一）时间限制：1000ms | 内存限制：65535KB难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到... 阅读全文

posted @ 2014-07-17 20:38 狂徒归来阅读(651) 评论(0) 推荐(0)

NYOJ 61 传纸条（一）

摘要：传纸条（一）时间限制：2000ms | 内存限制：65535KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸... 阅读全文

posted @ 2014-07-17 15:23 狂徒归来阅读(202) 评论(0) 推荐(0)

NYOJ 1023 还是回文

摘要：还是回文时间限制：2000ms | 内存限制：65535KB难度：3描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示字符的... 阅读全文

posted @ 2014-07-17 12:36 狂徒归来阅读(357) 评论(0) 推荐(0)

NYOJ 814 又见拦截导弹

摘要：又见拦截导弹时间限制：3000ms | 内存限制：65535KB难度：3描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然... 阅读全文

posted @ 2014-07-16 23:28 狂徒归来阅读(192) 评论(0) 推荐(0)

NYOJ 745 首尾相连数组的最大子数组和

摘要：首尾相连数组的最大子数组和时间限制：1000ms | 内存限制：65535KB难度：4描述给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0... 阅读全文

posted @ 2014-07-16 22:14 狂徒归来阅读(214) 评论(0) 推荐(0)

NYOJ 745 蚂蚁的难题(二)

摘要：蚂蚁的难题(二)时间限制：1000ms | 内存限制：65535KB难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是... 阅读全文

posted @ 2014-07-16 22:02 狂徒归来阅读(256) 评论(0) 推荐(0)

狂徒归来

人生如逆旅，我亦是行人

随笔分类 - 动态规划

公告