卢俊达

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

题目大意


在长度为n的数列中找出恰好有k个不同数字的子数列。

Read More…

前言


此题坑爹啊,描述上有误啊,不玩war3做不出来啊!

比赛时同学说这是道纯模拟,纯模拟我擅长啊,但是这一写就是300行啊,还没写完啊!就算写完也肯定不对啊,因为是按描述理解的啊!

但是这么坑爹的题,也有队伍过啊!一过还他么几十个队啊!OMG啊!坑爹啊!

题目大意


模拟魔兽争霸的装备购买行为。在游戏中,可以购买三种装备:

  • 普通装备:每个普通装备占一个装备栏,可以直接购买。
  • 合成装备:每个合成装备占一个装备栏,购买时需要有足够的材料和合成金。
  • 消耗装备:多个同类型的合成装备占一个装备栏。

另外,还有一些规则上需要注意的地方:

  • 当你的背包满时,你不能购买任何东西。
  • 当你购买合成装备时,相应材料将会从装备栏中消失。
  • 当一个操作非法时,现有装备和金钱不会出现任何变化。
  • 刚开始时,你的金钱为0,没有任何装备。
  • 金钱不能为负数。

Read More…

题目大意


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

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

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

Read More…

题目大意:

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

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

Read More…

描述:

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

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

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

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

Read More…

题目大意:

给出一个整数n,找出离n最近且比n大的循环数。

循环数的定义:首先循环数的各位数字互不相同。其次,如果你从最左边的数字开始向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果停在一个相同的数字上,这个数就不是循环数),重复之前步骤,在经过每个数字一次后回到起点的就是循环数。如果经过每一个数字一次以后没有回到起点, 那么便不是循环数。

Read More…

题目大意:

给出一个整数n,记录[1,n]范围内所有整数的罗马数字表示形式下罗马字母出现的次数。

Read More…

前言:

这是一道令人望而却步的题,没有什么技术难度却又很需要勇气。解决它所需要花费的时间实际并不长,但就是怕麻烦的这种心理障碍让我迟迟无法下手,真需要好好反省一下。

Read More…