摘要：
2017-08-26 22:25:57 writer：pprp 题意很简单，给你一串数字，问你给定区间中最大值减去给定区间中的最小值是多少？ 用ST表即可实现 一开始无脑套模板，找了最大值，找了最小值，分别用两个函数实现，实际上十分冗余 所以TLE了 之后改成一个函数中同时处理最大值和最小值，就可以 阅读全文
摘要：
2017-08-26 21:44:45 writer：pprp RMQ问题就是区间最大最小值查询问题； 这个SparseTable算法构造一个表，F[i][j] 表示 区间[i, i + 2 ^ j -1]的最大或者最小值 ST分为两个部分 1、nlogn的预处理 预处理主要用到了动态规划，二分区间 阅读全文
摘要：
2017-08-26 20:18:50 writer：pprp 问题大概描述： 有一个2k∗2k的方格棋盘，恰有一个方格是黑色的，其他为白色。你的任务是用包含3个方格的L型牌覆盖所有白色方格。 黑色方格不能被覆盖，且任意一个白色方格不能同时被两个或更多牌覆盖。 用分治法来解决，分治的时候要确定状态， 阅读全文
摘要：
2017-08-26 15:25:22 writer：pprp 题意描述： • 1 VS n对战，回合制(你打他们一下，需要受到他们所有存活人的攻击)• 你的血量无上限，攻击力为1• 对手血量及攻击力给定• 消灭所有敌人掉最少的血量• n ≤ 20 贪心的去做，应该优先解决那些攻击力高血量低的敌人， 阅读全文
摘要：
2017-08-26 11:38:42 writer:pprp 已经是第二次写这个题了，但是还是出了很多毛病 先给出AC代码： 解题思路： 之前在培训的时候只是笼统的讲了讲怎么做，进行二分对其中一边进行暴力枚举，对另一边用lower_bound查找算出的相反数 现在给出详细一点的思路： 答案可能在左 阅读全文