深度搜索 - Page 9

「BZOJ3109」[CQOI2013] 新数独
Description Input输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（<和>），第偶数行包含上下方向的符号（^和v）。Output输出包含9行，每行9个1~9的数字，以单个空格隔开。输入保证解惟一。SampleInput<>><><vv^^vv^^^<<><><^^^v^^^vv<<<<>>><>>>>v^^^^vvv^>>>><>vv^v^v^v^><<>>>...
02014年1月26日3,155深度搜索

「vijos1011」清帝之惑之顺治
背景顺治帝福临，是清朝入关后的第一位皇帝。他是皇太极的第九子，生于崇德三年（1638）崇德八年八月二ten+six日在沈阳即位，改元顺治，在位18年。卒于顺治十八年（1661），终24岁。顺治即位后，由叔父多尔衮辅政。顺治七年，多尔衮出塞射猎，死于塞外。14岁的福临提前亲政。顺治帝天资聪颖，读书勤奋，他吸收先进的汉文化，审时度势，对成法祖制有所更张，且不顾满洲亲贵大臣的反对，倚重汉官。为了使新兴的统治基业长治久安，他以...
02014年1月24日2,340深度搜索
「JoyOI1085」派对
题目描述Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1<=N<=10)个人参加，Matrix67需要把他们安排在圆桌上。Matrix67的安排原则是，圆桌上任意两个相邻人的身高之差不能超过K。请告诉Matrix67他共有多少种安排方法。输入第一行输入两个用空格隔开的数N和K，其中1<=N<=10，1<=K<=1 000 000。第二行到第N+1行每行输入一个人的身高值。所有人的身高都是不超过1...
02014年1月24日2,571深度搜索
「JoyOI1096」数字组合
题目描述在N个数中找出其和为M的若干个数。先读入正整数N（1<N<100）和M(1<M<10000)，再读入N个正数（可以有相同的数字，每个数字均在1000以内），在这N个数中找出若干个数，使它们的和是M，把满足条件的数字组合都找出来以统计组合的个数，输出组合的个数（不考虑组合是否相同）。要求你的程序运行时间不超过1秒。输入第一行是两个数字，表示N和M。第二行起是N个数。输出就一个数字，表示和为M的...
02014年1月23日2,916递推与动规,深度搜索
「Luogu1377」m国王
题目描述天天都是n皇后，多么无聊啊。我们来一道m国王游戏吧！题目是这样的，在n*n的格子里放m个国王，使他们不互相攻击，有多少种放法呢？（可以为0）。注意国王可攻击的格子是它周围的上、下、左、右、左上、左下、右上、右下等8个格子。输入输入只有一行，有两个整数n与m。100%的数据满足n<=8,m<=n*n输出输出只有一个整数，为所求的方案数。样例输入22样例输出0代码[crayon-6621acf2ef571350882270/] ...
02014年1月19日2,679深度搜索
NOIP2009靶形数独
题目描述 Description小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有9个3格宽×3格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根据这些数字，利...
12014年1月16日7,412深度搜索
NOIP2003传染病控制
题目描述 Description「问题背景」近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过 WHO（世界卫生组织）以及全球各国科研部门的努力，这种新兴传染病的传...
12014年1月14日5,326深度搜索
NOIP2002矩形覆盖
题目描述 Description在平面上有n个点（n<=50），每个点用一对整数坐标表示。例如：当n＝4时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7）这些点可以用k个矩形（1<=k<4）全部覆盖，矩形的边平行于坐标轴。当k=2时，可用如图二的两个矩形sl，s2覆盖，s1，s2面积和为4。问题是当n个点坐标和k给出后，怎样才能使得覆盖所有点的k个矩形的面积之和为最小呢。约定：覆盖一个点的矩形面积为0；覆盖平...
22014年1月13日6,243区间动规,深度搜索
「vijos1022」Victoria的舞会2
描述Victoria是一位颇有成就的艺术家，他因油画作品《我爱北京天安门》闻名于世界。现在，他为了报答帮助他的同行们，准备开一个舞会。Victoria准备邀请n个已经确定的人，可是问题来了：这n个人每一个人都有一个小花名册，名册里面写着他所愿意交流的人的名字。比如说在A的人名单里写了B，那么表示A愿意与B交流；但是B的名单里不见的有A，也就是说B不见的想与A交流。但是如果A愿意与B交流，B愿意与C交流，那么A一定...
52013年12月31日3,717深度搜索,并查集
「CODEVS2924」数独挑战
题目描述 Description“芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英国《每日邮报》2012年6月30日的一篇报道。这个号称“世界最难数独”的“超级游戏”，却被扬州一位69岁的农民花三天时间解了出来。看到这个新闻后，我激动不已，证明我们OI的实力的机会来了，我们虽然不是思考能力最快、头脑最聪明的人，...
42013年12月29日2,780深度搜索
「CODEVS1294」全排列
题目描述 Description给出一个n,请输出n的所有全排列输入描述 InputDescription读入仅一个整数n (1<=n<=10)输出描述 OutputDescription一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。样例输入 SampleInput3样例输出 SampleOutput123132213231312321数据范围及提示 DataSize&Hint数据统计 Statistics[crayon-6621acf2f1e33544929415/] ...
02013年12月28日2,689深度搜索
「CODEVS1961」躲避大龙
题目描述 Description你早上起来，慢悠悠地来到学校门口，发现已经是八点整了！（这句话里有一个比较重要的条件）学校共有N个地点，编号为1~N，其中1号为学校门口（也就是你现在所处的位置），2号为你的教室（也就是你的目的地）。这些地点之间有M条双向道路，对于第i条道路，为了不引起值周队老师的怀疑，你通过它的时间须恰好为Ti秒。这个数可能为负数，意义为时间倒流。不过，即使没有引起怀疑，值周队也布下了最后一道防...
02013年12月23日3,057深度搜索