摘要: 题目链接:https://vjudge.net/problem/UVA-11520 这道题我们发现$n\leq 10$,所以直接进行暴力枚举。 因为根据字典序所以每个位置试一下即可,这样的复杂度不过也就是$O(26\times n^2)$。 注意此题中的输入输出有点bug,可以把每一行看成一个字符串 阅读全文
posted @ 2020-02-12 22:13 dfydn 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 这道题虽然不是一道典型的二分答案题,但同样也可以用二分答案来做。 来二分面积为$area$的派,然后看看条件是否矛盾。 与其矛盾的便是$f+1$个人是否每个人都会有。 一个半径为$r$的派只能切出$floor(\pi r^2/x)$块。 AC代码: 1 #include<cstdio> 阅读全文
posted @ 2020-02-12 21:57 dfydn 阅读(244) 评论(0) 推荐(0) 编辑