P1767 家族_NOI导刊2010普及(10) 题目描述 在一个与世隔绝的岛屿上,有一个有趣的现象:同一个家族的人家总是相邻的(这里的相邻是指东南西北四个方向),不同的家族之间总会有河流或是山丘隔绝,但同一个家族的人不一定有相同姓氏.现在给你岛上的地图,求出岛上有多少个不同的家族.岛上的地图有n行,每行有若干列,每个格子中要么是“ ”,表示大海,要么是“*”,表示河流或山丘,要么是小写字母,表示一户人家的姓氏. 输入输出格式 输入格式: 第一行是个数字N,表示下面信息的行数.接下来是N行字符,…

题目描述 在一个与世隔绝的岛屿上,有一个有趣的现象:同一个家族的人家总是相邻的(这里的相邻是指东南西北四个方向),不同的家族之间总会有河流或是山丘隔绝,但同一个家族的人不一定有相同姓氏.现在给你岛上的地图,求出岛上有多少个不同的家族.岛上的地图有n行,每行有若干列,每个格子中要么是“ ”,表示大海,要么是“*”,表示河流或山丘,要么是小写字母,表示一户人家的姓氏. 输入输出格式 输入格式: 第一行是个数字N,表示下面信息的行数.接下来是N行字符,每行由小写字母和*号组成,有些行的最前面也可能包含…

题目描述 在一个与世隔绝的岛屿上,有一个有趣的现象:同一个家族的人家总是相邻的(这里的相邻是指东南西北四个方向),不同的家族之间总会有河流或是山丘隔绝,但同一个家族的人不一定有相同姓氏.现在给你岛上的地图,求出岛上有多少个不同的家族.岛上的地图有n行,每行有若干列,每个格子中要么是" ",表示大海,要么是"*",表示河流或山丘,要么是小写字母,表示一户人家的姓氏. 输入输出格式 输入格式: 第一行是个数字N,表示下面信息的行数.接下来是N行字符,每行由小写字母和*号…

题目描述 一般的手机的键盘是这样的: 1 2 abc 3 def 4 ghi 5 jkl 6 mno 7 pqrs 8 tuv 9 wxyz * 0 # 要按出英文字母就必须要按数字键多下.例如要按出x就得按9两下,第一下会出w,而第二下会把w变成x.0键按一下会出一个空格. 你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘. 输入输出格式 输入格式: 一行一个句子,只包含英文小写字母和空格,且不超过200个字符. 输出格式: 一行一个整数,表示…

P1765 手机_NOI导刊2010普及(10) 题目描述 一般的手机的键盘是这样的: 1 2 abc 3 def 4 ghi 5 jkl 6 mno 7 pqrs 8 tuv 9 wxyz * 0 # 要按出英文字母就必须要按数字键多下.例如要按出x就得按9两下,第一下会出w,而第二下会把w变成x.0键按一下会出一个空格. 你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘. 输入输出格式 输入格式: 一行一个句子,只包含英文小写字母和空格,且不…

https://www.luogu.org/problem/show?pid=1765#sub 题目描述 一般的手机的键盘是这样的: 1 2 abc 3 def 4 ghi 5 jkl 6 mno 7 pqrs 8 tuv 9 wxyz * 0 # 要按出英文字母就必须要按数字键多下.例如要按出x就得按9两下,第一下会出w,而第二下会把w变成x.0键按一下会出一个空格. 你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘. 输入输出格式 输入格式:…

说实话,打表真的很累! 所以小金羊又开始暴力出奇迹了! 这个题解适合初学者使用. 知识点:string里面的str.find()函数: 可以查找字符串和字符,有就返回位置(开头是0), 没有就返回string::npos(unsigned int npos=-1). 所以就可以开始微型打表微型暴力了: Code: #include <iostream> #include <cstdio> #include <string> using namespace std; st…

一. cin>>s:cin>>是由两部分构成的,cin和>>,其中cin是输入流istream类的一个对象,隶属于iostream函数库而>>则是运算符:这个运算符的作用是:从左侧cin对象中读取数据,并将它赋给右侧的运算对象.1.>>运算符是由右侧的数据类型定义的,右侧的数据类型不同,重载的>>也不同2.>>运算符是向左结合的3.>>运算符从cin对象中读取数据时:如果遇到空格或者换行符号,那么这次读取数据结…

P1799 数列_NOI导刊2010提高(06)f[i][j]表示前i个数删去j个数得到的最大价值.if(i-j==x) f[i][j]=max(f[i][j],f[i-1][j]+1); else f[i][j]=max(f[i][j],f[i-1][j]); f[i][j]=max(f[i-1][j-1],f[i][j]); #include<iostream> #include<cstdio> #include<queue> #include<algorit…

P1771 方程的解_NOI导刊2010提高(01) 按题意用快速幂把$g(x)$求出来 发现这不就是个组合数入门题吗! $k$个人分$g(x)$个苹果,每人最少分$1$个,有几种方法? 根据插板法,显然答案为$C(g(x)-1,k-1)$ 蓝后写个高精度.(我曾经十分天真地认为$ans<=10^{50}$) 这里用压位+结构体重载高精.可以应对$ans<=10^{24*7}$的数据. #include<iostream> #include<cstdio> #inclu…