摘要： hzwer出的BZOJ大赛，ACM赛制，AC:4/5，D题看了题解才发现把最小值看成最大值想了快两个小时。 A.满汉全席 题目大意：n个菜，每种菜可以做成两种菜式中的一种，m个厨师，每个厨师选出两种菜各一种菜式，问是否有方案满足每种菜选一种做，每个厨师选的至少有一种被做到。（n<=100,m<=10 阅读全文

摘要： 9018传说级神题，精度要求只有，嗯，17位……跟老师交流后加上了SPJ，绝对误差小于1e-6或相对误差小于1e-8可过，总算是道能做的题了。 题目大意：给定一个n个点的凸多边形，求形内一点到边上最小距离最大，求出这个距离。（n<=200,000，坐标绝对值<=10^11，保留6位小数） 思路：容易 阅读全文

摘要： 一个学长出题，还算良心吧，有一题没打，280/400。 T1.BBS造墙 题目大意：一个长度为n的序列，你可以做任意次一个操作：把当前序列的第一个数放到最后一个去，要求输出能达成的字典序最大的序列。（n<=2000000） 我的做法：不会做，把序列复制一份接到后面直接后缀数组，DC3又难打又会爆内存 阅读全文