日志
- 【题解】工具箱
- 金字塔中有一个房间名叫“无归之室”。房间地面完全由相同的矩形瓷砖覆盖。房间里布满无数的机关和陷阱，这正是其名字的由来。考古队花了几年时间研究对策，最后他们想出了一个方案。一台遥控的机器人将被送入房间，解除所有机关，然后返回。为了不触动机关，机器人必须走在瓷砖的中心区域上，绝对不能碰到瓷砖的边缘。如 ...
- 【题解】校门外的树
- 某校大门外长度为 L 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 L 的位置；数轴上的每个整数点，即 0 ， 1 ， 2 ， …… ， L ，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示 ...
- 【题解】约瑟夫问题
- 约瑟夫问题 【题目描述】 有一圈 N 个人从 0 到 N- 1 按顺时针编号，他们从 0 号开始顺时针从 1 到 K 报数，报到 K 的退出，然后从下一个人开始继续从 1 报数，直到只剩一人。给定 N 和 K ，求最后剩的人是 ...
- 【神题】至今未AC
- 【1】.三 【问题描述】 三是个好数字啊，例如出题人的生日是在 3 月，出题人出生年份能被 3 整除， 105 是 3 的倍数等等。 某某人在传了 NOIP2008 的纸条之后觉得不过瘾，要三个人传纸条。并且他们也不只生活在二维平面上，而是生活在 N 维空间了。规则和传纸条一样，每次只能 ...
- 【题解】二
- 【问题描述】 二这个字好像更多的是用来骂人的。如二流子，二楞子，老二……或者是简简单单一个“二”也能让人回味无穷。 OI 就是一个“二”的竞赛。 当然这里的二必然不是骂人的。二是指 OI 与二分不开，不仅仅是二进制，二分思想也是 OI 很重要的组成部分。君不见复杂度里满天飞之 log 乎 ...
- 【题解】八
- 【问题描述】 八是个很有趣的数字啊。八 = 发，八八 = 爸爸， 88= 拜拜。当然最有趣的还是 8 用二进制表示是 1000 。怎么样，有趣吧。当然题目和这些都没有关系。 某个人很无聊，他想找出 中能被 8 整除却不能被其他一些数整除的数。 【输入文件】 输入文件 eig ...
- 【题解】中位数
- 【题目描述】 给出 1~n (n=100000) 的一个序列，统计该排列有多少个长度为奇数的连续子序列的中位数是 b 。中位数是指把所有元素从小到大排序后，位于中间的数，例如序列 4 、 5 、 1 、 6 、 3 排序后为 1 、 3 、 4 、 5 、 6 ，这个序列中间的的数是 4 ...
- 【题解】打砖块
- 【题目描述】 在一个凹槽中放置了 n 层砖块，最上面的一层有 n 块砖，第二层有 n-1 块， …… 最下面一层仅有一块砖。第 i 层的砖块从左至右编号为 1 ， 2 ， ……i ，第 i 层的第 j 块砖有一个价值 a （ a =50 ）。下面是一个有 5 层砖块的例子： ...
- 【题解】火车进站
- 一、火车进站（文件名：train.c/cpp/pas） 火车站内往往设有一些主干线分叉出去的铁路支路，供火车停靠，以便上下客或装载货 物。铁路支路有一定长度；火车也有一定的长度，且每列火车的长度相等。 假设某东西向的铁路上，有一小站。该站只有一条铁 ...
- 【题解】消息传递
- 【问题描述】 巴蜀国的社会等级森严，除了国王之外，每个人均有且只有一个直接上级，当然国王没有上级。如果 A 是 B 的上级， B 是 C 的上级，那么 A 就是 C 的上级。绝对不会出现这样的关系： A 是 B 的上级， B 也是 A 的上级。 最开始的时刻是 0 ...
