![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 18671 阅读 · 0 评论 -
POJ-2342 Anniversary party(没有上司的晚会) 树状动归
Anniversary partyTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9438Accepted: 5435DescriptionThere is going to be a party to celebrate the 80-th Anniv原创 2017-09-12 18:35:42 · 18324 阅读 · 0 评论 -
HDU-2191 珍惜现在,感恩生活(多重背包,二进制优化)
Problem Description急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?Input输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(原创 2017-09-12 19:03:08 · 18264 阅读 · 0 评论 -
洛谷P2015 二叉苹果树(树状动归)
题目描述有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树2 5 \ / 3 4 \ / 1 现在这颗树枝条太多了,需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数量,求出最原创 2017-10-27 19:08:29 · 18799 阅读 · 0 评论 -
HDU 1254 推箱子(广搜+优先队列)
Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,原创 2017-11-21 20:28:27 · 18577 阅读 · 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 · 18463 阅读 · 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 · 18987 阅读 · 0 评论