903SW-BAO - 博客园

2014年5月22日

摘要：题目大意：在以前，手机输入法很麻烦，因为只有9个键，而字母有26个，所以一个键上同时包含这几个字母，这样的话，为了打出一个字母可能要按几次。比如键5有“JKL”，如果要输入K，那么就要连按两次。这样的输入法很麻烦。所以一家公司发明了T9技术输入法。这种输入法内置这很多英语单词，它可以根据英语出... 阅读全文

posted @ 2014-05-22 00:24 903SW-BAO 阅读(169) 评论(0) 推荐(0) 编辑

2014年5月21日

poj-1069(三角形和六边形)（转）

摘要：题意：给你最多10种边长范围在1~25的正三角形，问能不能用它们拼成一个指定边长（指定的范围也是1~25）的正六边形（每种三角形使用的个数没有限制）。图1是一个用边长为2和3的三角形拼成边长为9的正六边形的例子。具体代码：//此题难再见坐标，其他OK。。//dfs用小正三角覆盖大正三角，问能否完全覆... 阅读全文

posted @ 2014-05-21 15:36 903SW-BAO 阅读(249) 评论(0) 推荐(0) 编辑

poj-1024(唯一最短路径)（转）

摘要：题意：/*** (1)求各点到源点的最小步数（DFS）* (2)求各点到终点的最小步数（DFS）* (3)如果点不是给定路径上的点，那么：该点到源点的最小步数＋该点到终点的最小步数#include struct pos{int len[2];int used;int r;int u;}p[20][2... 阅读全文

posted @ 2014-05-21 15:26 903SW-BAO 阅读(356) 评论(0) 推荐(0) 编辑

poj-1022(四维模仿)（转）

摘要：题意：题意看起来很复杂，故几乎没什么人提交，其实只要看懂了题目的意思再简单不过了，，，这不，因为英语不好花了很久才看懂题意，稍微解释一下吧：定义一个四维的魔方，每个四维的魔方有八个面（类比3维的魔方有六个面），每个面是一个3维的东西（类比3维的魔方的每个面是2维的平面）。然后要把n个四维的魔方包装... 阅读全文

posted @ 2014-05-21 15:01 903SW-BAO 阅读(341) 评论(0) 推荐(0) 编辑

poj-1020(填蛋糕)（转）

摘要：转载：http://blog.csdn.net/lyy289065406/article/details/6683250题意：有一块边长为BoxSize的正方形的大蛋糕，现在给出n块不同尺寸的正方形的小蛋糕的边长，问是否能把大蛋糕按恰好切割为这n块小蛋糕，要求每块小蛋糕必须为整块。解题思路：可以把大... 阅读全文

posted @ 2014-05-21 14:47 903SW-BAO 阅读(195) 评论(0) 推荐(0) 编辑

poj-1011

摘要：题意:木棒复原，输入n，再输入n个木棒长度，求原来木棒长度最小为多少解题思路：dfs+回溯具体代码：#include#includeusing namespace std;int n;int cmp(int a,int b){ if(a>b) return 1; else ... 阅读全文

posted @ 2014-05-21 12:29 903SW-BAO 阅读(145) 评论(0) 推荐(0) 编辑

poj-1010(转)

摘要：優YoUhttp://user.qzone.qq.com/289065406/blog/1311305814大致题意：题意比较难懂。大致如下：第一行数字是邮票的面值，每一个数字就是一个不同的种类，哪怕面值相同。以0结束。第二行数字是顾客所需要的邮票总面值。每个数字就是一个顾客的需求，以0结束。每两行... 阅读全文

posted @ 2014-05-21 11:36 903SW-BAO 阅读(167) 评论(0) 推荐(0) 编辑

2014年5月20日

poj-2312

摘要：题意：这个题是以坦克大战为原型出来的题目，就是走迷宫的变种，给定一个地图mxn的地图，地图上有普通的砖B，金砖S，河R，空地E,和一个宝物位置T，和你的位置Y，求吃到宝物的最小步数(坦克通过普通砖B需要两步，空地E一步，不能通过金砖和河)..样例输入3 4YBEBEERESSTE0 0样例输出8解题... 阅读全文

posted @ 2014-05-20 20:24 903SW-BAO 阅读(227) 评论(0) 推荐(0) 编辑

nyoj--幸运三角形

摘要：题意：幸运三角形时间限制：1000ms | 内存限制：65535KB难度：3描述话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘... 阅读全文

posted @ 2014-05-20 15:08 903SW-BAO 阅读(155) 评论(0) 推荐(0) 编辑

nyoj--Divideing Jewels

摘要：题意：有十种珠宝用数字表示，现在给你每个珠宝的数量，问可不可以平均分给两个人。解题思路：DFS搜索可以写。将完全背包问题转换为搜索问题。具体代码：#include#include#includeusing namespace std;int num[15],sum;bool dfs(int n,in... 阅读全文

posted @ 2014-05-20 11:49 903SW-BAO 阅读(184) 评论(0) 推荐(0) 编辑