摘要：
# Doing homework again（贪心） 题目链接：Click here~~ 题意： 有 n 门作业，每门作业都有自己的截止期限，当超过截止期限还没有完成作业，就会扣掉相应的分数。问如何才能使扣分最少。 解题思路1： 把 n 门作业按分数从大到小排序，然后每次都把作业安排在离它的截止期限 阅读全文
摘要：
Tallest Cows(差分） n头牛，给出最高牛的位置和身高，其他牛身高未知，给出m对相对关系，表示可以相互看见当且仅当他们中间的牛都比他们矮。求每头牛身高最大值是多少。 差分数组的性质：前缀和为原序列 给出相对关系可以考虑使用差分，a,b可以看见，则将a,b之间的所有的牛身高c[]减1，使用差 阅读全文
摘要：
ACM奇淫技巧 [toc] 差分操作 + 描述：给定一个数组，每次可以对数组某一个 区间加一或者减一 ，求最少操作多少次可以使数组 全部元素一致 ，最终可能的序列有多少种。 + 题解：可以使用 差分 ，先求一个差分数组，差分数组中正数总和位x，负数总和为y。由于只能加一或者减一操作（加m减m操作可以 阅读全文
摘要：
二维前缀和+差分 递推式（预处理部分）： s[i][j]=s[i-1][j]+s[i][j-1]+s[i][j]-s[i-1][j-1]; 查询指定区间和： 点（x,y）到点（i,j）的区间和：s[i][j]-s[x][j]-s[i][y]+s[x][y] 阅读全文
摘要：
费解的开关（二进制+递推+思维） + 题意：5\ 5的灯阵，每次按一盏灯的开关，并且这盏灯的上下左右也受到相同的影响（0 1,1 0）,求使给定灯阵全1的最少步数。 + 题解： + 每盏灯最多点击一次，点击两次相当于没有点击。 + 最重要的性质 ：如果我们确定了第1行的灯的情况的话，那么后面的行数都 阅读全文
摘要：
log对数Hash映射优化 + 利用了一个数学技巧：$\forall k \in [0,35]，2^{k} mod 37 互不相等，且恰好取遍整数1 36 $ + 应用：将int范围内的$2^k映射到k$，math库中的对数函数是以e为底的实数运算，复杂度常数较大，使用hash映射优化 阅读全文
摘要：
起床困难综合症（二进制枚举+按位求贡献） + 题意：n扇门，每扇门包括一个运算op和数x，玩家有一个初始攻击力【0，m】,经过n扇门后的值为最终伤害值。给出n和m，求最大伤害值。 code： 阅读全文
摘要：
最短Hamilton路径（二进制状态压缩） + 题目描述：n个点的带权无向图，从0 n 1，求从起点0到终点n 1的最短Hamilton路径（Hamilton路径：从0 n 1不重不漏的每个点恰好进过一次） + 题解：二进制状态压缩算法$O(2^n n^2)$，需要记录当前经过了哪些点，当前在哪个位 阅读全文