karles~ - 博客园

2016年8月17日

摘要：题目描述 Description 给定n个整数in和目标值T，求某一非空子集使子集的元素的和与目标值之差的绝对值最小，元素可重复题目描述 Description 给定n个整数in和目标值T，求某一非空子集使子集的元素的和与目标值之差的绝对值最小，元素可重复给定n个整数in和目标值阅读全文

posted @ 2016-08-17 18:18 karles~ 阅读(275) 评论(0) 推荐(0) 编辑

守卫者的挑战（codevs 1997）

摘要：题目描述 Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有阅读全文

posted @ 2016-08-17 17:43 karles~ 阅读(175) 评论(1) 推荐(0) 编辑

2016年8月16日

特种部队(codevs 1427)

摘要：题目描述 Description 某特种部队接到一个任务，需要潜入一个仓库。该部队士兵分为两路，第一路士兵已经在正面牵制住了敌人，第二路士兵正在悄悄地从后方秘密潜入敌人的仓库。当他们到达仓库时候，发现这个仓库的锁是一把很诡异的电子锁，上面是一排按钮，每个按钮上都有一个数字。10 秒钟后，总部返回了该阅读全文

posted @ 2016-08-16 21:41 karles~ 阅读(357) 评论(2) 推荐(0) 编辑

建造高塔（codevs 1689）

摘要：题目描述 Description n有n种石块，石块能无限供应。每种石块都是长方体，其中第i种石块的长、宽、高分别为li、wi、hi。石块可以旋转，使得其中两维成为长度和宽度，第三维成为高度。如果要把一个石块放在另一个石块上面，必须保证上面石块的长和宽都分别严格小于下面石块的长和宽。这意味着，即使两阅读全文

posted @ 2016-08-16 20:41 karles~ 阅读(215) 评论(0) 推荐(0) 编辑

剑客决斗（NYOJ 110）

摘要： T3、题目110剑客决斗（http://acm.nyist.net/JudgeOnline/problem.php?pid=110）描述在路易十三和红衣主教黎塞留当权的时代，发生了一场决斗。n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决于决斗的顺序。阅读全文

posted @ 2016-08-16 18:05 karles~ 阅读(183) 评论(0) 推荐(0) 编辑

贪吃的九头龙（tyvj P1523）

摘要： T2 .tyvj P1523贪吃的九头龙描述传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是说它出生的时候有九个头，而在成长的过程中，它有时会长出很多的新头，头的总数会远大于九，当然也会有旧头因衰老而自己脱落。有一天，有M个脑袋的九头龙看到一棵长有N个果子的果树，喜出望外，恨阅读全文

posted @ 2016-08-16 18:04 karles~ 阅读(260) 评论(0) 推荐(0) 编辑

括号序列（Poj1141）

摘要： Poj1141 题目描述：定义合法的括号序列如下： 1 空序列是一个合法的序列 2 如果S是合法的序列，则(S)和[S]也是合法的序列 3 如果A和B是合法的序列，则AB也是合法的序列例如：下面的都是合法的括号序列 (), [], (()), ([]), ()[], ()[()] 下面的都是非法阅读全文

posted @ 2016-08-16 18:03 karles~ 阅读(455) 评论(0) 推荐(0) 编辑

2016年8月15日

2k进制数（codevs 1157）

摘要：题目描述 Description 设r是个2k进制数，并满足以下条件：（1）r至少是个2位的2k进制数。（2）作为2k进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤9）和w（k<W< span>≤30 阅读全文

posted @ 2016-08-15 21:08 karles~ 阅读(521) 评论(0) 推荐(0) 编辑

开车旅行（codevs 1199）

摘要：题目描述 Description 小A 和小B决定利用假期外出旅行，他们将想去的城市从1到N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i, j] 阅读全文

posted @ 2016-08-15 10:57 karles~ 阅读(273) 评论(0) 推荐(0) 编辑

2016年8月11日

Bone Collector II（hdu 2639）

摘要：题意：求01背包的第k最优值输入：第一行为T，下面是T组数据，每组数据有n,m,k 代表n件物品，m容量，和题目要求的k，下一行是n个物品的价值，再一行是n个物品的体积输出：T行答案 /* 类似于归并排序中合并的做法，对于f[i][j]的k个最优值，从f[i-1][j]和f[i-1][j-w[i 阅读全文

posted @ 2016-08-11 21:36 karles~ 阅读(125) 评论(0) 推荐(0) 编辑

Cola

但曾相见便相知，相见何如不见时。

公告