随笔分类 - 题解
摘要：#**前缀统计** ##**题目** 给定N个字符串S1,S2,…,SN,接下来进行M次询问，每次询问给定一个字符串T，求S1~Sn中有多少个字符串是T的前缀。并且全部由小写字母组成 输入 第一行：一个字符串T（长度小于1000） 第二行：n( using namespace std; int n;
阅读全文
摘要：#**对顶堆** ##**题目** 题目描述 小明和小宝正在玩一个简单的数字游戏。小明可以选择写下一个数字，也可以问小宝第个大数是多少。因为小明写的数字太多，小宝感到头晕目眩。现在，试着帮助小宝。 现在，试着帮助小宝。 简单描述：给你一些数字，然后问第k大的数字是谁，中间会有一些新的数字加进来。 输
阅读全文
摘要：#**擒贼先擒王（并查集）** [toc] ##**题面** 快过年了，犯罪分子也开始为年终奖奋斗了。晓哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大，作案频繁，警方想查清楚到底有几个犯罪团伙实在太不容易了，不过警察叔叔还是搜集到了一些线索，需要咱们帮忙分析一下： 现在有10个强盗。 1号强盗与2
阅读全文
摘要：### 题目描述 现有一个由1,2,3,4...,n个点，m条边组成的无向图。请判断给定的t组数据x, y（x表示起点,y表示终点），针对每组数据是否存在一条通路，如果存在则输出Yes，否则输出No ### 输入 第1行：n m t (n、m、t使用空格隔开，其中n表示结点的数量，结点由1开始编号；
阅读全文
摘要：题目描述 K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场．现在她们要集中起来进餐．牧场之间有M(1≤M≤10000)条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方．那么，有多少这样的牧场呢？ 输入 第一行三个数，K，N，M 接下来K+1行，每
阅读全文
摘要：# 题目 ### 题目描述 小明所住的居民楼的电梯非常独特，楼房的每一层都可以停电梯，并且第i(1≤i≤N)层的电梯上有一个数字Ki(0≤Ki≤N)。电梯上只有两个按钮：上、下。如果在第i层按上，那么电梯会去到i+Ki楼（当然i+Ki必须要小于等于N，否则电梯不会动）；如果在i层按下，那么电梯会去到
阅读全文
摘要：# 题目 ### 题目描述 有一个NxN的棋盘，将N个棋子放置在棋盘上，使得每行、每列有且只有一个棋子，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 假设N的取值为6，其中一个有效的布局如下。 [位置。有k个旅游景点你想去玩。 地图中标记为.的方格可以行走，标记为#的方格有障碍物不能经过，标记为数字的方格表示景点的编号。 每秒钟你可以朝上，下，左或右移动一格位置，问最少花多少时间走遍k个景点。 如
阅读全文
摘要：# 题目 ### 题目描述 一矩形阵列由数字0到9组成。我们把数字1到9称为细胞数字，数字0称为非细胞数字。 若一个细胞数字上、下、左、右仍是细胞数字，我们则把这些细胞数字称为同一细胞。 求给定矩形阵列中细胞的个数。 ### 输入 第1行，整数m、n(m表示行，n表示列、1 using namesp
阅读全文
摘要：题目 题目描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟 假设牛没有意识到农夫的行动，
阅读全文
摘要：# **题目描述：** 小明帮助管理一个处理数据的计算系统，有N个待处理的任务，需要按照顺序来完成这些任务， 即每次所完成任务的编号都要大于前一个完成任务的编号，且单个任务不可以分解完成。计算系统运行着一个奇怪的保护程序， 它限制了系统当前所能处理的数据量不能超过上次完成任务所处理的数据量。重启系统
阅读全文
摘要：# **题目描述：** 五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，现在告诉你这N个景点的海拔。队员们决定按照顺序来浏览这些景点，即每次所浏览景点的下标都要大于前一个浏览景点的下标。 同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上
阅读全文
摘要：# 蝴蝶繁殖 ## 题目描述 在一个神秘的森林中某种蝴蝶化茧成蝶繁殖的过程为： 每对蝴蝶过x个月产y对卵，每对卵要过两个月长成蝴蝶。 假设每个蝴蝶都不死的情况下，第一个月只有一对蝴蝶，且卵长成蝴蝶后的第一个月不产卵(过x个月产卵)，问过z个月以后，共有多少对蝴蝶？ ### 输入 x,y,z的数值 #
阅读全文
