摘要： 有一个很明显的做法就是判断PointInPolygon 。枚举第二个矩形的点，是否在第一个矩形内，但是有bug 就是那种第二个矩形很大的那种，所以容易想到又枚举第一个矩形的点，看是否在第二个矩形里。 但是还是有bug。就是那种十字架的那种，大家都不属于大家，但是他们的对角线是相交的，判断对角线即可。 阅读全文

摘要： 第一次做dp分组的问题，百度的~~ http://poj.org/problem?id=1015 题目大意：在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n个人作为陪审团的候选人，然后再从这n个人中选m人组成陪审团。选m人的办法是：控方和辩方会根据对候 阅读全文

摘要： http://codeforces.com/contest/133/problem/E 题目就是给定一段序列，要求那个乌龟要走完整段序列，其中T就是掉头，F就是向前一步，然后开始在原点，起始方向随意，要求输出能走到最远是哪里。 首先可以保证的是，他最远走的可以默认是向右走，因为，如果你说是向左走的话 阅读全文