250pt:
![SRM479
SRM479](/upload/otherpic10/2166626.jpg)
题意:有一排一共44,777,777个人,每个人需要咖啡或者茶,队伍的头部有一台饮料机,有一个空姐负责给所有人送饮料,她一开始在也头部。空姐拿一个水壶,一开始是空的,可以在饮料机的地方加最多7个单位的咖啡或者茶,加一次要47秒。空姐在相邻位置移动需要1秒,空姐给一个人倒茶或者咖啡需要4秒。现在告诉你哪些乘客需要茶(最多50个),问最优策略下,空姐需要多少时间可以给所有乘客倒好饮料并且回到队列头。
![](/upload/ad_content/xuanchuantu-13.jpg)
创新互联坚持“要么做到,要么别承诺”的工作理念,服务领域包括:网站制作、
成都做网站、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的
江宁网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!
思路:直接枚举
500pt:
题意:有n<=477个城市,然后一些城市之间会有航班,每个航班有起飞和到达站、飞行时间,有一个航班开始时间,还有一个周期,从开始时间开始,每隔一个周期有一班飞机起飞。现在有一个人要从1飞到n,保证1到n之间没有直接的航班,于是必须至少要换一次航班。每次换航班都有一个等待时间,所有等待时间中的最小值就是一个保险系数。现在要在t<=1,000,000,000的时间内从1到达n,问可以达到的大保险系数是多少。
思路:直接二分答案,那么接下来就是一个spfa判定了。
code:
1 #line 7 "TheAirTripDivOne.cpp"
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
8 #include
9 #include
10 #include
11 #include
12 #include
View Code
名称栏目:SRM479-创新互联
网页路径:
http://cdkjz.cn/article/cspgoo.html