Created time
Mar 20, 2023 01:38 PM
date
status
category
Origin
summary
tags
type
URL
icon
password
slug
孤独的照片
Farmer John 最近购入了 NNN 头新的奶牛，每头奶牛的品种是更赛牛（Guernsey）或荷斯坦牛（Holstein）之一。奶牛目前排成一排，Farmer John 想要为每个连续不少于三头奶牛的序列拍摄一张照片。然而，他不想拍摄这样的照片，其中只有一头牛的品种是更赛牛，或者只有一头牛的品种是荷斯坦牛——他认为这头奇特的牛会感到孤立和不自然。在为每个连续不少于三头奶牛的序列拍摄了一张照片后，他把所有「孤独的」照片，即其中只有一头更赛牛或荷斯坦奶牛的照片，都扔掉了。给定奶牛的排列方式，请帮助 Farmer John 求出他会扔掉多少张孤独的照片。如果两张照片以不同位置的奶牛开始或结束，则认为它们是不同的。来源：USACO 2021 December Contest Bronze。算法标签：枚举、乘法原理。
输入的第一行包含 NNN。输入的第二行包含一个长为 NNN 的字符串。如果队伍中的第 iii 头奶牛是更赛牛，则字符串的第 iii 个字符为
G。否则，第iii 头奶牛是荷斯坦牛，该字符为 H。输出 Farmer John 会扔掉的孤独的照片数量。数据范围：3≤N≤5×10^5。这个例子中的每一个长为 333 的子串均恰好包含一头更赛牛或荷斯坦牛——所以这些子串表示孤独的照片，并会被 Farmer John 扔掉。所有更长的子串（
GHGH、HGHG 和 GHGHG）都可以被接受。统计次数
给定两个正整数 nnn 和 kkk，求从 11 到 nnn 这 nnn 个正整数的十进制表示中kkk 出现的次数。来源：清华大学考研机试题。算法标签：枚举。
输入共一行，包含两个整数 nnn 和 kkk。输出一个整数，表示答案。数据范围：1≤n≤10^6,
1≤k≤9。
从 11 到 12 这些整数中包含 1 的数字有 1,10,11,12，一共出现了 5 次 1。