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