摘要: 题目:http://codeforces.com/problemset/problem/1119/D 题意:给一个数n,给出n个数组的第一个数(a[0]=m,a[1]=m+1,a[2]=m+2,...,a[n]=m+n),给定q个查询,每个查询问所有数组的[l,r]区间内总共出现了多少个不同的数。 阅读全文
posted @ 2019-11-02 23:46 myrtle 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目:http://poj.org/problem?id=3111 题意:给你n,k,n个数的v、w值,选出k个数,使得v之和/w之和最大化。 思路:一看到题目,这不是赤果果的贪心吗?为什么放在二分专题...然而v=5,w=10和v=1,w=2对结果的影响是不一样的。 甩个学习链接:https:// 阅读全文
posted @ 2019-11-02 21:48 myrtle 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目:http://codeforces.com/problemset/problem/732/D 题意:给你n,m,n个数,m个数,n天,m场考试,给出n天每天能考第几场考试(如果是0则那天考不了试),给出每场考试需要复习的天数。可以安排每天复习没考试的科目(只能复习一科),或者安排去考试。求出最 阅读全文
posted @ 2019-11-02 09:55 myrtle 阅读(103) 评论(0) 推荐(0) 编辑