摘要：给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1 -1”。 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数（均在1~10000范围内），表示完整数组。 阅读全文

摘要：开关问题满足的条件： 最优解情况下，一个开关只按一次 开关的顺序无关 由于数据范围比较小，可以直接枚举出所有开关情况（0～2^16 - 1），然后操作一下灯泡，然后检查一下是不是全开开了即可，注意最后答案要求字典序最小的步数最少的解。 之所以从0～2^16枚举是因为后面一个数中包含的1的个数一定>= 阅读全文

摘要：100可以表示为带分数的形式：100=3+69258/714还可以表示为：100=82+3546/197. 注意特征：带分数中，数字 1∼9分别出现且只出现一次（不包含 0）。类似这样的带分数，100有 11种表示法。 输入格式 一个正整数。 输出格式 输出输入数字用数码 1∼9不重复不遗漏地组成带 阅读全文

摘要：5 * 5 方阵，二进制枚举第一行的开关情况，后一行的开关情况由上一行的灯的亮暗情况决定，最后特判一下最后一行。所有开关次数取最小值，最后检查一下开关次数是否大于6就行了。 #include<iostream> #include<cstring> using namespace std; const 阅读全文

摘要：输入n，输出「1～n」的幂集。 位运算 #include<iostream> using namespace std; int n; void dfs(int u, int k){ if(u == n){ for(int i = 0; i < u; i ++) if(k >> i & 1) cout 阅读全文