今天做一套简单的SRM,找找手感。
[DIV_2]
(250pts) NoOrderOfOperations:简单模拟,按照字符串顺序进行运算,每次取出相邻的一个运算符和一个数字,直接计算即可。
(500pts) GravityBomb:简单模拟(⊙o⊙),判断每一列的底部会有几个'X',易知最终消去的行数即为这些值中的最小值,然后模拟消去过程,保存答案。
(900pts) WindowManager:简单模拟(⊙﹏⊙),对每一次覆盖操作,都扫描整个区域的每一个格子,根据格子的坐标和操作的要求,分别判断是边界点('+','-','|'),还是内部点,或者是外部点,然后进行相应的更新操作即可。
[DIV_1]
(300pts) WindowManager:同DIV_2的900pts。
(500pts) NCMultiplication:首先把原参数中的数组量用平常的方式进位处理,成为一个long long型的整数N,而后在1~sqrt(N)的范围内暴力枚举可行解,而后就可以按照题目的要求模拟乘法过程,如果可行,则记录,返回使A-B最小的A值即可。
(1000pts) 待更新