分类: dfs

15 篇文章

NOIP 2009 靶形数独
题目描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教, Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中有 9 个 3 格宽×3 格 ...
luogu P1463 [SDOI2005]反素数ant
题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么? ...
poj sticks DFS
木棒 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 147207 Accepted: 34876 Description 乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及…
选数 2002年NOIP全国联赛普及组
题目描述 Description 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22  3+7+19=29  7+12+19=38  3+12+19=34。 …
Xor codevs 5570 DFS
Xor Time Limit: 1000ms    Memory Limit: 65536KB 描述Descript. 给出无向图G,边(Ai,Bi) 的权是Ci,判断下列性质是否成立 对于任意圈C,其边权的异或和是0 输入Input 第1 行,1 个整数T,表示数据的组数。 每组数据第1 行,2 个整数N,M,表示图G 点和边的数量。 M 行,每…
noi openjudge 2985:数字组合 DP/DFS
描述 有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如:n=5, 5个数分别为1,2,3,4,5,t=5; 那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t,用空格隔开,其中1<=n<=20,表示正整数的个数,t为要求的和(1<=t<=1000) 接下来的一行是n…
poj 1426 Find The Multiple
Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27518 Accepted: 11455 Special Judge Description Given a positive integer n, write a program to fin…
poj 1321 棋盘问题 DFS
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36999 Accepted: 18227 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大…