03 2015 档案

POJ-3187 Backward Digit Sums （暴力枚举）
摘要：http://poj.org/problem?id=3187给定一个个数n和sum，让你求原始序列，如果有多个输出字典序最小的。暴力枚举题，枚举生成的每一个全排列，符合即退出。dfs版： 1 #include 2 #include 3 #include 4 #include 5 #inclu... 阅读全文
posted @ 2015-03-31 15:16 NowAndForever 阅读(151) 评论(0) 推荐(0)
POJ-3669 Meteor Shower(bfs)
摘要：http://poj.org/problem?id=3669注意理解题意：有m颗行星将会落在方格中（第一象限），第i颗行星在ti时间会摧毁（xi，yi）这个点和四周相邻的点，一个人开始在原点，然后只能在第一象限内行走，每单位时间移动一格，只能移动到当前未摧毁的点，问多少时间能到达安全地方。开始题意理... 阅读全文
posted @ 2015-03-31 09:49 NowAndForever 阅读(171) 评论(0) 推荐(0)
Aizu - 0558 Cheese （bfs）
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=49879在H * W的地图上有N个奶酪工厂，分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值... 阅读全文
posted @ 2015-03-28 18:30 NowAndForever 阅读(396) 评论(0) 推荐(0)
POJ 3009-Curling 2.0（DFS）
摘要：http://poj.org/problem?id=3009在方格中给定起始点和目标点问到达目标点需要多少步，如果不能到达或者超过10步输出-1。1代表障碍物，0代表空地，2代表起始点，3代表终点。移动规则：只能按x轴或y轴移动（4个方向） 如果某方向下一步就是障碍物则不能像这方向移动，如果某方向没... 阅读全文
posted @ 2015-03-28 16:29 NowAndForever 阅读(145) 评论(0) 推荐(0)
AOJ -0033 Ball(DFS)
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22516一道需要思考的搜索题。题意：十个球按给定顺序从图中所示容器中下落，然后挡板可以让球落在左边或者右边，问给定球的顺序，是否存在两边从低到高都是递增的情况。解1：只要给定的球... 阅读全文
posted @ 2015-03-28 11:19 NowAndForever 阅读(160) 评论(0) 推荐(0)
AOJ 0118 Property Distribution (DFS)
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=46522简单DFS，题目翻译参考 http://blog.csdn.net/synapse7/article/details/14453017 1 #include 2 #in... 阅读全文
posted @ 2015-03-27 18:28 NowAndForever 阅读(203) 评论(0) 推荐(0)
poj-1979 && hdoj - 1312 Red and Black (简单dfs)
摘要：http://poj.org/problem?id=1979基础搜索。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inc... 阅读全文
posted @ 2015-03-27 17:10 NowAndForever 阅读(121) 评论(0) 推荐(0)