2015 年 4月 16 日随笔档案 - 雨尘之林

2015年4月16日

【算法学习笔记】29.规律题解题报告 SJTU OJ 1101 SuperXOR

摘要： 1101. SuperXORDescriptionPangzi recently realized that bitwise XOR operation is just an addition without carries. For example, when computing (1001)_2... 阅读全文

posted @ 2015-04-16 23:46 雨尘之林阅读(573) 评论(0) 推荐(0) 编辑

【算法学习笔记】28.枚举法解题报告 SJTU OJ 1255 1256 魔戒

摘要： 1256. 你的魔戒？不，是你的魔戒。加强版Description在前往末日火山的途中，佛罗多与他的霍比特人同胞不幸被半兽人抓住了。半兽人要对每个霍比特人进行询问，以找出哪个霍比特人携带了至尊魔戒。每个霍比特人可能会说以下几种话：I have the ring. 我有魔戒。I have not th... 阅读全文

posted @ 2015-04-16 20:58 雨尘之林阅读(574) 评论(1) 推荐(0) 编辑

【算法学习笔记】27.动态规划解题报告 SJTU OJ 1254 传手绢

摘要： 1254. 传手绢Description活动的时候，老师经常带着同学们一起做游戏。这次，老师带着同学们一起传手绢。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着手绢，当老师吹哨子时开始传，每个同学可以把手绢传给自己左右的两个同学中的一个（左右任意），当老师在此吹哨子时，游戏停止，此时... 阅读全文

posted @ 2015-04-16 20:41 雨尘之林阅读(769) 评论(4) 推荐(0) 编辑

【算法学习笔记】26.扫描维护法解题报告 SJTU OJ 1133 数星星

摘要： SJTU OJ1133. 数星星Description主任和小伙伴晚上非常无聊，于是带着他的宠物狗出来走走。主任突然发现天空中有一条长度为N的字符串，里面的字符都是大写字母。于是主任和他的小伙伴们开始数星星(STAR)。主任和他的小伙伴还有宠物狗数星星的数法不太一样。小伙伴是一个很教条的人，他只喜欢... 阅读全文

posted @ 2015-04-16 20:17 雨尘之林阅读(715) 评论(0) 推荐(0) 编辑

雨尘之林

公告