SuperGate的博客

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

P3870网格动物时间限制 : - MS  空间限制 : 165536 KB评测说明 : 3s问题描述网格动物是一种在网格中的联通块，由n个方块构成的联通块称为n连块。平移、旋转、翻转之后相同的算作同一种。例如，2*4里面的5连块有5种（第一行），3*3里的8连块有3种（第二行）。

T1 最多因数（MFactor.cpp/c/pas）【问题描述】给两个数a,b,输出两个数之间因数个数最多的数。如果有多个因数相同的数，输出最小的那个。【输入格式】两个非负整数【输出格式】一个整数【样例输入】6 10【样例输出】6【样例解释】6,8,10 都有4 个因数，但6 最小。【数据范围】30% 060% 0100%

移字母游戏Time Limit:20000MS  Memory Limit:165536KTotal Submit:146 Accepted:94Case Time Limit:3000MSDescription移动一个只含大写字母A和B的长度不超过20字符串，给定初始状态和目标状态。给定移动规则为：只能互相对换相邻字母。请找出一条将字符串由初始状态移动变为目标状态的最少步

Square DestroyerTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3783 Accepted: 1649DescriptionThe left figure below shows a complete 3*3 grid made with 2*

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

Persistent Bookcasetime limit per test：2 secondsmemory limit per test:512 megabytesinput:standard inputoutput:standard outputRecently in school Alina has learned what are t

【NOIP2014 Day1 T2】联合权值Time Limit:10000MS  Memory Limit:131072KTotal Submit:87 Accepted:38Case Time Limit:1000MSDescriptionInputOutputSample Input51 22 33 44 51 5 2 3 1

【NOIP2015 Day1】斗地主Time Limit:40000MS  Memory Limit:1048576KTotal Submit:15 Accepted:11Case Time Limit:2000MSDescription        牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。

【NOIP2015 Day2】运输计划Time Limit:20000MS  Memory Limit:262144KTotal Submit:10 Accepted:7Case Time Limit:1000MSDescription        公园2044年，人类进入了宇宙纪元。        L过有n个星球，还有n-1条双向航道，每条航道建立在两个星球之间，这n-

数字消除游戏问题描述    在一个n*n的方形棋盘上玩消除游戏，棋盘上布满了数字。    每一步，玩家可以任选一个数字x，用它填充坐标为(1,1)格子所在连通区域，该区域的数字都会变成x。（如果两个数字相同且相邻，我们称这两个数字连通。相邻是上下左右四方向）。    当整个棋盘的数字都相同时，就可以将整个棋盘上的数字消除掉，游戏结束。    问，最少需要几次操作就能消除所有

P3750奶牛拍照问题描述   约翰的n(1   在大家都长时间保持微笑，等待约翰按下快门的时候，约翰突然停了下来，因为他发现奶牛们并没有按照身高由低到高的顺序排列(每头奶牛的高度都不相同)，这样的话就拍不出满意的照片，于是约翰决定调整一下奶牛们的位置。   这下可扫了奶牛们的兴，大家决定为难一下约翰。奶牛们告诉约翰，要调整位置可以，每次只能选择连续一段奶牛出来，然后将这一段整

P3748玩具取名问题描述某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。输入格式第一行四个整数W、I、N、G。表示每一个字母能由几种两个字母所替

快速乘积Time Limit:10000MS  Memory Limit:65536KTotal Submit:32 Accepted:18Case Time Limit:1000MSDescription给你一个正整数n(1n?例如得到x31需要六次计算：1.x2=x*x2.x4=x2*x23.x8=x4*x44.x16=x8*x85.x32=x16*

P3744智力游戏问题描述小A在玩一个简单的智力游戏，这个游戏是这样的:      在一个4*4的矩阵中分别有4个1，4个2，4个3和4个4。      每一步小A可以把同一行的4个数往左移或者往右移一步或者把同一列的4个数字往上移或者往下移一步(1,2,3,4往左移后是2,3,4,1)。    小A现在想知道最少几步移动可以使得矩阵的每行上的4个数字都一样或者每列上的4个

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

全排列Time Limit:10000MS  Memory Limit:65536KTotal Submit:2 Accepted:2Case Time Limit:1000MSDescription给出字母表的前n(nInput一行，字母表的前n个字母Output若干行，表示对应的全排列Sample Input样例输入1：ABC样例输入2：AB

细胞分裂Time Limit:1000MS  Memory Limit:65536KTotal Submit:146 Accepted:106Description在培养皿中有很多细胞，相邻的细胞都是由同一个细胞分裂出来的，问：这个培养皿最初由多少个细胞。一矩形阵表示培养皿，里面有数字0到9,数字1到9代表细胞,相邻的细胞都是由同一个细胞分裂出来的（一个细胞只能在上下和左右方向

题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个NN行\times M×M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因...