模拟
H煊
缓一会儿。。。
展开
-
2017网易春招 涂棋盘(模拟)
小易有一块n*n的棋盘,棋盘的每一个格子都为黑色或者白色,小易现在要用他喜欢的红色去涂画棋盘。小易会找出棋盘中某一列中拥有相同颜色的最大的区域去涂画,帮助小易算算他会涂画多少个棋格。 输入描述: 输入数据包括n+1行: 第一行为一个整数n(1 ≤ n ≤ 50),即棋盘的大小 接下来的n行每行一个字符串表示第i行棋盘的颜色,'W'表示白色,'B'表示黑色 输出描述原创 2017-05-31 23:25:49 · 328 阅读 · 0 评论 -
2017 计蒜之道 初赛 百度的年会游戏(模拟)
百度年会盛况空前,每个部门的年会活动也是非常有趣。某部门的年会中进行了一个有趣的游戏:一张方桌上有四边,每边可以坐一人,每人面前摆放一排长方形木块。我们一次给四边标号,分别为玩家 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原创 2017-07-03 22:56:39 · 178 阅读 · 0 评论 -
ZOJ1029-Moving Tables
Moving Tables Time Limit: 2 Seconds Memory Limit: 65536 KB The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. T原创 2017-07-13 22:44:24 · 312 阅读 · 0 评论 -
ZJU1037-Gridland
Gridland Time Limit: 1 Second Memory Limit: 32768 KB Background For years, computer scientists have been trying to find efficient solutions to different computing problems. For some原创 2017-07-08 16:16:33 · 244 阅读 · 0 评论 -
ZJU1024-Calendar Game(模拟)
Calendar Game Time Limit: 2 Seconds Memory Limit: 65536 KB Adam and Eve enter this year's ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in cele原创 2017-07-08 16:28:32 · 402 阅读 · 0 评论 -
Josephus问题(模拟)
题目:约瑟夫问题,输入小孩人数num和每数到第m个小孩离开,问最后一个小孩是原序列第几个? 数据范围:num,m 思路:有两种方法,第一种按题意直接模拟(时间复杂度较大),第二种通过倒推出通项,在此不赘述; 代码(一): #include using namespace std; const int maxn=10000; int num,m; int a[maxn];原创 2017-07-21 18:19:16 · 351 阅读 · 0 评论 -
区间K大数查询(unique)
区间K大数查询 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n,表示序列长度。 第二行包含n个正整数,表示给定的序列。 第三个包含一个正整数m,表示询问个数。 接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。 输出格式 总共输原创 2017-08-30 13:28:53 · 236 阅读 · 0 评论 -
2016 ACM-ICPC Asia Regional Changchun 1002 Fraction(模拟)
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原创 2017-09-12 21:50:04 · 229 阅读 · 0 评论