[题目链接]:http://codeforces.com/contest/496/problem/E [题意] 给你n个歌曲; 每个歌曲有一个需要声音的区间li,ri; 然后给你m个人; 每个人也有一个声音区间Li,Ri以及最多能唱的歌曲数目ki; 某个人能唱某首歌当且仅当Li<=li&&ri<=Ri 问你要如何分配这n首歌给哪些人唱 或输出无解; [题解] 把和n+m个区间按照左端点排序; 左端点一样,就把人排在前面; 然后顺序枚举; 对于人,直接把它加入到multiset中…

题目链接:http://codeforces.com/contest/496/problem/E 题意:有n场演出,每场演出都有限制的高音和低音.然后m个人给出每个人的极限高音和低音还有出场次数. 最后问能否将每场演出都安排人,最后输出每场演出的出赛人编号,有多种情况就任意输出. 思路挺简单的就将演出和人都按照低音的从小到大拍好序,然后便利演出.将每场演出能符合条件的人数放入set里 然后二分查找最小高音能符合的. #include <iostream> #include <cstrin…

unrated 选手悠闲做题,然后只做出四个滚蛋了 符合 div3 一贯风格,没啥难算法 E最后就要调出来了,但还是赛后才A的 CF1343A Candies 传送门 找到一个 \(x\),使得存在一个正整数 \(k>1\),满足 \(\sum_{i=0}^{k-1}2^i x=n\) 给定 \(n\) \[\sum_{i=0}^{k-1}2^i x=n\Rightarrow 2^k-1=\frac{n}{x} \] 那么我们只要枚举 \(x\in[1,\sqrt n]\),如果 \(x\mid…

[codeforces 339]C. Xenia and Weights 试题描述 Xenia has a set of weights and pan scales. Each weight has an integer weight from 1 to 10 kilos. Xenia is going to play with scales and weights a little. For this, she puts weights on the scalepans, one by on…

转载请注明出处: http://www.cnblogs.com/fraud/          ——by fraud Xenia and Weights Xenia has a set of weights and pan scales. Each weight has an integer weight from 1 to 10 kilos. Xenia is going to play with scales and weights a little. For this, she puts…

E - The Unbearable Lightness of Weights 思路: 分组背包dp 每组最多只能选一个 一些优化可以快很多 代码: #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include<bits/stdc++.h> using namespace std; #define fi first #define se second #define pi acos(-1.0)…

E. Distributing Parts time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are an assistant director in a new musical play. The play consists of n musical parts, each part must be performed…

[题目链接] https://codeforces.com/contest/496/problem/E [算法] 按右端点排序 , 每个乐曲优先选取的左端点最大的演奏家 用std :: set维护贪心 时间复杂度 : O(NlogN) [代码] #include<bits/stdc++.h> using namespace std; ; const int inf = 2e9; int n , m; struct info { int l , r , k , home; bool type;…

题意:有n个区间[ai,bi],然后有n个人落在[ci,di],每个人能用ki次.问一种方式站满n个区间. 两种区间都用先x后y的升序排序.对于当前的区间[ai,bi],将ci值小于当前ai的全部放入multiset.再lower_bound查第一个>=bi的就是答案. #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #include <vec…

题意:给定 1-10的某几种砝码,给定的每种有无穷多个,然后放 m 个在天平上,要满足,相邻的两次放的砝码不能是同一种,然后是在天平两端轮流放,并且放在哪一个托盘上,那么天平必须是往哪边偏. 析:这个题,我一开始就用贪心做的,我是这样想的,先放小的,然后放一个比另一个稍微大一点的,依次这样放下去,但是就一直卡在第34数据上,这一组数据是1110000000,4,答案是2323,而我的是NO. 后来一直到比赛结束我也没改对,他们是暴力DFS,后来一想对,很容易就AC了,主要是不知道要暴力,还是能力…