摘要: 题目链接:http://codeforces.com/problemset/problem/719/B 题目大意: 有一队蟑螂用字符串表示,有黑色 ‘b’ 和红色 'r' 两种颜色,你想使这队蟑螂颜色分布是交叉的,你有两种做法: 一次调整任意两个交换位置,或者一次给一个蟑螂染色 问,最少操作多少次可 阅读全文
posted @ 2016-09-28 16:26 马丁黄瓜啊 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4006 题目大意: 第一行 输入 n k,后有 n 行,对于每一行有两种状态 ,①“I x” : 插入 x ② “Q” : 输出当前 第 K大的数 解题思路: 利用优先队列保证插入新数据后的队列是有序的。 阅读全文
posted @ 2016-09-28 11:35 马丁黄瓜啊 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/719/A 题目大意: 题目给出了一个序列趋势 0 、1 、2 、3 14 、15 、14 3 、 2 、1 、0、1 输入 整数 n ,第二行输入 n(1<=n<=92) 个数,判断下个数 是大于最后一个数 阅读全文
posted @ 2016-09-28 10:40 马丁黄瓜啊 阅读(418) 评论(0) 推荐(0) 编辑