卢俊达

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

题目大意


教室里有 N*M 个座位,每个座位有一个“舒适值”。上课之前,有K个学生进入教室来占座。每个学生进入教室的时间都不同,且进入教室后会立马占座(忽略占座时间),每个学生都会按下述规则占座。

  • 每个学生会占T个座位,其中一个座位是自己的,其他是朋友的。
  • 学生会优先选择同一行相邻的T个座位占座,并且他会坐在最左边。
  • 如果有多个方案,那么他将选择能使自己“舒适值”最高的方案。
  • 如果没办法帮朋友占座,就只给自己占,并选择“舒适值”最高的座位。

根据所给条件,输出每个人自己占据的座位的坐标。

Read More…

再次更新题解模板

2012 08/23 周四 - No Comments
Posted in My Life

前言


今天的asp.net课上,周老师简单介绍了下html。其中有一个只包含一首诗的静态html界面,风格简洁大方,实现方面只是利用了h标题标签和hr水平线标签还有p标签外加点居中属性。

这种格式美的点睛之笔无疑就是hr标签,在居中的诗名和诗体之间加一条水平线,美感骤然提升,真正的简约而不简单。

什么事物都存在一个不断学习的过程,格式细节亦是如此。今天试着在一篇新题解上加上了水平线,发现段落感更强了,文章结构更清晰了,颈椎也不疼了,眼睛也不干了…于是乎想了想…以后也都这么干吧。

我也在想没什么格式能美到让我这样的人永远满足吧,估计格式之类的细节,以后还得变。尽善尽美,不亦乐乎。

Read More…

题目大意


小镇有n场婚礼在一天之内矩形,第i场婚礼的开始时间为Si,结束时间为Ti。在每一场婚礼中,有一个重要仪式,即牧师给予两位新人传达主的祝福。对于第i场婚礼,祝福仪式可以在[Si,Ti]中任何时候举行,但是必须超过总时间的一半以上。

小镇只有一位牧师,所有的祝福仪式都必须要他在场。同时,牧师必须在整数时刻开始或者结束祝福仪式,不过他可以在结束一场之后立刻开始另一场。

现在给你所有婚礼的信息,请问是否能够安排好一个祝福仪式的顺序,使得牧师能够给所有新人带去祝福。

Read More…

题目大意:

给出一个元素个数为n的序列num[],元素值两两不同,问序列中满足 num[i]<num[j]<num[k] 或 num[i]>num[j]>num[k] (i<j<k) 的三元子序列的个数是多少。

Read More…

题目大意:

给出两个整数n、m表示屏幕的长宽。屏幕上有一些窗口,每个窗口都是矩形的,窗口的边框用同一个大写字母来表示,不同的窗口的大写字母必定不同。

由于窗口的重叠,有些窗口的有些部分被其他窗口覆盖。但是,肯定有一些窗口在最顶端,不被其他任何窗口覆盖。我们称这些窗口为“顶端窗口”。你的任务就是找出所有的顶端窗口。

Read More…

题目大意:

给出一个图,要求在图中选取一些节点和边构成一个“边权和/点权和”最小的树。

Read More…

题目大意:

给出一个无向图,求解至少删去多少个点,才能使网络不连通。

Read More…

题目大意:

一个长度为n的序列,初始化序列中的元素为1。接下来执行Q次更新操作,每次操作将区间[x,y]上的值更新为z。所有操作结束后,求出序列的总和。

Read More…