摘要:
题目描述 在Bytemountains有N座山峰,每座山峰有他的高度$h_i$。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰,如果无解输出 1。 输入输出格式 输入格 阅读全文
摘要:
3942: [Usaco2015 Feb]Censoring Time Limit: 10 Sec Memory Limit: 128 MB Submit: 964 Solved: 480 "[Submit" ] "[Status" ] "[Discuss" ] Description Farmer 阅读全文
摘要:
题目描述 做好了回到 星球的硬件准备,但是 的导航系统还没有完全设计好。为了方便起见,我们可以认为宇宙是一张有 N 个顶点和 M 条边的带权无向图,顶点表示各个星系,两个星系之间有边就表示两个星系之间可以直航,而边权则是航行的危险程度。 现在想把危险程度降到最小,具体地来说,就是对于若干个询问 (A 阅读全文
摘要:
题目描述 There are nn towns in Byteotia, connected with only n 1n−1 roads. Each road directly links two towns. All the roads have the same length and are 阅读全文
摘要:
题目描述 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示 阅读全文
摘要:
1925: [Sdoi2010]地精部落 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1929 Solved: 1227 "[Submit" ] "[Status" ] "[Discuss" ] Description 传说很久以前,大地上居住着一种 阅读全文
摘要:
1812: [Ioi2005]riv Time Limit: 10 Sec Memory Limit: 64 MB Submit: 635 Solved: 388 "[Submit" ] "[Status" ] "[Discuss" ] Description 几乎整个Byteland王国都被森林和 阅读全文
摘要:
4521: [Cqoi2016]手机号码 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1030 Solved: 609 "[Submit" ] "[Status" ] "[Discuss" ] Description 人们选择手机号码时都希望号码好 阅读全文
摘要:
题目描述 有 n 对情侣来到电影院观看电影。在电影院,恰好留有 n 排座位,每排包含 2 个座位,共 2×n 个座位。 现在,每个人将会随机坐在某一个位置上,且恰好将这 $2 × n$ 个座位坐满。 如果一对情侣坐在了同一排的座位上,那么我们称这对情侣是和睦的。 你的任务是求出当 $k = 0, 1 阅读全文
摘要:
1009: [HNOI2008]GT考试 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5006 Solved: 3150 "[Submit" ] "[Status" ] "[Discuss" ] Description 阿申准备报名参加GT考试,准考 阅读全文