摘要：
详见代码 阅读全文
摘要：
详见代码 阅读全文
摘要：
最长公共自序列LIS 三种模板，但是邝斌写的好像这题过不了 N*N N*logn 没有AC 阅读全文
摘要：
思路：Jimmy 跳到一块板上后，可以有两种选择，向左走或向右走。走到左端和走到右端所需的时间，容易算出。 n如果我们能知道，以左端为起点到达地面的最短时间，和以右端为起点到达地面的最短时间，那么向左走还是向右走，就很容选择了。 阅读全文
摘要：
LCS 阅读全文
摘要：
题意： 在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n个人作为陪审团的候选人，然后再从这n个人中选m人组成陪审团。选m人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从0到20。为了公平起见，法官选出陪审团的原则是：选出的m个人 阅读全文
摘要：
题意：要求找到的体重递增，速度递减的老鼠，并且输出最长的长度数，而且输出各自的序列数。Special Judge 思路：先按体重由小到大排序，再找最长速度递减序列。 转移方程：mou[i].w>mou[j].w&&mou[i].s<mou[j].s&&dp[j]+1>dp[i] 阅读全文
摘要：
题意： 光滑平面，一个刚性小球，一个固定的刚性圆柱体 ，给定圆柱体圆心坐标，半径 ，小球起点坐标，起始运动方向（向量） ，终点坐标 ，问能否到达终点，小球运动中如果碰到圆柱体会反射。 学到了向量模板，写法简洁。 阅读全文
摘要：
划分树：查询区间第K大 还有另外一种模板，记录比当前元素还小的元素和。 阅读全文
摘要：
http://acm.nyist.net/JudgeOnline/problem.php?pid=28 连乘 1 import java.io.*; 2 import java.math.BigInteger; 3 import java.util.*; 4 5 6 public class Mai 阅读全文