karles~ - 博客园

2016年7月7日

摘要：题目描述 Description 风景迷人的小城 Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。任意时阅读全文

posted @ 2016-07-07 17:26 karles~ 阅读(286) 评论(0) 推荐(1) 编辑

作业调度方案(codevs 1156)

摘要：题目描述 Description 我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号阅读全文

posted @ 2016-07-07 09:44 karles~ 阅读(518) 评论(0) 推荐(0) 编辑

2016年7月6日

火柴排队(codevs 3286)

摘要：题目描述 Description 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都阅读全文

posted @ 2016-07-06 20:00 karles~ 阅读(236) 评论(1) 推荐(0) 编辑

拯救小矮人(codevs 2544)

摘要：题目描述 Description 一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的肩膀上，知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人，我们知道他从脚到肩膀的高度Ai，并且他的胳膊长度为Bi。陷阱深度为H。如果我们利用矮人1，矮阅读全文

posted @ 2016-07-06 17:55 karles~ 阅读(318) 评论(0) 推荐(0) 编辑

数字串(codevs 1394)

摘要：题目描述 Description 给你一个长度为n的数字串，数字串里会包含1-m这些数字。如果连续的一段数字子串包含了1-m这些数字，则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么，只需要输出这个长度即可。1<=n，m<=200000 题目描述 Description 给你一个长阅读全文

posted @ 2016-07-06 16:25 karles~ 阅读(884) 评论(0) 推荐(0) 编辑

填报志愿（codevs 2930）

摘要：题目描述 Description 高考已经结束，而志愿填报正在进行中～吴校长的学校里有n位同学，每位同学有ki个愿意去的大学。而在吴老师的省份中，有m所大学有招生名额。根据往年的经验，对于每所大学（编号为ci），学校中最多只会有一人考上。因此为了避免志愿冲突，每年吴校长都要安排老师对同学们的志愿进阅读全文

posted @ 2016-07-06 11:12 karles~ 阅读(186) 评论(0) 推荐(0) 编辑

Radar Installation(poj 1328)

摘要：题意：假设海岸线是一条无限延伸的直线。陆地在海岸线的一侧，而海洋在另一侧。每一个小的岛屿是海洋上的一个点。雷达坐落于海岸线上，只能覆盖d距离，所以如果小岛能够被覆盖到的话，它们之间的距离最多为d。题目要求计算出能够覆盖给出的所有岛屿的最少雷达数目。 /* 对于每个小岛，按照横坐标从小到大排序，并且阅读全文

posted @ 2016-07-06 11:01 karles~ 阅读(359) 评论(0) 推荐(0) 编辑

Lucky and Good Months by Gregorian Calendar(poj 3393)

摘要：大致题意: 科普文一篇，文章80%都是无用信息，因为都是常识，但是又不得不看，因为有20%是常人不知道的历史常识。定义： Goog month ：该月第一个工作日为星期一的月份 Luckly month：该月最后一个工作日为星期五的月份问：给定一个Gregorian Calendar格里高阅读全文

posted @ 2016-07-06 09:12 karles~ 阅读(227) 评论(0) 推荐(0) 编辑

2016年7月5日

C Looooops（poj 2115）

摘要：大致题意：对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。若在有限次内结束，则输出循环次数。否则输出死循环。解题思路：题意不难理解，只是利用了 k位存储系统的数据特性进行循环。例如int型是16位的，那么int能保存2^16个数据，即最阅读全文

posted @ 2016-07-05 21:10 karles~ 阅读(168) 评论(0) 推荐(0) 编辑

同余方程（codevs 1200）

摘要：题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。输入描述 Input Des 阅读全文

posted @ 2016-07-05 19:46 karles~ 阅读(172) 评论(0) 推荐(0) 编辑

Cola

但曾相见便相知，相见何如不见时。

公告