Codeforces Round #687 B. Repainting Street(贪心)
时间:2020-11-30
本文章向大家介绍Codeforces Round #687 B. Repainting Street(贪心),主要包括Codeforces Round #687 B. Repainting Street(贪心)使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
地址:http://codeforces.com/contest/1457/problem/B
题意:
n个房子,颜色为ci
每次操作可以对长度为k的一段房子里的任意一个房子进行任意染色(或不染),使得所有房子颜色相同的最少操作数。
解析:
ci<=100,考虑枚举每一个ci
如果ci != i,说明需要染色,那么以它为首的长度为k的区间,都不需要看了,所以下标直接+k跳过即可,
#include<iostream> #include<cstring> #include<map> #include<stack> #include<queue> #include<cstdio> #include<cmath> #include<string.h> using namespace std; typedef long long ll; const int maxn=1e5+10; const int inf=99999999; int a[maxn]; int main() { int t; cin>>t; while(t--) { int n,k; map<int,int>mp; cin>>n>>k; for(int i=1;i<=n;i++) cin>>a[i],mp[a[i]]++; int minn=inf; for(int i=1;i<=100;i++) { if(mp[i]==0) continue; int cnt=0; int j; for(j=1;j<=n;) { if(a[j]!=i) { cnt++; j+=k; } else { j++; } } minn=min(minn,cnt); } cout<<minn<<endl; } return 0; }
原文地址:https://www.cnblogs.com/liyexin/p/14061482.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法