摘要:
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又难打又会爆内存 阅读全文