cc_again的专栏

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=233 题目意思：给两颗四叉树，每层有一个值，只要有一个为黑则为黑，否则为白，求两树的和。 解题思路：用递归建树，用dfs求和。 代码：#include#in

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4620题目大意：切水果。给n刀，每刀的时间，每刀切的水果的种类。求能切的最多的刀数，使得每相邻的两刀时间差不超过给定的w.前面切了的水果不能再切，每刀至少要切不少于三个的新的水果。解题思路：直接一个一个的暴搜的话会超时。这里从每相邻两刀时间间隔不能超过w来考虑剪枝。问题抽象出

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4431题目大意：给一副牌，求出所有能糊的牌。解题思路：枚举每一张牌，看能不能糊。因为一共只有14张牌，每次依据将，去掉三张牌，判断最后一张牌是否一样。七对和十三幺单独考虑，注意：1、1p 1p 1s 9s 1m 9m 1c 2c 3c 4c 5c 6c 7c 这样

题目链接：http://poj.org/problem?id=3182题目大意：有一片紧凑的森林不能访问，给一个起点，问从起点出发，可以上下左右斜对角8个方向走，求最小的步数能够围住森林并且回到起点。解题思路：思维+BFS.先找到森林到右边界的一条线段。显然，要求的路径肯定要穿过这条线段。所以从这条线段中的每个点两遍BFS，一遍控制开始的方向非下，另一遍控制开始的方向非

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3720题目大意：有23个人，告诉每个人的名字，能力值，以及踢球的位置。要求选出1个守门员，2个前锋，4个中场，4个后卫。给m个关系，该关系的两个人如果同时在场，就会得到相应的分数值va（注意va可以为负值）。求怎样安排使得在场的人总价值最大。解题思路：先处理出每种位置的人分布，然

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4127题目意思：给n*n的方格，每个格子有一种颜色（0~5），每次可以选择一种颜色，使得和左上角相连（颜色相同以及相邻，间接也行）的所有的格子都为该颜色。求最少的步数，使得所有的方格颜色都相同。解题思路：bfs+bfs死活不给过。正确解法应该是IDA(dfs+bfs).因为总

题目链接：http://poj.openjudge.cn/practice/1054/题目意思：在2D空间里，有N个村庄，有N-1条路（所有的路都是水平或竖直的），使得N个村庄两两间都连通。有一个正方体，每次可以沿着路像上下左右滚动一格，如果正方体从村庄A出发滚，滚到村庄B后的六个面的状态和开始在村庄A的状态一样，则记村庄A和村庄B具有关系，求每个的村庄i,求出于它有关系的村庄的个

