摘要:
坚持更新QAQ 1:cf773 div2 C 题意:有n个数及乘积x,问最少添加多少数,保证最后可以全部两两一对(a1*x==a2) 思路:贪心策略,排序后从大到小看是否有满足/x的数,没有就cnt+1,有的话就删掉对应的数字 2:[USACO2004OPEN]The Cow Lineup 题意:总 阅读全文
摘要:
题意:一串数字,选出k种血统的奶牛,并把他们全部从队列中赶走,使其连续段最大(即一段中数字的种类<=k+1) 吐槽:想找个双指针的题学习;还用到离散化,刚好复习一下昨天学到的map #include<cstdio> #include<iostream> #include<cstring> #incl 阅读全文