搜索 - Page 5 - hzwer.com

「JoyOI」五月有奖赛暨Loi 55 Round #1 Day1
题解http://pan.baidu.com/s/1bnjO0ij选择题（byDarkfalmes）[crayon-688d4e7990f01791545725/]王的对决！(byrainheart&seavot)[crayon-688d4e7990f0c756957397/]dC的肥皂（byskyfall（Orz））60暴力[crayon-688d4e7990f13664366206/]DQS和序列（by帝江&Darkfalmes）[crayon-688d4e7990f1a069888615/] ...
22015年4月30日4,274递推与动规,线段树,广度搜索,筛法,莫比乌斯反演

「BZOJ1194」[HNOI2006] 潘多拉的盒子
DescriptionInput第一行是一个正整数S，表示宝盒上咒语机的个数，（1≤S≤50）。文件以下分为S块，每一块描述一个咒语机，按照咒语机0,咒语机1„„咒语机S－1的顺序描述。每一块的格式如下。一块的第一行有两个正整数n,m。分别表示该咒语机中元件的个数、咒语源输出元的个数（1≤m≤n≤50）。接下来一行有m个数，表示m个咒语源输出元的标号（都在0到n-1之间）。接下来有n行，每一行两个数。第i行（0≤i≤n-1）的两个数表示pi...
02015年4月28日5,612深度搜索,图的连通
「BZOJ3206」[Apio2013] 道路费用
DescriptionInput你的程序必须从标准输入读入。第一行包含三个由空格隔开的整数N，M和K。接下来的 M行描述最开始的M 条道路。这M行中的第i行包含由空格隔开的整数ai，bi和ci，表示有一条在ai和bi之间，费用为ci的双向道路。接下来的K行描述新建的K条道路。这 K行中的第i行包含由空格隔开的整数 xi和yi，表示有一条连接城镇xi和yi新道路。最后一行包含N个由空格隔开的整数，其中的第j个为pj，表示从城镇j 前往城镇...
02015年4月27日6,948kruskal,深度搜索
「BZOJ1478」Sgu282 Isomorphism
Description给定一个N个结点的无向完全图（任意两个结点之间有一条边），现在你可以用M种颜色对这个图的每条边进行染色，每条边必须染一种颜色。若两个已染色的图，其中一个图可以通过结点重新编号而与另一个图完全相同，就称这两个染色方案相同。现在问你有多少种本质不同的染色方法，输出结果modP。P是一个大于N的质数。Input仅一行包含三个数，N、M、P。Output仅一行，为染色方法数modP的结果。SampleInput3497S...
32015年4月25日4,982深度搜索,置换,快速幂
「BZOJ3990」[SDOI2015] 排序
Description 小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括2^{i-1}个数,然后整体交换其中两段.小A想知道可以将数组A从小到大排序的不同的操作序列有多少个,小A认为两个操作序列不同,当且仅当操作个数不同,或者至少一个操作不同(种类不同或者操作位置不同). 下面...
32015年4月23日6,457深度搜索
「BZOJ3991」[SDOI2015] 寻宝游戏
Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返回到最初转移到的村庄为止。小B希望评测一下这个游戏的难度，因此他需要知道玩家找到所有宝物需要行走的最短路程。但是这个...
82015年4月17日9,526STL,虚树,dfs序,最近公共祖先
TCO 2015 Round 1A DIV1
250：枚举l-r的数，爆搜，统计数位，用map存一下TT实际上对于每个数小范围暴力即可TT[crayon-688d4e79ac4f2460537331/]500：暴力走min(n^2,K)次，预处理出哪些不能同时取。。。再暴搜+快速幂算方案TAT结果有个点T了。。。正解假如k步之前在一起了，那么k步的时候一定在一起了所以如果我们能求出k步的状态，就可以用每个数出现的次数+1的乘积作为答案（可以选择任意数量的放，也可以不放）所以暴力求状态后乘起来就行了。。...
02015年4月15日34,483STL,深度搜索,二分图匹配
「CF534X」Codeforces Round #298 (Div. 2)
「cf534A」Examyy个奇怪的构造TT[crayon-688d4e79acc52942148379/]「cf534B」CoveredPathd很小，最大速度就很小，dp即可[crayon-688d4e79acc5d259791870/]「cf534C」Polycarpus'Dice对于每个骰子，得出其它骰子的和sum则它的最小值为A-sum，最大值为A-n+1[crayon-688d4e79acc63063855458/]「cf534D」Handshakes尽量大的能处理则处理[crayon-688d4e79acc68590842468/]「cf534E」BerlandLocalPositioningSystem非...
02015年4月13日3,815递推与动规,贪心,构造,深度搜索,状压动规
dancing link
其实感觉就是个搜索的优化我们只要知道一件事情就是双向链表中删除一个元素xl[r[x]]=l[x],r[l[x]]=r[x]这时候实际上x元素的左右指针没有被改变所以可以很容易地恢复回来然后看看代码应该就不难理解了贴一波代码hust1017fzu1686hdu2295hust1017精确覆盖应该没有更裸的了[crayon-688d4e79ad207251778474/]fzu1686裸重复覆盖实际上重复覆盖仅仅是在精确覆盖基础上略微改动一些主要是加入一个估价函数，即当前状态至少还需要的步数从左...
22015年4月1日4,685链表,深度搜索
「BC35」DZY Loves Balls
问题描述一个盒子里有n个黑球和m个白球。现在DZY每次随机从盒子里取走一个球，取了n+m次后，刚好取完。DZY用这种奇怪的方法生成了一个随机的01串S[1⋯(n+m)]。如果DZY第i次取出的球是黑色的，那么S[i]=1，如果是白色的，那么S[i]=0。DZY现在想知道，'01'在S串中出现的期望次数。输入描述输入有多组测试数据。(TestCase≤150)每行两个整数,n,m(1≤n,m≤12)输出描述对于每个测试数据，输出一行答案，格式为p/q(p,q...
12015年3月30日2,694深度搜索
「CF516B」Drazil and Tiles
Drazilcreatedafollowingproblemaboutputting1 × 2tilesintoann × mgrid:"Thereisagridwithsomecellsthatareemptyandsomecellsthatareoccupied.Youshoulduse1 × 2tilestocoverallemptycellsandnotwotilesshouldcovereachother.Andyoushouldprintasolutionabouthowtodoit."ButDrazildoesn'tliketowritespecialcheckingprogramforthistask.Hisfriend,Vardaadvisedhim:"howaboutaskingcontestantonlytoprintthesolut...
02015年2月25日3,147深度搜索,拓扑排序
「fjWC2015」当小威遇上棋盘
「题目描述」一个井字形棋盘,上面有24个格子(如下图)。这些格子上面有1,2,3三种数字,且每种数字有8格。一开始,这些格子上的数字是随机分布的。你的任务是移动这些格子使得中间8个格子的数字相同。有8种移动方式,分别标记为A到H,可以理解为拉动4条链,如图的变换为“AC”。问至少需要多少次拉动,才能从初始状态到达目标状态?(保证数据有解)「输入格式」从jing.in中输入数据有多组数据。每组数据一行,24个数字,从上到下从左到右表...
62015年2月4日4,661迭代深搜,启发式搜索