H煊的博客

小易有一块n*n的棋盘，棋盘的每一个格子都为黑色或者白色，小易现在要用他喜欢的红色去涂画棋盘。小易会找出棋盘中某一列中拥有相同颜色的最大的区域去涂画，帮助小易算算他会涂画多少个棋格。 输入描述:输入数据包括n+1行：第一行为一个整数n(1 ≤ n ≤ 50),即棋盘的大小接下来的n行每行一个字符串表示第i行棋盘的颜色，'W'表示白色，'B'表示黑色输出描述

百度年会盛况空前，每个部门的年会活动也是非常有趣。某部门的年会中进行了一个有趣的游戏：一张方桌上有四边，每边可以坐一人，每人面前摆放一排长方形木块。我们一次给四边标号，分别为玩家 1、2、3、4（详见下图）。玩家 1 掷出两个骰子，其点数分别为 x, y(1 \le x, y \le 6)x,y(1≤x,y≤6)，则从玩家 1 开始按照逆时针（玩家 1、2、3、4）的顺序，数到 x+y

Moving TablesTime Limit: 2 Seconds      Memory Limit: 65536 KBThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.T

GridlandTime Limit: 1 Second      Memory Limit: 32768 KBBackgroundFor years, computer scientists have been trying to find efficient solutions to different computing problems. For some

Calendar GameTime Limit: 2 Seconds Memory Limit: 65536 KBAdam and Eve enter this year's ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in cele

题目：约瑟夫问题，输入小孩人数num和每数到第m个小孩离开，问最后一个小孩是原序列第几个？数据范围：num,m思路：有两种方法，第一种按题意直接模拟（时间复杂度较大），第二种通过倒推出通项，在此不赘述；代码（一）：#include using namespace std;const int maxn=10000;int num,m;int a[maxn];

区间K大数查询问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输

Fraction直接模拟即可，注意结果为分数；代码：#include using namespace std;const int N = 10;int a[N],b[N];int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}int main(){ int