二分 - 随笔分类 - 不想吃WA的咸鱼

摘要：【题目描述】【思路】二分最大化平均值，设被选择的集合是 SSS 那么对于某个单位价值 xxx 我们去验证物品集合 SSS 中的单位价值能否达到 xxx 即验证下面的式子是否成立 ∑i∈Spiwi>=x\sum_{i \in S} \frac{p_i}... 阅读全文

posted @ 2018-11-05 17:20 不想吃WA的咸鱼阅读(163) 评论(0) 推荐(0)

摘要：题目链接 https://cn.vjudge.net/problem/UVA-10539【题意】输入两个正整数L,R（1using namespace std;typedef long long ll;const int maxn=1e6+50;const... 阅读全文

posted @ 2018-08-25 20:24 不想吃WA的咸鱼阅读(212) 评论(0) 推荐(0)

摘要：题目链接 https://cn.vjudge.net/problem/UVA-1644【题意】输入一个数字n（0 using namespace std;const int maxn=1500000;bool notprime[maxn];vector p... 阅读全文

posted @ 2018-08-20 23:09 不想吃WA的咸鱼阅读(152) 评论(0) 推荐(0)

摘要：题目链接 https://cn.vjudge.net/problem/UVA-11525【题意】给定整数k，输出1~k的所有排列中，按照字典序从小到大排序后的第n个（编号从0开始）由于n可能很大，本题用k个整数S[1],S[2]…S[k]来间接给出n，方式... 阅读全文

posted @ 2018-08-11 22:41 不想吃WA的咸鱼阅读(194) 评论(0) 推荐(0)

不想吃WA的咸鱼