P3004 [USACO10DEC]宝箱Treasure Chest 题目描述 Bessie and Bonnie have found a treasure chest full of marvelous gold coins! Being cows, though, they can't jus ...
分类:
其他好文 时间:
2017-09-03 18:37:45
阅读次数:
187
题意 给定一棵 n 个节点的树. 有 m 个宝藏, 每个宝藏用 (x, y, w) 刻画, 表示开启宝藏的钥匙在 x , 宝藏的位置在 y , 得到宝藏可以获得价值 w (w 可能为负数). 你打算从树上的每一个节点开始, 访问到另一个节点, 路径上所有的钥匙和宝藏都必须拿, 问最多能获得多少价值. ...
分类:
其他好文 时间:
2017-08-20 12:25:44
阅读次数:
123
题目描述 Farmer John is on a boat seeking fabled treasure on one of the N (1 <= N <= 100) islands conveniently labeled 1..N in the Cowribbean Sea. The tre ...
分类:
其他好文 时间:
2017-08-14 10:07:17
阅读次数:
174
NOIP模拟题day6 题目概览 题目名称 抽牌 插旗 挖宝 程序文件名 draw.pas/c/cpp flag.pas/c/cpp treasure.pas/c/cpp 输入文件名 draw.in flag.in treasure.in 输出文件名 draw.out flag.out path.o ...
分类:
其他好文 时间:
2017-08-13 20:49:03
阅读次数:
178
链接: http://codeforces.com/problemset/problem/506/A 题意: 给出30000个岛,有n个宝石分布在上面,第一步到d位置,每次走的距离与上一步的差距不大于1,问走完一路最多捡到多少块宝石。 题解: 容易想到DP,dp[i][j]表示到达 i 处,现在步长 ...
分类:
其他好文 时间:
2017-08-11 23:58:08
阅读次数:
356
点击打开链接题目链接 Treasure Exploration Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 7215 Accepted: 2947 Description Have you ever read any book ...
分类:
其他好文 时间:
2017-08-10 17:04:33
阅读次数:
170
没事儿看了一下subtee和enigma0x3今年在BSides Nashville 2017上的演讲,觉得这两个猥琐男简直不能再猥琐了 :-)其中有一个猥琐小技巧,又可以让我们好好hunting一番了。我这里先简单介绍一下吧: 在很多时候我们发现我们在目标机器环境里想要运行个js或者vbs脚本很困 ...
分类:
其他好文 时间:
2017-08-09 15:29:16
阅读次数:
237
Zombie's Treasure Chest 本题题意:有一个给定容量的大箱子,此箱子只能装蓝宝石和绿宝石,假设蓝绿宝石的数量无限,给定蓝绿宝石的大小和价值,要求是获得最大的价值 题解:本题看似是dp中的背包问题,但是由于数据量太大,用dp肯定会超时,所以只能寻找另外一种思路,可以用贪心加暴力,先 ...
分类:
其他好文 时间:
2017-08-08 17:49:43
阅读次数:
166
NOIP模拟题day6 清华大学 茹逸中 题目概览 题目名称 抽牌 插旗 挖宝 程序文件名 draw.pas/c/cpp flag.pas/c/cpp treasure.pas/c/cpp 输入文件名 draw.in flag.in treasure.in 输出文件名 draw.out flag.o ...
分类:
其他好文 时间:
2017-08-06 22:57:39
阅读次数:
252
Akiba is a dangerous country since a bloodsucker living there. Sometimes the bloodsucker will appear and kill everyone who isn't at his hometown. One ...
分类:
其他好文 时间:
2017-08-02 00:35:25
阅读次数:
191