You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
996 B
996 B
CUGACM2019寒假作业（一）-- 灵活使用STL
A - 水果
map<string, map<string, int>> 模拟即可
B - Hacker, pack your bags!
对于每一天，维护这一天之前结束的相同时长的所有旅程中cost最小的，不然暴力会TLE。
C - Sockets
将电脑（连同id）一起扔进multimap里，然后对socket排序，从最小的开始（这是个什么神奇道理）检查是否有符合的电脑，如果没有就(x+1)/2，直到找到这样的电脑或比当前最小电脑所用量还小（其实直接循环个31次应该也能过）。
D - Bipartite Graph
首先已知这是一个二分图，将其染色并统计两部分数量。将孤立的点选择加到集合一还是二，取最大值即可，时间复杂度与输入复杂度相同。
E - Pearls in a Row
拿set随便一搞就过了，注意Codeforces默认是32位编译的。实在拿不定怎么输出就cout吧（笑）
F - Kiki & Little Kiki 1
multiset.upper_bound()