深度搜索 - Page 5

「BZOJ1082」[SCOI2005] 栅栏
Description农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为10的木板可以切成长度为8和2的两个木板。你的任务：给你约翰所需要的木板的规格，还有木材店老板能够给出的木材的规格...
02014年12月24日5,868深度搜索,二分法

「BZOJ2115」[Wc2011] Xor
DescriptionInput第一行包含两个整数N和M，表示该无向图中点的数目与边的数目。接下来M行描述M条边，每行三个整数Si，Ti，Di，表示Si与Ti之间存在一条权值为Di的无向边。图中可能有重边或自环。Output仅包含一个整数，表示最大的XOR和（十进制结果）。SampleInput57122132241251453534432SampleOutput6HINT题解所有路径实际是一条1-n的路径和一堆环环用dfs求出。。。然后就是高斯消元的经典应用注意TT...
12014年12月12日5,707深度搜索,高斯消元
「BZOJ2938」[POI2000] 病毒
Description二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。示例：例如如果{011,11,00000}为病毒代码段，那么一个可能的无限长安全代码就是010101…。如果{01,11,000000}为病毒代码段，那么就不存在一个无限长的安全代码。任务：请写一个...
02014年12月6日6,313深度搜索,AC自动机
「BZOJ1086」[SCOI2005] 王室联邦
Description“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省最多只有3B个城市。每个省必须有一个省会，这个省会可以位于省内，也可以在该省外。但是该省的任意一个城市到达...
02014年11月14日6,871贪心,深度搜索
「NOIP模拟赛」篮球比赛2
由于Czhou举行了众多NOIP模拟赛，也导致放学后篮球比赛次数急剧增加。神牛们身体素质突飞猛进，并且球技不断精进。这引起了体育老师彩哥的注意，为了给校篮球队找到势均力敌的对手，彩哥找到了Czhou神，想要和机房篮球队进行多场友谊赛。Czhou为了顾全校篮球队面子，决定派出配合默契又不至于吊打校篮球队的阵容。而机房神牛的能力值受到游戏时长，训练时长，个人基础值得影响，可能会不断变化。所以Czhou想根据神牛当...
12014年11月5日4,867深度搜索,背包动规,状压动规
「NOIP模拟赛」密室逃脱
即使czhou没有派出最强篮球阵容，机房篮球队还是暴虐了校篮球队。为了不打击校篮球队信心，czhou决定改变训练后的活动。近来，江大掌门的徒弟徒孙们纷纷事业有成，回到母校为机房捐钱捐物。财大气粗的机房组收回了五层六层的所有教室。Czhou决定将六层的教室改造为智能密室逃脱活动室。每天傍晚，神牛们可以依次逐个进入游玩。我们简单的将教室分割为n*n个房间，K是你初始所在房间，T是你最终逃脱的房间。如果你想要逃脱房间，你...
02014年11月5日3,822深度搜索,广度搜索
「NOIP模拟赛」序列问题
「题目描述」小H是个善于思考的学生，她正在思考一个有关序列的问题。她的面前浮现出了一个长度为n的序列{ai}，她想找出两个非空的集合S、T。这两个集合要满足以下的条件：1.两个集合中的元素都为整数，且都在[1,n]里，即Si，Ti∈[1,n]。2.对于集合S中任意一个元素x，集合T中任意一个元素y，满足x<y。3.对于大小分别为p,q的集合S与T，满足 a[s1]xora[s2]xora[s3]...xora[sp]=a[t1]anda[t2]anda[t3]...anda[tq]....
02014年11月4日5,890递推与动规,深度搜索
「NOIP模拟赛」奶牛编号
「问题描述」作为一个神秘的电脑高手，FarmerJohn用二进制数字标识他的奶牛。然而，他有点迷信，标识奶牛用的二进制数字，必须只含有K位“1”(1<=K<=10)。当然，每个标识数字的首位必须为“1”。FJ按递增的顺序，安排标识数字，开始是最小可行的标识数字（由“1”组成的一个K位数）。不幸的是，他没有记录下标识数字。请帮他计算，第N个标识数字(1<=N<=10^7)。「输入」第1行：空格隔开的两个整数，N和K。...
02014年10月29日3,039深度搜索
「NOIP模拟赛」买汽水
「问题描述」暑期集训一共N天，大家都辛苦了，Symbol准备给大家买汽水，但是钱只有M。每天买汽水的花销都是不固定的，如果不够钱，买到的汽水不够大家一起喝，那样子不太好对不对？所以我们要买的话，就得让每个人都能喝到汽水要不我们那天就不买了。现在给出每天买汽水的花销，请问我们一共最多能够花掉Symbol多少钱呢？暑假最多不超过40天，Symbol给大家花的钱最多有一亿。「输入」输入第一行有两个整数N，M。1<=N&...
02014年10月29日2,808深度搜索
「NOIP模拟赛」传教士
问题描述：panzhili王国的疆土恰好是一个矩形，为了管理方便，国王jjs将整个疆土划分成N＊M块大小相同的区域。由于jjs希望他的子民也能信教爱教（”打拳”神教），所以他想安排一些传教士到全国各地去传教。但这些传教士的传教形式非常怪异，他们只在自己据点周围特定的区域内传教且领地意识极其强烈（即任意一个传教士的据点都不能在其他传教士的传教区域内，否则就会发生冲突）。现在我们知道传教士的传教区域为以其据点为中心...
22014年10月22日3,779深度搜索
NOIP2004虫食算
描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：43#9865#045+8468#6633=44445506678其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允许有前导的0。其次，虫子把所有的数都啃光了，我...
12014年10月21日7,390深度搜索
拼数问题
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1436题目描述设有n个正整数，请将它们拼接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343拼接成的最大整数为：34331213。输入第一行为正整数个数n（n<=10），接下来n行，每行一个正整数（integer类型）。输出能拼成的最大整数样例输入313312343样例输出34331213代码爆搜[crayon-676841b5e6f12260652755/]今天学弟在做这题。。。然后看了一眼发...
02014年10月20日3,794贪心,深度搜索