题目链接：http://poj.org/problem?id=2676题目意思：数独填数。解题思路：可以o(1)检查是否可能。row[i][j]表示第i行的数j是否已填。（false表示未填，true表示已填）col[i][j]表示第i列的数j是否已填。（false表示未填，true表示已填）bl[i][j]表示第i块的数j是否已填。（false表示未填，tru

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4394题目意思：给定一个N（0解题思路：搜索。从低位往高位依次处理。   abcde* abcde------------N(...n3n2n1)显然可以根据N的个位确定e的可能的情况，把e确定后，再根据2*d*e=n2,得出d的可能情况，再根据2*c*e

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3736Pocket CubeTime Limit: 2 Seconds      Memory Limit: 65536 KBPocket Cube is a 3-D combination puzzle. It is a 2 ×

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3768Continuous LoginTime Limit: 2 Seconds      Memory Limit: 131072 KB      Special JudgePierre is recently obsessed

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3761ZOJ Problem Set - 3761Easy billiardsTime Limit: 2 Seconds      Memory Limit: 65536 KB      Special JudgeEdward

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3681E - Cup 2Time Limit: 2 Seconds      Memory Limit: 65536 KBThe European Cup final is coming. The past two World C

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4016Magic Bitwise And OperationTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1315

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2208题目大意：有n个小朋友，之间有相互喜欢的关系，如果A喜欢B的话，输入时保证B一定喜欢A。现在有m个小气球，问能否分成不超过m组，每组不存在有两个小朋友互相不喜欢。解题思路：因为不具有传递性，所以不属于双联通。又n很小，所以直接暴搜。fa[i]=j表示i是属于j为根的

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4101题目大意：给一个矩阵，0表示空的可走，-1宝藏的位置（只有一个），其余的正整数表示该位置石头数。甲乙两个人，轮流玩游戏。甲先玩，谁先从外面通过空路径到达了宝藏的位置（不能经过石头），谁就获胜。如果不能直接到达宝藏位置，可以从外面通过空到某个位置，拿走该位置上的一个石头，如果该位置没

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1592 题目意思:给一串-和o组成的字符串，你可以把“-oo"变成”--o"，可以把“oo-”变成“--o",问最后最少有多少个o. 解题思路：采用记忆化搜素的方法，用m

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4528题目意思：给你一个矩阵，'.‘ 表示能通过，’X' 表示不能通过，告诉你S、D、E 的位置。问你从S出发在规定的时间内，能否同时找到D和E。只要两个人之间没有障碍，就能找到。解题思路：BFS，注意记录访问过的节点的时候，要注意状态的确定。vis[x][y][i][j

题目链接：http://poj.org/problem?id=1768题目意思：给你n种命令，最多32个寄存器，问可能的最少的执行命令次数，使程序终止。解题思路：对于不能直接和间接影响JZ中的寄存器的寄存器的状态可以是任意，因为他们每一步都是确定的，最终命令执行的次数与初始状态无关。所以先找出直接和间接影响JZ中的寄存器的寄存器，由于命令最多只有16个，所以除去STOP

二分+BFS+优先队列

题目链接：http://poj.org/problem?id=3895题目意思：在无向连通图中图中找一个经过边数最多的环。解题思路：从任意一点直接DFS，不用回溯，注意构成环的话至少有3条边。因为任意一个最大环，一定可以搜到。代码：#include#include#include#include#include#include#include#in

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1885题目意思：给一个矩阵，给一个起点多个终点，有些点有墙不能通过，有些点的位置有门，需要拿到相应颜色的钥匙才能打开，问到达终点的最短步数。解题思路：BFS+状态压缩。将每种颜色对应一个二进制数位，1表示已经得到该颜色的钥匙，0表示没有得到。一把钥匙可以同种颜色的多扇门。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1429题目意思：给一个矩阵，告诉起点和终点，有些位置是墙不能走，有些位置是门，要拿到对应钥匙才能走，有些位置是钥匙。每走一步花一分钟。问从起点到终点能否在t分钟内走到，如果能输出最短的到达时间，如果不能则输出-1。解题思路：状态压缩+BFS每一把钥匙对应一位，拿到了为1，

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1226题目意思：给一个N,给nn个jj进制的数字，问最小的不超过500位的由这些数字组成的jj进制数是十进制数N的正整数倍。解题思路：BFS。因为N代码：#include#include#include#include#include#include#in

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1664题目意思：给一个n,让你找出含不同数字最少的n的倍数，如果含不同数字相同，则输出最小的。解题思路：根据数论里面的知识点：对于任意的整数n，必然存在一个由不多于两个的数来组成的一个倍数。因为a，aa，aaa……取n+1个，则由鸽笼原理，必有两个模n余数相同，相减即得n

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2821题目意思：给一个n*n的矩阵，里面有些位置是空的，有些位置有箱子（a代表一个箱子，b代表两个，依此类推）。让你选择一个空位置作为起点，然后每步选择一个方向（上，下，左，右）走，直到碰到箱子为止，然后将此位置的箱子移走一个，剩下的箱子全部合并到下一位置。要求：必须与箱子隔超过1个位置

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2128题目意思：在一个矩阵中，给一个起点一个终点，矩阵中有的位置有墙，有的位置有炸弹，对于墙必须拿炸弹炸才能过，每走一步花费1s,每炸一次门花1s，问从起点到终点的最短时间。解题思路：BFS。（DFS会超时）因为地图会变，所以普通的BFS，不行。必须要保存现场，使得之前不能到达的

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3533题目大意：给一个m*n的矩阵方格，有k门大炮，每门大炮以t为周期向c方向发射炮弹，炮弹速度为v.求从(0,0)到(m,n)位置最短的时间，中间不能被炮弹打到，时间不能超过d.解题思路：预处理好后就是简单的BFS。先预处理每个点能够被炮弹射击的所有时刻，然后用vis[

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4536题目意思：n个国家，每个国家都有一个恐惧值，每个国家属于一个洲。外星人攻击k次，每次攻击三个不同洲的一个国家，问你作为联盟指挥最多可以抵抗攻击的次数。每次攻击你都可以支援一个国家，支援后这个国家的恐惧值-2，但其他两个国家的恐惧值+2，并且其他两个国家所在大洲的所有其他国家的恐

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1668Root  Regionals 2006 >> Asia - Beijing3667 - RulerTi