题目来源:http://ybt.ssoier.cn:8088/problem_show.php?pid=1227 1227:Ride to Office 时间限制: 1000 ms         内存限制: 65536 KB提交数: 1503     通过数: 833 [题目描述] 起点与终点相隔4500米.现Charley 需要从起点骑车到终点.但是,他有个习惯,沿途需要有人陪伴,即以相同的速度, 与另外一个人一起骑.而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人.先给定…

题目描述 起点与终点相隔4500米.现Charley 需要从起点骑车到终点.但是,他有个习惯,沿途需要有人陪伴,即以相同的速度, 与另外一个人一起骑.而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人.先给定所有与Charley 同路的人各自的速度与出发时间,问Charley 以这种方式跟人,骑完4500米需要多少时间.得出的结果若是小数,则向上取整. 输入格式 输入若干组数据,每组数据第一行n(1≤n≤10000),n为0,表示输入结束,接着输入n行数据,每行2个数据,表示速度…

[题目描述] 起点与终点相隔4500米.现Charley需要从起点骑车到终点.但是,他有个习惯,沿途需要有人陪伴,即以相同的速度,与另外一个人一起骑.而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人.先给定所有与Charley同路的人各自的速度与出发时间,问Charley以这种方式跟人,骑完4500米需要多少时间.得出的结果若是小数,则向上取整. [输入] 输入若干组数据,每组数据第一行n(1≤n≤10000),n为0,表示输入结束,接着输入n行数据,每行2个数据,表示速度v和…

[题目链接] http://noi.openjudge.cn/ch0406/2404/ [算法] 一开始zz了,先按时间排序然后如果速度超过当前男主速度,且在男主到达目的地前超过男主则最终男主和这个人一同到达.... 本质上,男主和出发时间大于等于0的最先到达的人一同到达,因为那个陪伴人最先到达,所以最终必定是男主的陪伴者.我怎么这么菜!!! [代码] #include <bits/stdc++.h> using namespace std; int n,ans,v,t,i; int main…

看到大致思路一致的题解,决定发一篇运用STL不用dfs的题解     好久不发题解,心里不爽 思路: 1.输入的同时找到总统桌子的位置,用vector<pair <int,int> >记录横坐标和纵坐标 2.在总统桌子周围找到其他桌子,并用set记录(set可以去重) 3.打印set的长度,即周围桌子的数量 Code: #include <bits/stdc++.h> using namespace std; ; char c[N][N]; int n,m; char…

[POJ1160]Post Office Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22362 Accepted: 12080 Description There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each…

cin其中有很多小众的函数与其他重叠 不妨拿来用用(作死不止) 划重点!!! 1.cin.get(),相当于c里面的getchar(),可以往里面输入字符 2.cin.getline(),相当于string里面的getline(),不同的是可以控制输入的字符串长度 3.cout.put(),相当于putchar() 十分小众 根本没人用(好像我真的就是个蒟蒻啊) 好了,说了这么多,来波代码冷静冷静 #include <iostream> using namespace std; int mai…

Road to Post Office 题意: 一个人要从0走到d,可以坐车走k米,之后车就会坏,你可以修或不修,修要花t时间,坐车单位距离花费a时间,走路单位距离花费b时间,问到d的最短时间. 题解: 首先要分成k段,k段的总长是ovmod,每一段可以选择修车坐车或选择走路,(只有第一段的时候不用修车),最后在加上剩下的那些路的时间,剩下的是mod,(可以选择修车坐车或选择走路)最后min答案就好了.但其中还有一种情况要注意,就是前ovmod也可以选择坐车之后不修走着,所以这种要特殊处理下.…

D. Road to Post Office time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasiliy has a car and he wants to get from home to the post office. The distance which he needs to pass equals to d ki…

Post Office poj-1160 题目大意:给你在数轴上的n个村庄,建立m个邮局,使得每一个村庄距离它最近的邮局的距离和最小,求距离最小和. 注释:n<=300,m<=min(n,30) 想法:一道DP题,超级有趣.变强中的我查了题解.是这样的:我们定义两个数组,分别是dp和sum. dp[i][j]表示从第一个村庄到第i个村庄建立j个邮局的最小和. sum[i][j]表示从第i个村庄到第j个村庄建立一个邮局的最小代价. 然后,我们发现sum数组是可以预处理出来的.对于sum[i][j…