模拟 - 随笔分类 - Somnus、M

AtCoder Beginner Contest 109- D - Make Them Even（思维+模拟）

摘要：输入一个h行w列的矩阵，每一个点可以上下左右移动，问怎样才使矩阵中偶数最多且每次只能全部移动思路只需要先对行进行一遍线性扫描，若为奇数则向左移动，在对最后一列进形扫描，若为奇数则向下移动，以此来达到答案阅读全文

posted @ 2018-09-09 17:17 Somnus、M 阅读(272) 评论(0) 推荐(0)

摘要：有一个由‘w’和‘b’组成字符串，你可以把这个字符串分成两个部分，然后分别翻转，次数不限（比如bw|bbw (‘|’代表分割线), 翻转之后变成 "wbwbb".）。问你连续的‘w’ ‘b’ 交替出现的最长长度是多少。我们观察这个操作的特点，发现其实就像相当于把这个串的首尾相连，然后在分隔处截断。阅读全文

posted @ 2018-09-02 17:15 Somnus、M 阅读(183) 评论(0) 推荐(0)

codeforce1028A Find Square

摘要：link：http://codeforces.com/problemset/problem/1028/A 让找出字符串矩阵中B的中心模拟即可，以下思路值得学习阅读全文

posted @ 2018-08-31 01:26 Somnus、M 阅读(129) 评论(0) 推荐(0)

UVA 679 Dropping Balls(二叉树模拟)

摘要：有一棵二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从上到下从左到右编号为1, 2, 3,..., 2 D -1。在结点1处放一个小球,它会往下落。每个内结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,状态都会改变。当小球到达一个内结点时,如果该结点上的开关关闭,则往左走,否阅读全文

posted @ 2018-08-03 17:24 Somnus、M 阅读(251) 评论(0) 推荐(0)

牛客网暑期ACM多校训练营（第五场）J-plan （模拟）

摘要：题目描述n 个人出去玩，给定双人房和三人房的价格，求最少的住宿花费1<=n<=10^9 解题思路脑补一下可以发现：最后答案一定是几乎全选性价比最高的那种房间然后再加上几间其他的所以二人间和三人间里数量用的最少的房间不会超过3枚举一下用了几间就好了一定不要忘记n%2==1时可以把两个人和另一个人合住阅读全文

posted @ 2018-08-02 21:41 Somnus、M 阅读(289) 评论(0) 推荐(0)

poj1573 Robot Motion(模拟)

摘要：题意：在r行c列的地图中，机器人从第一行的start列开始出发，N,S,W,E分别表示北南西东四个方向，问机器人走出地图需要多少步，如果走不出地图，输出走到形成环状的步数以及形成环状路线的总步数。思路：模拟机器人行走的过程，我是用了一个数组s存图，一个数组vis存步数,一开始地图上的步数都为0，当阅读全文

posted @ 2018-07-26 00:52 Somnus、M 阅读(208) 评论(0) 推荐(0)

POJ 1068 Parencodings（模拟）

摘要：题目链接：https://vjudge.net/problem/POJ-1068 Sample Input Sample Output 题目大意：对于一个合法括号序列s，p序列表示每一个右括号左边有几个左括号，w序列表示与右括号匹配的是第几个左括号。先给出p序列要求w序列。阅读全文

posted @ 2018-07-25 00:59 Somnus、M 阅读(144) 评论(0) 推荐(0)

Wannafly挑战赛17

摘要：链接：https://www.nowcoder.com/acm/contest/114/A来源：牛客网 A走格子在平面上有n*n大小的正方形，定义正方形左下角坐标是(1,1)，右下角坐标是(n,1) 现在A君在左下角，他的初始方向是向右，他要在正方形内走m步当A君碰到边界或者已经走过的格子时，他阅读全文

posted @ 2018-06-09 22:01 Somnus、M 阅读(243) 评论(0) 推荐(0)

atcoder Cut and Count（简单模拟题）

摘要：题意：让输入一个长为n的字符串，让它一分为二使得两边不同字母相同的达到最多阅读全文

posted @ 2018-05-29 21:00 Somnus、M 阅读(242) 评论(0) 推荐(0)

hdu5319 Painter(模拟)

摘要：题意：刷墙，两把刷子，只能沿对角线刷，并且一次必须刷完一条线。红色刷子沿'\' 方向，蓝色刷子沿'/'方向，都刷到的格子为绿色。给出最终状态，求最少需要刷多少次可以达到。思路：对于'\'，如果当前格子为红色或者绿色，前一个格子(斜线上的)既不是红色也不是绿色，则必然要刷一次。同理，'/'上的也是。阅读全文

posted @ 2018-05-12 18:11 Somnus、M 阅读(153) 评论(0) 推荐(0)

Fy1999

随笔分类 - 模拟

公告