- 博客(6)
- 收藏
- 关注
RSS订阅原创 [Usaco2014 Dec]Piggy Back
题目Description给定一个N个点M条边的无向图，其中Bessie在1号点，Elsie在2号点，它们的目的地为N号点。Bessie每经过一条边需要消耗B点能量，Elsie每经过一条边需要消耗E点能量。当它们相遇时，它们可以一起行走，此时它们每经过一条边需要消耗P点能量。求它们两个到达N号点时最少消耗多少能量？InputThe first line of input contains ...
2019-02-17 12:09:39
237
原创 [Usaco2008 Open] Clear And Present Danger 寻宝之路
题目Description农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏． 但是，由于牛勒比海有海盗出没．约翰知道任意两个岛屿之间的航线上海盗出没的概率，他用一个危险指...
2019-02-17 11:10:59
187
原创 免费馅饼
题目天上真的掉馅饼了:游戏在一个舞台上进行。舞台的宽度为W格，高度为H格，游戏者占一格。开始时游戏者站在舞台的正中央，手里拿着一个托盘。下图为高度为4格时某一个时刻游戏者接馅饼的情景馅饼有很多种，游戏者事先根据自己的口味，对各种馅饼依次打了分。同时，在8-308电脑的遥控下，各种馅饼下落的速度也是不一样的，下落速度以格/秒为单位。 写一个程序，帮助我们的游戏者收集馅饼，使得所收集馅饼的分...
2019-02-16 09:49:14
453
原创 最短路上的统计
题目Description一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）我们要把所有a与b之间所有最短路上的点的总个数输出。Input第一行n,m,表示n个点，m条边接下来m行，每行两个数a,b,表示a,b之间有条边在下来一个数p,表示问题的个数接下来p行，每行两个数a,b,表示询问a,bn<=100，p<=5000Output对于每个询问，输...
2019-02-14 10:52:26
321
原创 [Usaco2009 Oct]Heat Wave 热浪
题目DescriptionInput第1行：4个由空格隔开的整数T，C，Ts，Te.第2到第C+1行：第i+l行描述第i条道路．有3个由空格隔开的整数Rs，Re，Ci.Output一个单独的整数表示Ts到Te的最小费用．数据保证至少存在一条道路．Sample Input7 11 5 42 4 21 4 37 2 23 4 35 7 57 3 36 1 16 3 4...
2019-02-13 11:49:31
1432
原创 八中教室的灯加强版
题目Description八中一共有被用M条双向道路连接的N个教室(1&amp;amp;amp;amp;amp;amp;amp;lt;=N,M&amp;amp;amp;amp;amp;amp;amp;lt;=3000)。为了关闭整个八中，master wen 计划每一次关闭掉一个教室。当一个教室被关闭了，所有的连接到这个教室的道路都会被关闭，而且再也不能够被使用。masterwen现在正感兴趣于知道在每一个时间（这里的“时间”指在每一次关闭教室之前的时间）时他
2019-02-07 17:08:30
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人