- 博客(4)
- 收藏
- 关注
RSS订阅原创 Ride to Office
但是，他有个习惯，沿途需要有人陪伴，即以相同的速度， 与另外一个人一起骑。而当他遇到以更快的速度骑车的人时，他会以相应的速度跟上这个更快的人。先给定所有与Charley 同路的人各自的速度与出发时间，问Charley 以这种方式跟人，骑完4500米需要多少时间。输入若干组数据，每组数据第一行n(1≤n≤10000),n为0，表示输入结束，接着输入n行数据，每行2个数据，表示速度v和出发时间t，如果t<0，表示陪伴人提早出发了。输出对应若干行数据，每行输出1个数，表示最快到达的时间。
2023-12-10 00:30:00
28
1
原创 【无标题】1790: 最优布线问题
当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台计算机可以间接的通过若干台计算机（作为中转）来实现与另一台计算机的连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。第一行为整数n（2≤n≤100），表示计算机的数目。第x+1行y列的整数表示直接连接第x台计算机和第y台计算机的费用。现在由你负责连接这些计算机，任务是使任意两台计算机都连通（不管是直接的或间接的）。注：表示连接1和2，2和3，费用为2。
2023-12-09 15:09:40
24
原创 书架 （贪心）
为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。为了帮助John到达书架顶层，找出使用奶牛数目最少的解决方案吧。John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。第2~N+1行：第i+1行为整数Hi。能达到书架高度所使用奶牛的最少数目。
2023-12-09 11:36:19
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人