hihoCoder 1168 运输货物

最新推荐文章于 2015-08-30 22:35:13 发布
VIP文章 最新推荐文章于 2015-08-30 22:35:13 发布
阅读量1.2k 收藏
点赞数
分类专栏： enumerate 文章标签： dfs 分层 暴力枚举 思维优化 编程之美
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/c337134154/article/details/45604669
版权

#1168 : 运输货物

时间限制: 2000ms
单点时限: 1000ms
内存限制: 256MB

描述

Z国有n个城市，编号为1, 2, …, n。城市间通过n – 1条道路相连，任意两个城市间有且仅有一条路径可以相互到达。每个城市都有一些货物，政府希望将所有的货物运送到港口

最低0.47元/天 解锁文章
WorstCoder
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
hihocoder week1 answer
11-17
微软hiho coder平台第一周题目，最长回文子串。
hihocoder #1168 : 运输货物
yysys
05-15 899
这题挺考思维的。。。以出口为根，将树看成不同层，每次都是从下向上运输货物。。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005 #define
hihocoder 1168 运输货物
MatouKariya的专栏
05-11 995
题目大意：Z国有n个城市，编号为1, 2, …, n。城市间通过n – 1条道路相连，任意两个城市间有且仅有一条路径可以相互到达。每个城市都有一些货物，政府希望将所有的货物运送到港口城市s以便出口。由于交通条件限制，每一条道路上单位时间只能通过1单位量的货物，这导致运输所有货物可能非常耗时。因而，政府希望知道，最快什么时候能将所有货物运送到港口。编程之美复赛的A题，感觉是树形DP啊，但是似乎转移并不
DFS搜索 --- HihoCoder 1168 Transport
wsjingping的博客
05-23 456
#1168 : Transport Time Limit:2000ms Case Time Limit:1000ms Memory Limit:256MB Description Country Z has n cities numbered from 1 to n inclusively. There are n - 1 roads connecti
hihocoder:hihocoder上的系列题解(http
05-18
#hihocoder hihocoder上的系列题解()
hihocoder和leetcode-leetcode:leetcode
07-06
hihocoder和leetcode leetcode 目录名 功能 Array 数组 Backtracking 回溯 Bit_Manipulation 位操作 Design 数据结构设计 Divide_and_Conquer 分而治之 DP 动态规划 Hash_Table 哈希表 List 链表 Math 数学 Stack 栈...
hihocoder和leetcode-JInterview:J访谈
07-06
hihocoder和leetcode JInterview 一套完整的Java学习路径帮助自己拿到大厂Offier 目录 在线练习 在线面试编程 操作系统和团队工具 基础深入 框架源码 微服务架构 高并发分布式
hihocoder和leetcode-OJPractice:OJ实践
07-06
hihocoder和leetcode OJPractice ##文件夹组织方式（暂定）： 一级文件夹按照题库组织，即分别建立Hihocoder、Leetcode、POJ等文件夹 二级文件夹命名格式为： 题号_人名ID[_语言] ，如果语言不是C/C++请添加“_语言...
hdu 5203 Rikka with wood sticks
c337134154的专栏
04-12 1924
Rikka with wood sticks    Accepts: 76    Submissions: 566  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) 问题描述 众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中
hdu 5228 ZCC loves straight flush && BestCoder Round #41 1001
c337134154的专栏
05-16 1534
在前往ZJOI2015一试的路上，ZCC在同Fsygd打德州扑克时输光了所有的筹码。不过ZCC最近学会了一些黑技术。现在，他能够在游戏过程中更换任何他想要更换的牌。ZCC想要通过更换尽量少的牌得到同花顺。 称五张牌构成了同花顺，当且仅当它们的数值连续，花色一致。请告诉ZCC他至少需要更换多少张牌。 在题目中，牌的花色用一个大写字母('A', 'B', 'C', 'D')来表示，而数值用数字('
hihocoder #1223 : 不等式
c337134154的专栏
08-30 1370
题解： 1.枚举所有可能的x 2.题目没有说明的是c其实是整数。。。 总结： 1.读入的时候，关注空格，因为空格没有处理好，或者没有思考就条件反射的麻烦处理了好多次了 2.比赛的时候不着急，如果提交错了，简单看一下发现不了错误，就先看看别的题目 3.相信题没有问题，相信自己能够做出来，保持一个好心态#include<iostream> #include<cstring> #include
hihoCoder 1165 益智游戏
c337134154的专栏
05-05 1203
#1165 : 益智游戏 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 幽香今天心情不错，正在和花田里的虫子玩一个益智游戏。 这个游戏是这样的，对于一个数组A，幽香从A中选择一个数a，虫子从A中选择一个数b。a和b可以相同。她们的分数是a*b的因子的个数。 幽香和虫子当然想要获得尽可能的高的分数，你能告诉她们应该
hdu 5192 Building Blocks Ⅱ &&　BestCoder Round #34-1003
c337134154的专栏
03-26 1120
问题描述 乐乐又开始搭积木了。 他想在昨天搭完的积木上，重新搭建，使得其中有连续W堆积木具有相同的高度，同时他希望高度最少为H。 乐乐的积木都这了，也就是说不能添加新的积木，只能移动现有的积木。 他可以把一个积木从一堆移动到另一堆或者新的一堆，但是不能移动到两堆之间。比如，一次移动之后，"3 2 3" 可以变成 "2 2 4" 或者 "3 2 2 1",但是不能变成"3 1 1 3". 请你帮他
hdu 5247 找连续数 && 百度之星初赛第一场1002
c337134154的专栏
06-06 1118
题目： 小度熊拿到了一个无序的数组，对于这个数组，小度熊想知道是否能找到一个k 的区间，里面的 k 个数字排完序后是连续的。 现在小度熊增加题目难度，他不想知道是否有这样的 k 的区间，而是想知道有几个这样的 k 的区间。   Input 输入包含一组测试数据。 第一行包含两个整数n，m，n代表数组中有多少个数字，m 代表针对于此数组的询问次数，n不
hdu 5226 Tom and matrix && BestCoder Round #40
c337134154的专栏
07-04 804
题意： Tom放学回家的路上，看到天空中出现一个矩阵。Tom发现，如果矩阵的行、列从0开始标号，第i行第j列的数记为ai,j，那么ai,j=Cji 如果i ai,j=0 Tom突发奇想，想求一个矩形范围内所有数的和。Tom急着回家，当然不会自己算，所以就把任务交给你了。 因为数可能很大，答案对一个质数p取模。 输入描述 输入包含多组数据（大约8组）。每组数据只有一行五个非负整数，x1
hdu 2430 Beans
c337134154的专栏
07-22 778
题意：题目大意：有n坨豌豆，每坨都有w[i]个，现在要从中选择连续的若干坨，然后用一个能装p个豌豆的背包装豆子，直到剩下的豌豆数量引自ZeroClock 题解： 1.目标是求(sum[i] - sum[j](i != j)) % p 2.变形-----(sum[i] % p - sum[j] % p + p) % p 3.然后我们可以按sum[i] % p，给数组排序。 4.用单调队
hdu 4884 TIANKENG’s rice shop && BestCoder Round #2 1002
c337134154的专栏
02-25 726
题意：有 N 种饭，每种饭做一轮耗时间为 T ，每一轮可以做 K 碗饭，下面是 M 个人；顺序已经排好了，当然是 先到先得了； 题解：就是模拟吧.不过有一些需要注意的地方 1.如果给当前这个人做饭，锅还剩余一些容量，可以顺便给后面已经排队的人做一些（不一定非限于队头的那个 人）2.最后输出的时候需要按照来的时间顺序输出3.貌似可能有超过23.59的情况，需要mod 总结：这个题还是花费了
hdu 5143 NPY and arithmetic progression
c337134154的专栏
02-04 684
因为她好久没有学习acm了，重新开始学的时候还是有点小不适应。 喜欢acm，因为有挑战，很纯粹，付出了便会有收获。 题意：有a个1，b个2，c个3，d个4，问能否不重不漏的划分成一些长度大于等于3的等差数列（一个数列可以 出现多次）？   今天开始训练用科学的方法来解题： 首先注意到这是一个对称的数列，a,b,c,d,所以可以分类从两方面着手问题：1.从两边开始着手，2.从中间着手。
hdu 4910 String && BestCoder Round #3
c337134154的专栏
03-02 682
题意：找到一个字符串中所有的只包含偶数个相同字符（小写字母）的子串的个数(?可以代表任何字母) 分析&题解：1.通过前缀和的思想来找到所有情况。     2.因为只需要判断奇偶，所以只需要记录同样奇偶性的前缀，可以用状态压缩来表示，开一个(1 的数组     3.对于没有？的情况，比如具有同样的前缀个数为n，那么以此前缀开始的满足条件的子串数为C(n,2);     4.在有？的情况下

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值