会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
执迷于沿途风景的旅人
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年10月17日
JZOJ 3534. 【NOIP2013提高组day1】货车运输
摘要: Description Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 Input 第一行有两个用一个空格隔开的整数
阅读全文
posted @ 2018-10-17 15:47 执迷于沿途风景的旅人
阅读(194)
评论(0)
推荐(0)
编辑
JZOJ 1738. Heatwave
摘要: Description Description 给你N个点的无向连通图,图中有M条边,第j条边的长度为: d_j. 现在有 K个询问。 每个询问的格式是:A B,表示询问从A点走到B点的所有路径中,最长的边最小值是多少? Input 文件名为heatwave.in 第一行: N, M, K。 第2.
阅读全文
posted @ 2018-10-17 14:55 执迷于沿途风景的旅人
阅读(159)
评论(0)
推荐(0)
编辑
5907. 轻功
摘要: Description Description 题目背景:尊者神高达进入了基三的世界,作为一个 mmorpg 做任务是必不可少的,然而跑地图却令人十分不爽。好在基三可以使用轻功,但是尊者神高达有些手残,他决定用梅花桩练习轻功。题目描述:一共有 n 个木桩,要求从起点(0)开始,经过所有梅花桩,恰好到
阅读全文
posted @ 2018-10-17 08:36 执迷于沿途风景的旅人
阅读(226)
评论(0)
推荐(0)
编辑
JZOJ 5906. 传送门
摘要: Description Description 8102年,Normalgod在GLaDOS的帮助下,研制出了传送枪。但GLaDOS想把传送枪据为己有,于是把Normalgod扔进了一间实验室。这间实验室是一棵有n个节点的树。现在Normalgod在一号节点,出口也在一号节点,但为了打开它,必须经过
阅读全文
posted @ 2018-10-17 08:30 执迷于沿途风景的旅人
阅读(174)
评论(0)
推荐(0)
编辑
公告