1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci ...
分类:
其他好文 时间:
2017-01-02 00:02:37
阅读次数:
230
2463: [中山市选2009]谁能赢呢? Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动 ...
分类:
其他好文 时间:
2016-12-23 22:54:32
阅读次数:
257
1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N(0 < N < 1000000)。 Output 只有一行输出,为整数M,即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 HINT Sour ...
分类:
其他好文 时间:
2016-12-23 22:52:14
阅读次数:
200
2154: Crash的数字表格 Description 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学 ...
分类:
其他好文 时间:
2016-12-23 22:42:43
阅读次数:
206
My binary encoding method gives a 8 for the first problem, however, there is a smarter method that generates a answer of 5, which can be found here: h ...
分类:
其他好文 时间:
2016-12-23 11:43:24
阅读次数:
241
问题网址 https://leetcode.com/problems/hamming-distance/ 就是一个异或后,求1的位数的问题。 看到问题之后,首先困扰是: int能不能求异或?是不是要转成二进制才可以? 答案是肯定的。直接 x^y 就行了。 然后就是统计位数的问题了 答案一:https ...
分类:
其他好文 时间:
2016-12-22 22:54:47
阅读次数:
232
1251: 序列终结者 Description 网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量……这样 我也出一道题,我出这一道的目的是为了让大家以后 ...
分类:
其他好文 时间:
2016-12-22 06:23:03
阅读次数:
193
3343: 教主的魔法 Description 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R] ...
分类:
其他好文 时间:
2016-12-20 01:11:52
阅读次数:
200
1251: 序列终结者 Description 网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量……这样 我也出一道题,我出这一道的目的是为了让大家以后 ...
分类:
其他好文 时间:
2016-12-18 21:03:55
阅读次数:
279
3343: 教主的魔法 Description 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R] ...
分类:
其他好文 时间:
2016-12-18 17:54:15
阅读次数:
175