模拟
文章平均质量分 59
Louise_Z
这个作者很懒,什么都没留下…
展开
-
暴力+辗转相除法——N个数求和
从题目“分子/分母”的输入形式可以看出我们不能采用scanf和cin直接输输入值 而要采用字符输入再转换为数值计算过程中判断好符号 暴力通分直接加减即可防止通分过程超出长整型范围 最好每一步结果都约分我最开始暴力约分来着 发现会超时 就用欧几里得算法了 不麻烦也不会超时输出时注意题目要求的形式 想仔细一点每种条件怎么输出即可原创 2020-03-24 10:19:56 · 294 阅读 · 0 评论 -
模拟——玩具谜题
结构体存小人信息(名字toy[i].na+方向toy[i].dir[朝圈外1 朝圈内-1])pos表示当前位置输入步骤(方向d[向左-1 向右1]+步数s)则pos=(pos-d*toy[pos].dir*s)原创 2017-08-28 20:07:35 · 443 阅读 · 0 评论 -
线段树+模拟——借教室
线段树存储区间信息(起始位置 结束位置 左儿子指针 右儿子指针 区间最小值 懒标记)懒标记:当前节点最小值已减去而该节点的儿子节点(如果有的话)还没有减去的值在线处理 模拟对于每份订单 在线段树上对区间值进行减法运算递归深搜寻找需要更新的区间处理区间时 如果当前不是叶子节点 则下传懒标记(儿子节点区间最小值减去当前节点懒标记 儿子节点懒标记加上当前节点懒标记)回溯时用儿子节点的区间最小值更新父亲节点的区间最小值对于一个区间 如果区间最小值小于0 则该订单无法满足 反之 则该订单可以被满足所原创 2017-09-23 19:55:39 · 333 阅读 · 1 评论 -
string+暴力——破损的键盘
string大法好原创 2017-08-30 20:49:30 · 954 阅读 · 0 评论 -
模拟+灌水——填涂颜色
由于方阵中只有一个闭合圈 所以所有不在圈中的空间都可以从方阵外部到达所以可以用从外部模拟灌水的方法 所有可以从外部不能到达的空间即为圈内空间从外部进行深搜 标记可以到达的点(圈外点)为2 则圈边沿仍为1 圈内仍为0输出时 根据题目要求 圈外点为0 圈边沿为1 圈内为0所以输出(2-该点标记)即可原创 2017-09-30 19:09:46 · 269 阅读 · 0 评论 -
string+模拟——小A和小C
模拟第一次询问 查询字符串内是否有“AC” 如果有 删去“AC” 置为“BB”查询是否有“CA” 如果有 符合条件如果第一次询问不符合条件 进行第二次询问查询字符串内是否有“CA” 如果有 删去“CA” 置为“BB”查询是否有“AC” 如果有 符合条件如果两次都不符合条件 输出“NO”否则 输出“YES”原创 2017-10-20 21:48:12 · 292 阅读 · 0 评论 -
模拟+乱搞——我有特殊的懵题技巧
简单排序+判断即可原创 2017-11-06 15:42:05 · 396 阅读 · 0 评论 -
模拟——校门外的树
bitset记录位置上时是否已经被砍 由于0和l+1位置本来就没有树 初始化为已被砍结构体+排序决定当前要砍的树pos 初始化段数ans=11)如果pos两侧的树都已经被砍 则在砍pos这棵树之前 pos自成一段砍去pos后 段数-- ans--2)如果pos两侧有且只有一棵树已经被砍砍去pos相当于pos两侧没被砍的树所在的树段缩短 段数不变 ans不变3)如果pos两侧没有树已经被砍砍去pos相当于断开pos所在树段 段数++ ans++注:pos两侧=[pos-1]处+[pos+1]处原创 2017-11-06 16:04:23 · 394 阅读 · 0 评论