OptimusPrime_L

摘要： 题目： 城市的道路是双向的，每条道路有固定的旅行时间以及需要支付的费用。路径由连续的道路组成。总时间是各条道路旅行时间的和，总费用是各条道路所支付费用的总和。同样的出发地和目的地，如果路径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)单位时间。 每头奶牛都必须走到聚会，聚会结束后再返回到自己的牧 阅读全文