Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 32572 Accepted: 9107 Description During the kindergarten days, flymouse was the monitor of his class. Occas…
题目描述 Description 在某个遥远的国家里，有 n个城市。编号为 1,2,3,…,n。这个国家的政府修建了m 条双向道路，每条道路连接着两个城市。政府规定从城市 S 到城市T需要收取的过路费为所经过城市之间道路长度的最大值。如：A到B长度为 2，B到C 长度为3，那么开车从 A经过 B到C 需要上交的过路费为 3。 佳佳是个做生意…
本模板基于codevs1503愚蠢的宠物 暴力lca： ...
以热浪为样题 ...
首先，我们来看看这两种算法的效率，当然，prim和Dijkstra算法有异曲同工之妙，既然Dijkstra能用堆优化，prim当然也可以。 以下测试数据转自http://blog.csdn.net/gykimo/article/details/8538275 评测环境：WindowsXP，FreePascal2.40，Pentium（R） Dual…
Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34626 Accepted: 19192 Description Stockbrokers are known to overreact to rumours. You have bee…
Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21381 Accepted: 9110 Description Arbitrage is the use of discrepancies in currency exchange rates to trans…
Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13260 Accepted: 4330 Description The Borg is an immensely powerful race of enhanced humanoids from the del…
Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25609 Accepted: 9979 Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some tr…
前言 首先不要吐槽这个标题……我们也是为了彰显 53 这两个数字才选的这个名字， 并没有真的要你们模拟三年的意思。。 不知不觉我们 loi53 级也快要从 loi 毕业了， 省选之后可能就要有几个人离开， 回想在 loi 学习生活的点点滴滴总是感觉很温馨， 很快乐。 直到现在还以为自己是新生， 没想到已经快要到了离开的时候， 就让我们在 loi 留…