SuperGate的博客

【位运算或高斯消元】开关游戏Time Limit:10000MS  Memory Limit:65536KTotal Submit:98 Accepted:39 Case Time Limit:1000MSDescription在4x4的游戏棋盘上有16个方格，每个方格是一个开关，按一下点亮当前方格，再按以下就关闭当前方格。但是，当你按下当前方格时，它的上下左右四个

题目大意:某校有m个老师和n个求职者，需要讲授s个课程(1<=s<=8,1<=m<=20,1<=n<=100)，已知每人的工资c(10000<=c<=50000)和能教的课程集合，要求支付最少的工资使得每门课程都至少有两名教师能教，在职教师必须选择聘用根据s的范围我们可以考虑集合dp,一种相对容易的方法是用集合s1表示恰好有一个人教授的科目集合，...

P1546学校食堂描述小F的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜的对应的口味是a，这一道为b，则做这道菜所需的时间为

The Best Travel DesignTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1585 Accepted: 428DescriptionDou Nai is an excellent ACM programmer, and he felt s

题意:书架上有n本书，每一本书都有一个高度,因此我们可以得到一个长度为n的高度序列，我们把相邻高度的书看成一个片段，定义该书架的混乱程度为片段的个数例如序列 30 30 31 31 32的混乱程度为3为了整理书架你最多可以拿出m本书，然后把它们插回书架的任意一个地方，请你求出最小的混乱程度1观察高度的范围我们很容易想到是一个状态压缩动规，难点就在于写出状态在我的博客

【线性规划与网络流24题 12】软件补丁Time Limit:10000MS  Memory Limit:65536KTotal Submit:15 Accepted:1 Case Time Limit:1000MSDescriptionT 公司发现其研制的一个软件中有n 个错误，随即为该软件发放了一批共m 个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包

题意:洛克人最初只有一个武器，你需要消灭所有的其他机器人，每消灭一个机器人就可以得到他的武器，每一把武器都可以杀死指定的某些机器人现在你知道每一把武器能杀死的机器人的编号，求出杀死所有机器人的方案数状压dp,f[s0]表示使状态为s0的方案数，动规时我们要预处理一个os数组，os[s0]表示杀死状态为s0的敌人的时候能够用它们的武器杀死的机器人的状态数,f[s0]+=f[s0^(1

P3701分享巧克力时间限制 : - MS   空间限制 : 65536 KB 评测说明 : 时限1000ms问题描述  给你一块长为x,宽为y的矩形巧克力。你可以对巧克力进行任意次下列操作：  每次操作可以沿一条直线把一块巧克力切割成两块巧克力，要求切出的两块巧克力的长和宽都是整数。  问：是否可以经过若

【S2状态压缩】慢跑小路Time Limit:10000MS  Memory Limit:65536KTotal Submit:31 Accepted:16 Case Time Limit:1000MSDescriptionGord准备参加马拉松赛跑，他在家的后面的一个公园进行练习。公园里面有很多设置有座椅和饮用水的休息点，庞大的慢跑小路构成的道路网将这些休息点连接了起来。Go

题目描述：假设假设你是一个黑客，侵入了一个有着n台计算机（编号0,1，...,n-1）的网络。一共有n种服务，每台计算机都运行着所有服务。对于每台计算机，你都可以选择一项服务，终止这台计算机和所有与它相邻计算机的该项服务(如果其中一些服务已经停止，则这些服务继续处于停止状态)。你的目标是让尽量多的服务完全瘫痪(即：没有任何计算机运行该项服务)。输入格式：输入包含多组数据每组数据的第

Colored stonesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1778 Accepted: 838DescriptionYou are given a row of m stones each of which has one of k di

P3728彩虹小马与魔法数列时间限制 : - MS   空间限制 : 65536 KB 评测说明 : 时限3000ms问题描述暮光闪闪想要快快长高，但她学习的有关身高的魔法都会一下子让她长高到100米以上，这显然是她不愿意看到的。在查阅了许多魔法典籍后，她终于发现长高的速度与一个魔法数列a有关。她知道，当魔法数列中

广场铺砖Time Limit:10000MS  Memory Limit:65536KTotal Submit:17 Accepted:14 Case Time Limit:1000MSDescription有一个W行H列的广场，需要用1*2小砖铺盖，小砖之间互相不能重叠，问有多少种不同的铺法？Input只有一行2个整数，分别为W和H，（1Output只有1个整

P1502【COCI 2011/2012 CONTEST #6-4】盒子与玩具时间限制 : 10000 MS   空间限制 : 65536 KB问题描述Mirko找到了N个盒子，盒子里面放了一些玩具。一共有M种不同的玩具，每种玩具可能有多个。同一种玩具可以出现在不同的盒子里。现在Mirko想选择一些盒子，使得每种玩具都至少

【Codeforces Round #172 (Div. 1)】“最大”异或“次大”Time Limit:20000MS  Memory Limit:265536KTotal Submit:35 Accepted:21 Case Time Limit:2000MSDescriptionbike喜欢查找数列中的第二大的元素(数列中的次大元素值应该严格小于最大的元素值)

最大异或Time Limit:10000MS  Memory Limit:65536KTotal Submit:59 Accepted:32 Case Time Limit:1000MSDescription一个小女孩非常喜欢关于二进制位的问题，下面是其中一个问题： 给你两个整数L和R,找出a xor b结果值最大的一对，(L ≤ a ≤ b ≤ R) xor表示异或，

找数2时间限制 : 10000 MS   空间限制 : 0 KB问题描述：给你N个整数，其中有两个数字出现的次数是奇数次，其余数字都出现了偶数次，现在告诉你这n个数异或起来的结果X，请你快速找出这两个出现次数为奇数的数字。注意，此题空间复杂度要求为O(1),时间复杂度为O(n)输入格式：第一行，两个整数N和X (1第二

Cow XOR奶牛异或Time Limit:10000MS  Memory Limit:65536KTotal Submit:138 Accepted:56 Case Time Limit:500MSDescription农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 帮助农民约翰找出应该从哪一头奶牛开始喂，使得从这头奶牛开始的一个连续的子序列上，奶牛的附加值的异

题目描述:有n个物体和m个特征，每个物体用一个01串表示，第i位为1说明该特征该物体具有。我在心里想一个这n个物体的其中一个，你每次询问一个特征，我回答这个物体是否具备这个特征，当你确定答案后把答案告诉我。假设你采取最优策略，最少询问多少次就能保证猜到？(m<=11,n<=128)首先我们想到同一个特征最多被询问一遍，因此解的最大值为m我们可以用二进制数字来表示物体特征的具备情...