
OJ
文章平均质量分 68
jqhsdtz
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
FZU - 2195 检查站点
在山上一共有N个站点需要检查,检查员从山顶出发去各个站点进行检查,各个站点间有且仅有一条通路,检查员下山前往站点时比较轻松,而上山时却需要额外的时间,问最后检查员检查完所有站点时所需要的额外时间最少是多少。 Input 包含多组数据 每组数据输入第一行为一个整数N 表示站点个数(1<=N<=100000),接下去N-1 行 每行3个整数 x,y,z(1<=z<=10000)原创 2017-09-12 17:03:21 · 18719 阅读 · 0 评论 -
POJ-2342 Anniversary party(没有上司的晚会) 树状动归
Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9438 Accepted: 5435 Description There is going to be a party to celebrate the 80-th Anniv原创 2017-09-12 18:35:42 · 18379 阅读 · 0 评论 -
HDU-2191 珍惜现在,感恩生活(多重背包,二进制优化)
Problem Description 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? Input 输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(原创 2017-09-12 19:03:08 · 18311 阅读 · 0 评论 -
洛谷P2015 二叉苹果树(树状动归)
题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多了,需要剪枝。但是一些树枝上长有苹果。 给定需要保留的树枝数量,求出最原创 2017-10-27 19:08:29 · 18867 阅读 · 0 评论 -
HDU 1254 推箱子(广搜+优先队列)
Problem Description 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动. 现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,原创 2017-11-21 20:28:27 · 18638 阅读 · 0 评论 -
YTU 1012: A MST Problem
DescriptionIt is just a mining spanning tree ( 最小生成树 ) problem, what makes you a little difficult is that you are in a 3D space.InputThe first line of the input contains the number of test cases in th...原创 2018-03-21 16:19:34 · 18538 阅读 · 0 评论 -
YTU_OJ 1720 最少硬币问题
Description 设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。 对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。 对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬币个数数组Coins,以及钱数m,0≤m≤20001,计算找钱m的最少硬币数。 Input 输...原创 2018-08-14 21:52:14 · 19080 阅读 · 0 评论