KunKun的征途

明天的明天，你还会送我水晶之恋吗？

导航

随笔分类 -  搜索

[HDU 5135] Little Zu Chongzhi's Triangles (dfs暴搜)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5135题目大意：给你n条边，选出若干条边，组成若干个三角形，使得面积和最大。输出最大的面积和。先将边从小到大排序，这样前面的两条边加起来如果不大于第三条边就可以跳出，这是一个存在性条件。dfs(int i... 阅读全文

posted @ 2014-12-03 23:29 西域小车 阅读(212) 评论(0) 推荐(0)

[HDU 5113] Black And White (dfs+剪枝)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5113题目大意：给你N*M的棋盘，K种颜色，每种颜色有c[i]个(sigma(c[i]) = N*M)，现在给棋盘染色，使得相邻的两个棋盘染成不同的颜色，并且把所有颜色用完。因为棋盘最大为5*5的，因此可... 阅读全文

posted @ 2014-11-29 22:35 西域小车 阅读(1096) 评论(0) 推荐(0)

[Uva 10085] The most distant state (BFS)

摘要：题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1026题目大意：就是说给你一个8数码，问你能够达到的距离最远的状态是什么。刚开始以为只要顺着一边走... 阅读全文

posted @ 2014-11-28 01:57 西域小车 阅读(304) 评论(0) 推荐(0)

[ZOJ 1011] NTA (dfs搜索)

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1011题目大意：在一棵树上，给你起始状态，问你能否到达终止状态。给了树的前序遍历序。直接dfs搜索。 1 #include 2 #include 3 #in... 阅读全文

posted @ 2014-11-19 16:54 西域小车 阅读(281) 评论(0) 推荐(0)

[ZOJ 1008]Gnome Tetravex (dfs搜索 + 小优化)

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1008题目大意：给你n*n的矩阵，每个格子里有4个三角形，分别是上右下左，每个三角形里面标记了数字，问你能否通过移动这n*n个格子，使得相邻两个三角形具有相同的数字？... 阅读全文

posted @ 2014-11-13 13:21 西域小车 阅读(725) 评论(0) 推荐(0)

[ZOJ 1005] Jugs (dfs倒水问题)

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5题目大意：给你6种操作，3个数a，b，n，代表我有两个杯子，第一个杯子的容量是a，第二个杯子容量是b，问能否通过6种操作，使得第二个杯子里装水量为ndfs搜搜搜！！状态d... 阅读全文

posted @ 2014-11-12 11:13 西域小车 阅读(375) 评论(0) 推荐(0)

[ZOJ 1003] Crashing Balloon (dfs搜索)

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3题目大意：给你a，b两个数，问当b由约数1到100组成时，a能否由其它约数也在1到100的组成就是dfs先枚举b的乘积组合，再看a有没有组合能够乘出来。。代码： 1 #i... 阅读全文

posted @ 2014-11-12 10:28 西域小车 阅读(148) 评论(0) 推荐(0)

[ZOJ 1004] Anagrams by Stack (简单搜索)

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1004题目大意：给你个栈，给你源串和目标串，按字典序输出符合要求的进站出站序列。就是搜搜搜呗。。。带上答案和模拟的栈。。代码： 1 #include 2 #incl... 阅读全文

posted @ 2014-11-06 01:06 西域小车 阅读(153) 评论(0) 推荐(0)

[ZOJ 1002] Fire Net (简单地图搜索)

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1002题目大意：给你一个n*n的地图，地图上的空白部分可以放棋子，也有墙，问最多能放多少棋子使得棋子两两不会袭击？棋子袭击当且仅当处在同一行或者同一列上并且中间没有墙... 阅读全文

posted @ 2014-11-03 23:25 西域小车 阅读(218) 评论(0) 推荐(0)