iDuel 享受决斗

 找回密码
 加入社区

QQ登录

只需一步,快速开始

OI| OCG|
【题解】睡觉
星塵★魂逍 2011-11-10 11:20
问题描述: 为了提高程序解题能力,勤奋努力的 QQ 天天锯题到深夜,导致睡眠严重不足,可 NOIP 决赛就要来临了,必须要有良好的状态才行啊,因此 QQ 决定准备拿出一天时间,好好补补觉。 他把这一天等分成了 n 个时间段,在每个时间段睡觉能获得精神点数不尽相同,在第 i 段时间能获得 V 的精神点数。 ...
个人分类: OI|314 次阅读|0 个评论
【题解】石材切割
星塵★魂逍 2011-11-10 11:03
PROBLEM 2. 石材切割 问题描述: 某人得到一块 N*M 个小格的矩形石材(可能是玉石),经专家分析,把这个矩形石材的每个小格都有一个价值(使用一个绝对值不大于 10 的整数来描述),现在将这块石材切割成两块矩形石材,注意,切割只能与该矩形边平行,也就是说不能把矩形的小格切碎,假设 ...
个人分类: OI|297 次阅读|0 个评论
【题解】mobile service
星塵★魂逍 2011-11-8 15:39
【问题描述】 一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),某一时刻只有一个员工能移动。被请求后,他才能移动,不允许在同样的位置出现两个员工。从p到q移动一个员工,需要花费c(p,q)。这个函数没有必要对称,但是c(p,p)=0。公司必须满足所有的请求。目 ...
个人分类: OI|292 次阅读|0 个评论
【题解】疯狂的涂色
星塵★魂逍 2011-11-7 21:17
小 t 非常喜爱画画,但是他还是一个初学者。他最近费尽千辛万苦才拜到小 Q 为师。小 Q 是画鸡蛋长大的,让小 t 一入门就拿着一张白纸条疯狂地涂色。假设纸条被划分成了 n 个区域,用 1~n 的整数从左到右顺序编号,小 Q 总共下达了 m 条指令。第 i 条指令是让小 t 把编号为 (i* ...
个人分类: OI|365 次阅读|0 个评论
【题解】工具箱
星塵★魂逍 2011-11-7 20:52
金字塔中有一个房间名叫“无归之室”。房间地面完全由相同的矩形瓷砖覆盖。房间里布满无数的机关和陷阱,这正是其名字的由来。考古队花了几年时间研究对策,最后他们想出了一个方案。一台遥控的机器人将被送入房间,解除所有机关,然后返回。为了不触动机关,机器人必须走在瓷砖的中心区域上,绝对不能碰到瓷砖的边缘。如 ...
个人分类: OI|264 次阅读|0 个评论
【题解】校门外的树
星塵★魂逍 2011-11-7 20:29
某校大门外长度为 L 的马路上有一排树,每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴,马路的一端在数轴 0 的位置,另一端在 L 的位置;数轴上的每个整数点,即 0 , 1 , 2 , …… , L ,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示 ...
个人分类: OI|268 次阅读|0 个评论
【题解】约瑟夫问题
星塵★魂逍 2011-11-5 10:46
约瑟夫问题 【题目描述】 有一圈 N 个人从 0 到 N- 1 按顺时针编号,他们从 0 号开始顺时针从 1 到 K 报数,报到 K 的退出,然后从下一个人开始继续从 1 报数,直到只剩一人。给定 N 和 K ,求最后剩的人是 ...
个人分类: OI|217 次阅读|0 个评论
【神题】至今未AC
星塵★魂逍 2011-11-3 20:10
【1】.三 【问题描述】 三是个好数字啊,例如出题人的生日是在 3 月,出题人出生年份能被 3 整除, 105 是 3 的倍数等等。 某某人在传了 NOIP2008 的纸条之后觉得不过瘾,要三个人传纸条。并且他们也不只生活在二维平面上,而是生活在 N 维空间了。规则和传纸条一样,每次只能 ...
个人分类: OI|251 次阅读|0 个评论
【题解】二
星塵★魂逍 2011-11-3 19:52
【问题描述】 二这个字好像更多的是用来骂人的。如二流子,二楞子,老二……或者是简简单单一个“二”也能让人回味无穷。 OI 就是一个“二”的竞赛。 当然这里的二必然不是骂人的。二是指 OI 与二分不开,不仅仅是二进制,二分思想也是 OI 很重要的组成部分。君不见复杂度里满天飞之 log 乎 ...
个人分类: OI|266 次阅读|0 个评论
【题解】八
星塵★魂逍 2011-11-3 19:29
【问题描述】 八是个很有趣的数字啊。八 = 发,八八 = 爸爸, 88= 拜拜。当然最有趣的还是 8 用二进制表示是 1000 。怎么样,有趣吧。当然题目和这些都没有关系。 某个人很无聊,他想找出 中能被 8 整除却不能被其他一些数整除的数。 【输入文件】 输入文件 eig ...
个人分类: OI|258 次阅读|0 个评论
12345下一页

小黑屋|手机版|Archiver|中国OCG工作室

75a64a1a1491ffeda084b999386165e4

GMT+8, 2024-5-19 12:04 , Processed in 0.017481 second(s), 4 queries , Gzip On, Redis On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

返回顶部