05 2016 档案

POJ 2676
摘要：http://poj.org/problem?id=2676 深搜的题目。 题意呢就是一个数独的游戏，应该都知道规则。 思路：我的思路很简单，就是用数组来判断某个数字是否可以使用，而每一个数字都由三个条件来限制它，分别是行和列，和其所在的9宫格里面，是不能有重复的。 如果有重复的，则不能使用，甚至都 阅读全文
posted @ 2016-05-27 20:52 一个_小菜鸟 阅读(456) 评论(0) 推荐(0)
POJ 1426
摘要：http://poj.org/problem?id=1426 一道广搜的题目。 题意就是给你一个n，要你求出n的倍数中，只存在0和1的那个数字 所谓的只存在0和1，那么就是某个数的十倍或者十倍+1，而那个最开始的数应该是1。 阅读全文
posted @ 2016-05-25 20:39 一个_小菜鸟 阅读(176) 评论(0) 推荐(0)
POJ 3414
摘要：http://poj.org/problem?id=3414 这是一个广搜的题目，不难，就是有些许麻烦。对于练习还是个不错的题目。 题意就是给你两个杯子，这两个杯子的容量分别为a和b，要你通过一些操作，量出c那么多的水来。 fill就是填满那个杯子。无论杯子是否油水 prou（2，1）就是从第二个杯 阅读全文
posted @ 2016-05-25 20:20 一个_小菜鸟 阅读(299) 评论(0) 推荐(0)
有关搜索
摘要：关于搜索，内容其实也不是很少，深搜，广搜以及启发式搜索。 但我目前还掌握的不多，启发式搜索还没有去涉及，首先我还是把深搜和广搜这两个多做做题目。 关于广搜，有个模板，套用就可以 阅读全文
posted @ 2016-05-24 17:11 一个_小菜鸟 阅读(254) 评论(0) 推荐(0)
poj 2251
摘要：http://poj.org/problem?id=2251 一道简单的BFS，只不过是二维数组，变三维数组，也就在原来基础上加了两个方向。 题意就是从S走到E，#不能走。 阅读全文
posted @ 2016-05-24 16:49 一个_小菜鸟 阅读(212) 评论(0) 推荐(0)
POJ 3009
摘要：http://poj.org/problem?id=3009 一个搜索的题目： 大意就是一个冰球，在冰面上滑动，你打击一次，就沿一个反向滑动，知道碰到墙就会停下，而墙则会破碎。 求从起点到终点的最短的击打次数。 题目中 2代表起点，3是终点，1是墙，0则是光滑的。 阅读全文
posted @ 2016-05-23 20:55 一个_小菜鸟 阅读(228) 评论(0) 推荐(0)
poj 2488
摘要：http://poj.org/problem?id=2488 题意：就是让马把棋盘都走完，每一个点都要走到，出口就是a,b。 阅读全文
posted @ 2016-05-22 15:14 一个_小菜鸟 阅读(232) 评论(0) 推荐(0)
POJ 1321
摘要：http://poj.org/problem?id=1321 一道深搜的题目，和那个POJ3740有点相类似。 也是到了现在我才知道原来深搜也有几种套路的，以前我的都是用队列来做，那个是不需要记住什么的，只需要标记就行，但现在的做的都好像与路径有点关系。需要用到回溯，这让我还是有点懵的。 题目是中文 阅读全文
posted @ 2016-05-20 20:46 一个_小菜鸟 阅读(182) 评论(0) 推荐(0)
POJ 3740
摘要：http://poj.org/problem?id=3740 这是一道搜索+回溯的题目，也是我第一次接触到回溯。 题意就是找一些行，这些行可以使每一列都只存在一个1。 深搜加回溯： 阅读全文
posted @ 2016-05-19 20:19 一个_小菜鸟 阅读(323) 评论(0) 推荐(0)
poj 1326
摘要：http://poj.org/problem?id=1326 一个模拟的水题 题意就是要你算飞行的英里数。 F代表头等舱，为实际飞行的英里数的2倍。 B为商务舱，为实际飞行的英里数的1.5倍。 Y为经济舱，大于500的为实际的，不够的为500英里。 阅读全文
posted @ 2016-05-19 18:43 一个_小菜鸟 阅读(241) 评论(0) 推荐(0)
POJ 2503
摘要：http://poj.org/problem?id=2503 题意就是字典翻译。这个输入输出真心恶心，要不是看discuss我肯定是解决不了，还用上了sscanf函数。。。。 这道题我用几种方法做。 sscanf与scanf类似，都是用于输入的，只是后者以屏幕(stdin)为输入源，前者以固定字符串 阅读全文
posted @ 2016-05-18 21:30 一个_小菜鸟 阅读(539) 评论(0) 推荐(0)
poj 1028
摘要：http://poj.org/problem?id=1028 题意（水）：做一个游览器的历史记录。 back：后退到上一个页面，当上一个页面没有时，输出ignored. forward:向前一个页面，但此页面为最前的页面时，输出ignored. vista：游览所指定的页面。 quit:退出。 解题 阅读全文
posted @ 2016-05-16 21:26 一个_小菜鸟 阅读(207) 评论(0) 推荐(0)
POJ 1917
摘要：http://poj.org/problem?id=1917 poj的字符串的一道水题。 题意么无关紧要， 反正输出的第一行就是把那个<>去掉，s1<s2>s3<s4>s5， 也就是第一行就是输出s1s2s3s4s5就行。 第二行就是输出s1s4s3s2s5就可以。 阅读全文
posted @ 2016-05-16 20:28 一个_小菜鸟 阅读(210) 评论(0) 推荐(0)
POJ 1503
摘要：http://poj.org/problem?id=1503 对于这个题我也是醉了，因为最开始是有学长和我们说过这个题目的，我以为我记得题目是什么意思，也就没看题目，结果按案例去理解题意，结果WA了一晚上，我也是醉醉哒。 最后今天才在discuss发现是我的理解题意错了，改下，就对了。给我一个很大的 阅读全文
posted @ 2016-05-16 19:48 一个_小菜鸟 阅读(376) 评论(0) 推荐(0)
poj 1035
摘要：http://poj.org/problem?id=1035 poj的一道字符串的水题，不难，但就是细节问题我也wa了几次 题意就是给你一个字典，再给你一些字符，首先如果字典中有这个字符串，则直接输出，如果没有的话，那就找字符串加一个字符或少一个字符或者换一个字符是否可以在字典中找到相应的字符串 解 阅读全文
posted @ 2016-05-14 22:35 一个_小菜鸟 阅读(823) 评论(0) 推荐(0)
poj 1011
摘要：http://poj.org/problem?id=1011 这是一道POJ的搜索的题目，最开始确实难以理解，但做过一些搜索的题目后，也没那么难了。 大概题意就是，现在有N根木头，要拼成若干根木头，并且这些木头要相等的长度，并且每一根木头都要用上，求组成的木头最短长度是多少 思路： 首先木头肯定要由 阅读全文
posted @ 2016-05-14 15:28 一个_小菜鸟 阅读(296) 评论(0) 推荐(0)