摘要:
题目: 城市的道路是双向的,每条道路有固定的旅行时间以及需要支付的费用。路径由连续的道路组成。总时间是各条道路旅行时间的和,总费用是各条道路所支付费用的总和。同样的出发地和目的地,如果路径A比路径B所需时间少且费用低,那么我们说路径A比路径B好。对于某条路径,如果没有其他路径比它好,那么该路径被称为 阅读全文
摘要:
BOI'98 DAY 2 TASK 1 CONFERENCE CALL PROBLEM A telecom company would like to offer a three-party conference call service. This service enables three cu 阅读全文
摘要:
Problem 2: Crowded Cows [Brian Dean, 2013] Farmer John's N cows (1 <= N <= 50,000) are grazing along a one-dimensional fence. Cow i is standing at loc 阅读全文
摘要:
题目 The Romanian Space Association (RSA) discovered a new asteroid, which they called BOI2003. RSA is eager toexplore the asteroid BOI2003, so they bui 阅读全文
摘要:
题目 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quic 阅读全文
摘要:
PROBLEM http://www.oi.edu.pl/old/ceoi2004/problems/jou.pdf 分析 这题属于需要一些思考的题目。对于这道题目,我们要了解到这个图其实就是一棵树。如何想到这是树?题目中又这样几句话: There are n cities in Byteland. 阅读全文
摘要:
PROBLEM Tired of the cold winter weather on her farm, Bessie the cow plans to fly to a warmer destination for vacation. Unfortunately, she discovers t 阅读全文
摘要:
题目: 题目描述 一堆木头棍子共有n根,每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的: 第一根棍子的准备时间为1分钟; 如果刚处理完长度为L,宽度为W的棍子,那么如果下一个棍子长度为Li,宽度为Wi,并且满足L>=Li,W 阅读全文
摘要:
题目: 题目描述 某国为了防御敌 国的导 弹 袭 击,发展出一种导 弹 拦 截系统。但是这种导 弹 拦 截系统有一个缺陷:虽然它的第一发炮 弹能够到达任意的高度,但是以后每一发炮 弹都不能高于前一发的高度。某天,雷 达捕捉到敌 国的导 弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能 阅读全文
摘要:
题目: 问题描述: John Farmer的牧场有n(1n1,000)头奶牛,分别住在对应编号1..n的牧场。将参加编号X(1Xn) 的奶牛牧场聚会。总共m(1m100,000)条单向道路连接成对的牧场;第i条道路需要Ti(1Ti100)单位时间。 每头奶牛都必须走到聚会,聚会结束后再返回到自己的牧 阅读全文