摘要：
题目描述 现在共有n只拥有长度[1~N]的蚯蚓，每一秒你会将最长的之一按固定比例p切成两条蚯蚓（向下取整）， 同时其余蚯蚓的长度会增加q。请问m秒内每t秒被切断的蚯蚓被切断前的长度，以及m秒后，从大到小排 序，排名为t的整数倍的蚯蚓的长度。 思路 很容易可以想到将所有蚯蚓放入堆里，再模拟的方法，但时 阅读全文
摘要：
题目描述 有 n 个元素，第 i 个元素有 ai、bi、ci 三个属性，设 f(i) 表示满足 aj≤ai 且 bj≤bi 且cj≤ci 的 j 的数量。 对于 d∈[0,n)，求 f(i)=d 的数量 思路 对于二维偏序，我们可以对第一维排序，然后用按顺序树状数组维护第二维即可。 阅读全文
摘要：
【题目描述】 给出一个R*C 的棋盘.共有R 行C 列,R*C 个格子.现要在每个格子都填一个非负整数.使得任意一个2*2 的正方形区域都满足这样的性质:左上角的数字+右下角的数字=左下角的数字+右上角的数字.有些格子已经确定,你不能更改其中的数字.其他格子的数字由你决定. Orbitingflea 阅读全文