卢俊达

这里是个人技术小站,用于学习与记录,欢迎各位光临。

新题解模板

2012 08/17 周五 - No Comments
Posted in My Life

前言:

今天给OJ加题,在html编辑器下发现了一个“自动排版”功能,就是给“p标签”加了个“text-indent”属性。baidu了一下,发现这个“text-indent”就是负责首行缩进的…555…写了几十篇日志才发现原来还有这么个属性,我之前的日志首行都没缩进啊。

自我感觉有点强迫症,过度追求完美,手动替换了几篇日志后发现也不是给标签加属性那么简单。在一个p标签范围内,不管换几次行,都算作一个段落。我的很多文章都是几个小段落写在一个p标签里了,只通过替换来添加属性,解决不了实际问题。

怎么办呢…经过强烈的思想斗争,一个强迫症轻度患者基本上战胜了病魔,不管老文章了,直接做个新题解模板,以后注意就行了。

Read More…

描述:

一个新学期来临了,学生们烦恼与选课。学生们在网络课程系统上面选课。那里有n门课,第i门课准许在时间间隔(Ai,Bi)内选择。那意味着,如果你想选第i门课,你必须在时间Ai之后和Bi之前选择它。Ai和Bi全部用分钟表示。一个学生只能每5分钟选一次课,但是他可以选择在任意时间开始选课,还有可以尝试任意多次。例如,如果你尝试在5分21秒时选课,那么你可以在10分21秒,15分21秒,20分21秒…时继续尝试。一个学生不能在同一时间选择多于一门的课。可能会发生有一个学生在尝试选课时却发现已经无课可选的情况。

请你来计算下一个学生至多能选多少门课。

Read More…

描述:

为了降低出现暴动及逃跑事件的风险,两个相同容量的临近监狱的管理层决定重新安排他们的囚犯。他们想用一个监狱里一半的囚犯去交换另一个监狱里一半的囚犯。然而,从囚犯们犯罪史的存档信息可知某些囚犯成对被关在同一座监狱里时会很危险,这也是现今他们被分开的原因,即对于每对这样的囚犯,一名在第一个监狱服刑,另一名在第二座监狱服刑。管理层认同将那些囚犯保持分开的重要性,但这也使得他们的新安排任务有些棘手。事实上,他们很快就了解到有时这个互换一半囚犯的意愿是不可能达成的。每当这种情况下,他们不得不满足于交换尽可能接近一半数量的囚犯。

Read More…

berceuse – Alexia Ashford

2012 08/16 周四 - 1 Comment
Posted in My Life

There was a friendly but naive King
从前有一个友善但又天真的国王
who wed a very nasty Queen
他娶了一个非常邪恶的皇后
The King was loved but the Queen was feared
国王被人民所爱戴,但是皇后却令人恐惧
Till one day
直到有一天
strolling in his court
他漫步在庭院里
an arrow pierced the kind King’s heart
一支利箭刺穿了这个善良国王的心
he lost his life and his lady love
他失去了生命还有对她的爱

描述:

Peer-to-peer(P2P) 计算技术已经被广泛的应用到因特网数据交换。时下有很多P2P文件分享系统正在流行。

让我们看看一个P2P文件分享系统的简化模型:系统中有很多电脑,它们可以接受数据或将数据发送给别人。为了将问题简化,让我们假设在系统中只有一个大文件需要我们去关注。一些电脑已经拥有完整的文件(我们叫它“服务器”),一些则没有(我们叫它“客户端”)。客户端需要从服务器下载文件。当一个客户端得到了完整的文件,它就变成了一台服务器。

那些电脑不是一直在线。一个在线的客户端会从所有在线的服务器上下载文件。不同的服务器送给客户端不同部分的文件,因此客户端可以快速的下载文件。

现在给出每两台电脑间的传输速度,每台电脑在线及下线的时间以及哪些电脑在一开始就是服务器,请在一段时间内对系统的运行进行分析。

Read More…

描述:

Gabiluso是他国家最厉害的间谍之一。现在他试图去完成一个“不可能”的任务-减缓Colugu市的军队抵达机场的速度。Colugu市有n个车站和m条路。每条路直接连接两个车站,所有的路都是单向的。为了维护空气质量,政府停用了所有军队车辆。所以军队必须乘坐巴士去机场。两个车站之间可能不只一条路。如果一个车站被摧毁,那么所有通向那个车站的道路都没用了。Gabiluso需要去做的是摧毁一些车站使得军队不能在k分钟内赶到机场。一辆巴士通过一条路只需要一分钟。从1到n给所有车站编号。编号为1的车站在军营里,编号为n的车站在机场里。军队总是从编号为1的车站出发。

由于有重兵把守,所以编号为1和n的车站不能被摧毁。当然那里没有一条路直接从1号车站连接到n号车站。

请帮助Gabiluso计算他需要摧毁车站的最小数量,他必须完成任务。

Read More…

题目大意:

给出一些酒店的价格和其到海岸的距离,要求挑选出一些候选酒店。一个候选酒店要满足以下两个要求:

比酒店M更靠近海岸的酒店的价格都比酒店M贵。

比酒店M更便宜的酒店到海岸的距离都比酒店M到海岸的距离远。

Read More…

题目大意:

给出一个整数n,表示有n个宽为1的矩形。紧接着输入n个整数,表示每个矩形的高,要求输出最大连续矩形的面积。

Read More…