liuxiaocs7的博客

程序设计与算法第一周课程 – 枚举 题目来源POJ1543 解题思路： 四重循环枚举a, b, c, d, a在最外层，d在最里层，每一层都是从小到大枚举 注意枚举范围的适当缩减(由于已知范围b<=c<=d)还有默认的条件是a最大 a枚举范围是[2, N] b枚举范围是[2, a-1] c枚举范围是[b, a-1] d枚举范围是[d, a-1] AC #include &lt...

解题思路是枚举 从d+1天开始，一直试到第21252天，对其中每个日期k，看是否满足 (k-p)%23==0 && (k-e)%28==0 && (k-i)%33==0 我们需要思考的是如何试得更快，即如何减少枚举的项数 即通过排除某些情况使得需要讨论的情况的集合变小。。。 具体实现思路是：每次遍历的增量控制随着找到元素的增加而变长。 #include <...

思路：对于每一枚硬币首先假设它是轻的，看这样是否符合称量结果。如果符合，问题即解决，如果不符合，就假设他是重的，看是否符合称量结果，把所有硬币都试一遍，一定能找到特殊硬币。 参考代码 #include <iostream> #include <cstdio> #include <cstring> using namespace std; char Left...

程序设计与算法第一周 枚举 题目地址 熄灯问题 用二进制数进行枚举以及位运算的巧用 [I/O分析]： 输入： 第一行是一个正整数N, 表示需要解决的案例数 每个案例由5行组成, 每一行包括6个数字 这些数字以空格隔开, 可以是0或1 0 表示灯的初始状态是熄灭的 1 表示灯的初始状态是点亮的 输出: 对每个案例, 首先输出一行,输出字符串 “PUZZLE #m”, 其中m是该案例的序号 ...