10 2017 档案

摘要:切题(problem)【问题描述】小 Z 和小 G 都是切题好手, 他们经常抢着切题, 今天他们已经决定好了 n 道要切的题目并准备按照顺序切掉这些题。 每道题都有一个难度值 di, 两个人都想自己切掉的题难度值之和最大, 但他们又不屑于切对方切过的题, 于是两人制定了如下规则: 一开始, 决定谁切 阅读全文
posted @ 2017-10-30 16:02 Beginner_llg 阅读(196) 评论(0) 推荐(0)
摘要:① 与&:2个都是1结果为1,否则为0。 eg. 奇数&1=1,偶数&1=0 ② 或|:只要有1个是1结果就是1,否则为0。 ③ 左移<<:<<x 即为 *2^x; 右移>>:>>x 即为 /2*x。 ④ 异或^:2个相同的结果为1,否则为0。 性质:若n 异或2次同一个数x,结果还为n 最后,注意 阅读全文
posted @ 2017-10-24 14:41 Beginner_llg 阅读(123) 评论(0) 推荐(0)
摘要:面包人(van)【题目描述】小 W 为了对抗小 C 的骑士阵, 叫来了一车面包人来攻打他。由于小 W 的后台很硬,他叫来的这一车总共有 n 个面包人,从 1~n 编号。但小 C 很快就摸清了这车面包人的实力,他发现他们的实力跟他们的编号以及编号的因数个数有着千丝万缕的关系。 假设τ (x)为 x的因 阅读全文
posted @ 2017-10-24 14:02 Beginner_llg 阅读(305) 评论(0) 推荐(0)
摘要:T1.小 Z 切课本(cut)小 Z 厌恶数学,他决定将数学课本切成一块一块的。他的课本是一个 n*m 的矩形,小 Z 决定切 K 刀,每刀他可以横着切或者竖着切,但是切成的矩形的长和宽都必须是整数。当然,小 Z 不会做出两次相同的操作。例如 n=6,m=4,k=3 时,以下是一种合法的切法。不巧的 阅读全文
posted @ 2017-10-19 13:24 Beginner_llg 阅读(340) 评论(0) 推荐(0)
摘要:密室逃脱(room)【问题描述】你在玩密室逃脱, 所有房间组成了一个 n 行 m 列的矩阵, 一些房间上了锁。 一开始你在某个房间里, 你的目标是逃到边界上(第 1行或第 n 行或第 1 列或第 m 列) 的任意一个房间中。 你可以进行若干轮操作, 每轮操作你可以先移动至多 k 次, 每次可以移动到 阅读全文
posted @ 2017-10-16 16:28 Beginner_llg 阅读(216) 评论(0) 推荐(0)
摘要:学者(scholar) 【题目描述】 翠江城有一位可敬的学者,这一天你跟随着小C去拜访他。然而在会客厅,小C却把你撂在一旁,自己跟学者谈笑风生。你难免会有些不满。学者也注意到了你,他决定给你一些事做。学者家里有n本书籍,从1~n标号,而且这些书籍都有一种奇妙的特性:如果两本书的标号的最大公因数大于1 阅读全文
posted @ 2017-10-12 17:01 Beginner_llg 阅读(182) 评论(0) 推荐(0)