ooon

思路： 利用二进制的“开关”特性枚举； 具体为：假设给定集合A大小为n，则想象A = {a[0], a[1], ..., a[n-1]}的每个元素对应一个开关位（0或1），0表示不出现，1表示出现； 当每个元素的开关位的值确定时，就得到一个子集，因此共有2^n-1种情况（全0为空集，这里不考虑）； 我们利用区间[1, 2^n-1]，该区间上的每一个整数对应一个子集，对应方法是遍历该整数二进制表

hdu 5400 Arithmetic Sequence分析： 首先预处理出来出ii这个位置向前d_1 d​1的等差序列； 向后d_2 d​2的等差数列能延续到多长，记作l_i,r_i l​i,r​i 如果d_1!=d_2 d​1≠d2，那么枚举中间位置，答案为l_i*r_i l​i∗r​i 如果d_1 =d_2 d​1=d​2，枚举开始位置，答案为r_i r​i代码：#include

UVA - 12874 Blanket题意： 给你n个毯子，m个人，并给你每条毯子厚的部分的长度和该厚的部分出现的周期； 求盖了0--n 个毯子的人数。代码：#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<string>#include<map>#inclu

poj  2965  The Pilots Brothers' refrigerator#include#include#include#include#include#include#include#include#include#include#include#include//#define LL __int64#define LL long long

Team Formation 题意：在n个队伍种选择两个队伍，使 满足 (i.e. A ⊕ B > max{A,B}).   n分析： 首先对每个队员的the skill level 做处理，用二进制表示时记录1出现的位置，用数组bit【】保存；            遍历元素，在二进制中出现0的位置时，bit数组中此处为1的二进制就可以存进来，计算所有和即可。# in

btrh

二分

memset

签到Time Limit:2000/1000 MS (Java/Others) Memory Limit: 128000/64000 KB (Java/Others) SubmitStatisticNext ProblemProblem DescriptionBUAA-SCSE 新家族又要迎来新的同学了。这次的妹子颇多，足足有n人之多（1董适早早地就掌握了她们每

没在这

一家电影院有n个座位，编号为1——n。一天，电影院总共卖出了k（k ≤n）张票，由于当天播放的电影非常精彩，因此，不会有观众买了票却不来观看。然而，当观众开始入场的时候，电影院的售票员发现他犯了一个很严重的错误——在他卖出的票中，其中一些印有相同的号码。这样，入场时必将发生很多次座位的争执。我们假定，当一个人入场后，如果他该坐的位置是空的，那么他就坐到这个位置上；如果发现他该坐的位置上已经有了人，