Articles published by mi0e

BFS模板

题目字符 E 表示奶酪所在的位置，字符 # 表示墙壁，字符 . 表示可以通行，对于每一组数据，输出吃到奶酪的最少单位时间。若无法吃到奶酪，则输出“oop!...

线段树 / 树状数组模板

题目给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b] 的连续和。输入格式第一行包含两个整数 n 和 m，分别表示数...

stringstream 字符串转 int/double

某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入...

在整数运算里处理浮点数

n = m / 2 可以写成 n * 2 = m同理：n < m / 2 -> n * 2 < m

AcWing 116. 飞行员兄弟

“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有 16个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打...

AcWing 95. 费解的开关

你玩过“拉灯”游戏吗？25 盏灯排成一个 5×5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一...

数字三角形（向左下走的次数与向右下走的次数相差不能超过 1）

二维数组初始化fill(arr[0], arr[0] + n * n, 0)DFS 超时#include<bits/stdc++.h> usi...

C++ 提取小数

OpenAi写的一段代码，太值得学习了自己写for循环提取小数实在是太蠢了copystd::copy(start, end, std::back_inse...