模拟
·马克图布·
如果人生真的可以分为几个阶段的话,那么我现在就在感觉自己很普通,并一无是处的那个阶段。
展开
-
Atcoder C - Strawberry Cakes(模拟)
题目链接 题意:就是让你找到一个矩形,并染色,而且每个矩形中只含有一个草莓。 思路:直接模拟。 分类讨论:先处理有草莓的一行,然后在处理 先把同一行有草莓的染色,然后处理没有草莓的行。 先处理有草莓的一行,就是把每个草莓的左右临近为空的格子染成这个草莓的颜色,很显然这是个矩形,是个1*k的矩形。 然后处理不带草莓的行,对于这一行中每个空格,向上向下找有颜色的格,并染为相同的颜色。很显然...原创 2019-11-24 11:59:09 · 273 阅读 · 0 评论 -
D. Minimum number of steps(模拟)
We have a string of letters 'a' and 'b'. We want to perform some operations on it. On each step we choose one of substrings "ab" in the string and replace it with the string "bba". If we have no "ab" ...原创 2019-05-25 22:56:59 · 226 阅读 · 0 评论 -
D. Boring Partition(纯模拟 | 模拟 + 贪心)
This problem is the most boring one you've ever seen. Given a sequence of integers a1, a2, ..., an and a non-negative integer h, our goal is to partition the sequence into two subsequences (not neces...原创 2019-08-07 10:25:38 · 197 阅读 · 0 评论 -
B. Ancient Prophesy(模拟)
题目链接———— 题目大意是给你一个字符串,找到出现次数最多的日期格式。dd-mm-yyyy 而且 yyyy是在2013 - 2015,并且dd-mm-yyyy满足日期正确性。 思路:就是模拟,但是有许多注意的点,首先2013 - 1015都不是闰年,然后天数dd要>=1(忘判了。。。),<=本月的天数。 AC Code: #include<iostream>...原创 2019-08-21 11:01:13 · 315 阅读 · 0 评论 -
B. Prime Matrix(预处理 + 前缀 + 模拟 )
题目链接———— only....只有 和 只要有 两个难度 还有个问题就是素数打表范围小了,注意范围! 题意应该是只要有一行素数列或者一行素数行就行。 AC Code: #include<bits/stdc++.h> #define LL long long #define ULL unsigned long long #define maxn (LL)1e5 #d...原创 2019-08-23 00:23:44 · 376 阅读 · 0 评论 -
(NCPU)2019 F. Sequence Decoding(栈模拟)
题意:大致是给你一个折叠的字符串,然后让你展开。 思路:将字符读入到栈中,若果不是 ' ] ' ,就压栈,否则一直取出栈中的字符,然后pop掉栈顶,直到遇到' [ '停止,然后把取出的字符倒置,在读' [ ' 前的数字k,将字符串*k(串连接) 重新加入到栈中,最后栈中储存的字符串就是答案了。 思路想的比较清晰,但是在实现的过程中,遇到一些string上的问题,比较玄学。 AC Code: ...原创 2019-09-21 20:34:02 · 285 阅读 · 0 评论 -
poj3287 (模拟水题 | 简单BFS)
题意难懂些。 题意:就是给你一个整数n代表A,B串的长度,然后给你三个串 ,A ,B,C,C的长度为2*n,然后问你能否将A与B按照一定规则,组合成C,如果可以输出最少的次数,否则输出-1。规则: 1、A B组合成Sab 先拿B的第一个字符再拿A的第一个字符,然后依次组合成Sab 2、分开 Sab前n个字符为A后n个字符为B 模拟 AC Code: #include<io...原创 2019-09-25 14:38:38 · 569 阅读 · 0 评论 -
C. Pipes(模拟)
题意:给你几组管道,可以旋转,然后问你能不能拼成一条路径,然后从左上角到右下角。 思路:我太菜了吧。。。模拟都没想到怎么模拟,不过这个题目有点似曾相似的感觉,这个题目因为是个2*n的矩阵,可以使用成对变换(即 0^1 = 1,1 ^1 = 0)来方便操作,我当时没想到怎么模拟两个变量坐标,其实只需要固定c坐标就行了,只要是不矛盾的话,总是会向右移的,想想是不是,所以只需要管r的事就行了,少了...原创 2019-10-05 22:48:42 · 355 阅读 · 0 评论