随笔分类 -  BNU

BNU 51638 Air Hockey 三分二分法
摘要：Air Hockey 无聊的过河船同学和无聊的胀鱼同学非常喜欢打桌上冰球（其实只是喜欢听球碰撞时的声音）。在无聊的一天，无聊的过河船同学想到了一个无聊的玩法：两人同时将两个球放桌面上，同时击出，然后听两颗球撞在一起时的声音。然而他们都对击球的精确度把握得不是很好，所以这两颗球并不一定能相撞。 现在假 阅读全文
posted @ 2016-05-02 20:52 meekyan 阅读(287) 评论(0) 推荐(0)
BNU 51640 Training Plan DP
摘要：Training Plan 小Q同学为了准备今年的ICPC Regional，计划在天之内刷掉道题，每道题有一个难度值，其中第道题的难度值为。 然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目，定义第天中刷的题的难度的最大值减最小值为（如果第天没有刷题，则），那么整个计划的难度为。 阅读全文
posted @ 2016-04-24 17:01 meekyan 阅读(260) 评论(0) 推荐(0)
BNU 51636 Squared Permutation 线段树
摘要：Squared Permutation 最近，无聊的过河船同学在玩一种奇怪的名为“小Q的恶作剧”的纸牌游戏。 现在过河船同学手有张牌，分别写着，打乱顺序之后排成一行，位置从左往右按照标号。 接下来小Q同学会给出个操作，分为以下两种： 1.给定，交换从左往右数的第和第张牌， 2.给定，对从左往右数的第 阅读全文
posted @ 2016-04-24 15:59 meekyan 阅读(296) 评论(0) 推荐(0)
BNU 13259.Story of Tomisu Ghost 分解质因子
摘要：Story of Tomisu GhostIt is now 2150 AD and problem-setters are having a horrified time as the ghost of a problem-setter from the past, Mr. Tomisu, is ... 阅读全文
posted @ 2015-11-20 16:15 meekyan 阅读(321) 评论(0) 推荐(0)
BNU 13289 Energetic Pandas DP
摘要：Energetic PandasThere arenbamboos of different weightsWi. There arenpandas of different capacityCAPi. How many ways the pandas can carry t... 阅读全文
posted @ 2015-11-20 12:59 meekyan 阅读(213) 评论(0) 推荐(0)
BNU 13064 Dice (I) 前缀和优化DP
摘要：Dice (I)You haveNdices; each of them hasKfaces numbered from1toK. Now you have arranged theNdices in a line. You can rotate/flip any dice if you want.... 阅读全文
posted @ 2015-10-25 16:23 meekyan 阅读(293) 评论(0) 推荐(0)
BNU 13024 . Fi Binary Number 数位dp/fibonacci数列
摘要：B. Fi Binary NumberA Fi-binary number is a number that contains only 0 and 1. It does not contain any leading 0. And also it does not contain 2 consec... 阅读全文
posted @ 2015-10-24 14:12 meekyan 阅读(364) 评论(0) 推荐(0)