dfs
文章平均质量分 62
爱篮球爱IT
这个作者很懒,什么都没留下…
展开
-
poj2362
SquareDescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square?InputThe first line of input contains N, the number of test cases. Each原创 2016-08-18 17:09:53 · 438 阅读 · 0 评论 -
2015ccpc——G - Ancient Go
Yu Zhou likes to play Go with Su Lu. From the historical research, we found that there are much difference on the rules between ancient go and modern go.Here is the rules for ancient go they wer原创 2017-08-18 18:28:38 · 372 阅读 · 0 评论 -
2015ccpc——H - Sudoku
Yi Sima was one of the best counselors of Cao Cao. He likes to play a funny game himself. It looks like the modern Sudoku, but smaller.Actually, Yi Sima was playing it different. First of all, h原创 2017-08-18 18:19:49 · 286 阅读 · 0 评论 -
hdu2266——How Many Equations Can You Find
Problem DescriptionNow give you an string which only contains 0, 1 ,2 ,3 ,4 ,5 ,6 ,7 ,8 ,9.You are asked to add the sign ‘+’ or ’-’ between the characters. Just like give you a string “12345”, you c原创 2017-07-17 22:55:44 · 415 阅读 · 0 评论 -
hdu2660——Accepted Necklace
Problem DescriptionI have N precious stones, and plan to use K of them to make a necklace for my mother, but she won't accept a necklace which is too heavy. Given the value and the weight of each pr原创 2017-07-17 22:49:57 · 512 阅读 · 0 评论 -
hdu1864——01背包变形
Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q原创 2017-03-26 22:51:09 · 278 阅读 · 0 评论 -
hdu1175——DFS
Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经酿成大祸,就只能将原创 2017-03-26 11:06:49 · 276 阅读 · 0 评论 -
蓝桥杯——数独
你一定听说过“数独”游戏。如【图1.png】,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。数独的答案都是唯一的,所以,多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。本题的要求就是输入数独题目,程序输出数独的唯原创 2017-04-01 21:34:07 · 800 阅读 · 0 评论 -
hdu3786——找出直系亲属
Problem Description如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,则A,B是C的grandparent,C是A,B的grandchild,如果A,B是C的(外)曾祖父,曾祖母,则A,B是C的great-grandparent,C是A,B的great-grandchild,之后再多一辈,则在关系上加一个grea原创 2017-03-19 12:55:41 · 448 阅读 · 0 评论 -
nyoj42一笔画问题
描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有两个正整数A,B(0输出如果存在符合条件的连线,则输出"Yes",如果不存在符合条件的连线,输出"No"。样例输入24原创 2017-02-25 14:52:41 · 297 阅读 · 0 评论 -
hdu1016-素数环
Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime原创 2016-11-15 16:36:58 · 247 阅读 · 0 评论 -
hdu1015-dfs
Problem Description=== Op tech briefing, 2002/11/02 06:42 CST ==="The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, al原创 2016-11-15 15:44:20 · 434 阅读 · 0 评论 -
hdu1010
Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He原创 2016-11-15 12:30:57 · 234 阅读 · 0 评论 -
uva129 Krypton Factor
#include #include #include #define N 85using namespace std;int s[N];int n,l,cnt;int dfs(int cur)//cur表示字符串的长度,返回0表示已经得到解{ if(cnt++==n){//表示第几大的字符串 for(int i=0;i<cur;i++){原创 2016-11-29 20:00:03 · 278 阅读 · 0 评论 -
八皇后(递归实现)
#include #include #include #include using namespace std;int cnt=0,Colum[10];//Colum[i]表示第i行的皇后放在第Colum[i]列void search(int k,int n){ if(k==n){//递归边界 cnt++; for(int i=0;i<n;i+原创 2016-11-28 20:58:41 · 696 阅读 · 0 评论 -
递归实现全排列(可包含重复元素)
生成一个数组中元素的全排列(重复元素,只出现一次)#include #include #include #include using namespace std;char input[3],output[3];void dfs(int k,int n){ if(k==n){//递归边界 for(int i=0;i<n;i++){原创 2016-11-28 20:03:02 · 839 阅读 · 0 评论 -
nyoj20——吝啬的国度
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据原创 2017-10-25 21:33:56 · 207 阅读 · 0 评论