搜索
文章平均质量分 79
INCINCIBLE
这个作者很懒,什么都没留下…
展开
-
二分答案+DFS验证 小猫爬山
nkoj 2436Description(cat.cpp/.in/.out) Freda和rainbow饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了。 Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2……CN。当然,每辆缆车上的小猫的重量之和不能超过W。原创 2016-03-05 23:14:06 · 842 阅读 · 0 评论 -
UVa 1602 Lattice Animals 网格动物
题目链接:UVa 1602 Lattice Animals 网格动物题目翻译请见《入门经典》 P212分析:提问很多,每次搜一次你就炸了,只有先处理出所有的答案,也就是打表大法!本题没有什么剪枝,直接暴力即可,主要是有以下三个问题:(1)怎么存储一个连块(2)怎么处理旋转,平移和翻转(3)怎么判重对于存储,采用一个坐标的集合来表示连块 ,坐标用pair 来存原创 2016-11-10 16:50:29 · 599 阅读 · 0 评论 -
全排列+二分图匹配
nkoj3869#include #include #include #include #include using namespace std; const int inf=0x3f3f3f3f; int ans=inf; int n,m; int tot; int a[10]; bool map[10][10]; int f[10]; int link[1原创 2016-11-08 22:44:44 · 300 阅读 · 0 评论 -
搜索 POJ 3131 Cubic Eight-Puzzle
题目链接:POJ 3131 Cubic Eight-Puzzle分析:总是讨论空格,一共有四种可能,上下左右的方块可以滚过来。对于一个格子,用pair记录两个值,xx表示上面的颜色,yy表示前面的颜色。1=白色,2=红色,3=蓝色。如果前后滚动,xx,yy交换。如果左右滚动, yy不变,xx变成除了xx,yy之外的那一种颜色。剪枝1: 记下上一层的空格在哪里,不要滚回去原创 2016-09-03 20:57:07 · 573 阅读 · 0 评论 -
Codeforces Round #368 (Div. 2) D &E
题目链接: Codeforces Round #368 (Div. 2) D - Persistent Bookcase题意:维护一个布尔矩阵s,支持四种操作:(1) 1,x,y 将s[x][y]赋值为true(放书)(2) 2,x,y 将s[x][y]赋值为false(取书)(3) 3,x 将第x行所有值翻转(true->false,false->true)原创 2016-08-21 17:39:21 · 410 阅读 · 0 评论 -
搜索 POJ 2870 Light Up
题目链接: POJ 2870 Light Up分析:求最小步数,首先想到了IDA*,但是写了1个多小时,严重超时。仔细思考后发现,步数可以达到20步以上,比如以下这个样例需要25步:7 7241 2 -11 4 -11 6 -12 1 -12 3 -12 5 -12 7 -13 2 -13 4 -13 6 -14 1 -14 3 -14 5 -14 7原创 2016-08-30 22:40:55 · 1173 阅读 · 0 评论 -
记忆化搜索专题--nkoj2087着色方案
【SCOI2008 Day2】着色方案Time Limit:25000MS Memory Limit:65536KCase Time Limit:1000MSDescription有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i 种颜色的油漆足够涂ci 个木块。所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,原创 2016-08-28 19:58:04 · 490 阅读 · 0 评论 -
记忆化搜索专题--nkoj3748玩具取名
P3748玩具取名时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms问题描述某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好,将名字中任意一个字母用“WING”中任意两个字母代替,使得自己的名字能够扩充得很原创 2016-08-28 20:19:40 · 668 阅读 · 0 评论 -
记忆化搜索专题--nkoj3749斐波拉契表示法
P3749斐波拉楔表示法时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms问题描述斐波拉楔数列0,1,1,2,3,5,8,13,21,......给出一个整数K,用斐波拉楔数列各项加减来表示。例如10=5+519=21-217=13+5-11070=987原创 2016-08-28 20:14:51 · 633 阅读 · 0 评论 -
记忆化搜索专题--nkoj3699送比萨
P3699送披萨时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限2000ms问题描述 何老板开了一家披萨店,有一天突然收到了n个客户的订单。 何老板所在的城市只有一条笔直的大街,我们可以将它想象成数轴,其中位置0是何老板的披萨店,第i个客户所在的位置为Pi,每个客户的位置都不同原创 2016-08-28 20:11:18 · 880 阅读 · 0 评论 -
记忆化搜索专题--nkoj3698方块消除
P3698方块消除时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms问题描述有n个带颜色的方块排成一排,相同颜色的方块连成一段同色区域,如下图所示:游戏时,玩家可以任选一段同色区域,将其消去。设消去的这段包含x个相同颜色的方块,则此次消除操作的得分为x^2。然后右边的原创 2016-08-28 20:06:42 · 746 阅读 · 0 评论 -
poj1011 | NKOJ 1423 木棍
P1423【分类练习6.搜 索】小木棍时间限制 : 10000 MS 空间限制 : 65536 KB问题描述乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原创 2016-08-17 23:37:25 · 588 阅读 · 0 评论 -
Codeforces Round #356 (Div. 2) Bear and Square Grid
#include#include#include#include#include#include#include#include#define LL long longusing namespace std;const int maxn=500+5;char s[maxn][maxn];int n,k,x,y,ans=0int cnt=0原创 2016-06-10 17:27:33 · 555 阅读 · 0 评论 -
位运算状态压缩——跳棋
Description一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号 1 2 3 4 5 6 列号 2 4 6 1 3 5 这只是跳棋放置的一个解。请编一个程序找出所原创 2016-04-28 17:24:42 · 500 阅读 · 0 评论 -
位运算状态压缩——飞行员兄弟的冰箱
nkoj 2223Description有一个叫“飞行员兄弟的冰箱”的著名智力游戏,在游戏中玩家需要打开一个冰箱。 在冰箱的门上有16个门把手,每个门把手只有两种状态:打开和关闭。当所有门把手都处于打开状态时,冰箱才会被打开。 16个门把手构成了一个4x4的矩阵,当你改变坐标为(x,y)的门把手的状态时,跟它同处于x行和跟它同处于y列的门把手们的状态都同时会被改变(开的变为关,原创 2016-02-19 17:07:21 · 1240 阅读 · 0 评论 -
DFS+DP验证 UScow 5.3.1 Milk Measuring 量取牛奶
UScow 5.3.1 Milk Measuring 量取牛奶nkoj 1860Description农夫约翰要量取 Q(1 农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶,用来从他的巨大的牛奶池中量出 Q 夸脱的牛奶。每个桶的价格一样。你的任务是计算出一个农夫约翰可以购买的最少的桶的集合,使得能够刚好用这些桶量出 Q 夸脱的牛奶。另外,由于农夫约翰必须把这些桶搬回家,对于原创 2016-02-21 19:32:59 · 702 阅读 · 0 评论 -
NOIP 2009 靶形数独
可以用跳舞链,但由于我不会,就只有秀一秀深搜技术了。数据结构:map[i][j]存的是填的数字;row[x][i]表示x行i个数是否出现过;file[x][i]表示x列i个数是否出现过;f[x][y]返回x,y属于哪一个九宫格区域;area[x][i] 表示第x个九宫格区域中i是否出现过。vis[x]记录深搜的顺序;score数组当然是得分表了。代码如下:#原创 2016-02-17 14:20:08 · 333 阅读 · 0 评论 -
宽搜——nkoj1168血色十字军
血色十字军Description巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围。现在他们只好将主力聚集起來,以抵抗天灾军团的围剿。可怕的是,他们之中有人感染上了亡灵瘟疫,如果不设法阻止瘟疫的扩散,很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先原创 2016-03-06 17:35:36 · 515 阅读 · 0 评论 -
搜索--虫食算
P1135虫食算(NOIP)时间限制 : 10000 MS 空间限制 : 65536 KB问题描述 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045 + 8468#6633 44445原创 2016-11-10 16:52:07 · 446 阅读 · 0 评论