摘要: 题目链接:POJ 1426 【Find The Multiple】 思路 输入数据,直到0时停止计算,并在循环输入内,每次计算前初始化所有需要用到的变量或者数组,避免影响计算结果。 从1开始依次枚举每一位是0还是1。同时使用取模的计算公式对数字进行优化防止数据溢出,(a + b) % mod = ( 阅读全文
posted @ 2024-07-09 15:03 薛定谔的AC 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 题目链接:POJ 3278 【atch That Cow】 思路 将起点放入队列,然后一次取出队列中的元素,对其进行左右移动和乘2的移动,并判断移动后的位置是否合法,合法则放入队列中继续操作。每次取出队列中的元素后,通过假设剩下的步骤全部是左右移动一格来更新结果。 代码 #include <iost 阅读全文
posted @ 2024-07-09 12:14 薛定谔的AC 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目链接:HDU 1312 【Red And Black】 思路 简单搜索,输入数据时,找出起点位置,然后从七点位置开始搜素能到达的所有位置并记录,使用check()函数判断当前位置可以走吗,可以走就把当前位置放入队列中,并将当前位置修改为非黑色位置,防止重复进入。 代码 #include <bit 阅读全文
posted @ 2024-07-09 11:40 薛定谔的AC 阅读(2) 评论(0) 推荐(0) 编辑