2017年08月_小胡同的诗

原创 hdu2391Filthy Rich（动态规划基础）

题目大意：输入一张整数表，求从左上角到右下角按每次向右，向下，或者是右下这种方式行走，到达右下角时能够收集的最大财富；思路：很明显的dp，求到达右下角时最大，即每次到达的方格一定是他对应的左，上，左上三个方格中最大的，不断地化解子问题最终达到终点代码如下：#include#includeint dp[1001][1001],map[1001][1001];int max_(int

2017-08-23 21:00:37 203

原创 hdu5427A problem of sorting

题目大意：输入人名以及出生年份，从年轻到老输出名字思路：水题，注意名字有空格代码如下：#include#includetypedef struct{ char name[300]; int year;}ex;int main(){ int t,old,n,i,l; char k[300]; ex a[300]; scanf("

2017-08-23 19:11:02 312

原创 hdu1548A strange lift（bfs）

题目大意：输入三个数，n，a，b，n代表n层楼（总高度），a代表现在的位置，b代表目标楼层，然后输入n个数，代表这n层楼每层的按钮，如果改按钮会使电梯不在这n层楼的范围内，则该按钮失效，即没反应，也就是不能按该按钮，然后找出最少要按几下；思路：bfs，题目理解的话就很简单，注意到达第几层就按第几层的按钮，不是一个个按下来！代码如下：#include#include#include

2017-08-23 18:43:26 334

原创 hdu1253胜利大逃亡（bfs）

题目大意：不会看不懂中文吧？思路：出口已知，因为有个时间限制，当然时间越短越好，所以bfs，不过写得似乎很挫1800多ms，能过，将就着看哈！代码如下：#include#include#include#includeusing namespace std;typedef struct{ int x,y,z; int cnt;}mor;struct node{ i

2017-08-23 12:02:56 311

原创 hdu1242Rescue（dfs基础）

题目大意：给你一张n*m大小的地图，a是天使，r是士兵，#是墙，x是妖怪，.是路，遇到x要停一秒，问士兵到达天使的最短时间，移动一格也要一秒思路：这题说是士兵找天使，不如说是天使找士兵，士兵有多个，天使只有一个，当天使能最快找到士兵也符合题意，我直接dfs，方法有点土，不过感觉比bfs好些，当然也牺牲了一些时间，bfs肯定快一些代码如下：#include#includeint bo

2017-08-23 11:02:09 297

原创 hdu1723Distribute Message（初学动态规划）

题目大意：从队首报数到n，每次最多报m个人，共有多少方案思路：首先，找递推式，每次第一个人直接到后面m个人把到达第一个人的方案数加给后面那些人（其实这样的思路逆过来想就是你要找到达第n个人方案数，你必定要找到达这个人的前m个人分别的方案数，把到达这些人的方案数加给n，然后分别去找这m个人的前m个人的方案数加给他，但只要超过队首就不执行，这里面存在着递归思想，我们用数组递推也就是所谓的动态规划）

2017-08-21 11:57:50 243

原创 hdu1072翻译火星文（未解决）

未解决完成进度：将字典升序排列#include#include#include#includeusing namespace std;typedef struct{ char english[20]; char martian[20]; int len; //火星文长度}dictionary;typedef struct{ char tx[3100];}bo

2017-08-20 11:36:01 342

原创 HDU2816I Love You Too（水题）

题目大意：输入一段数字，每两个代表一个大写的英文字母，转换法则和我们手机9键盘打字规则类似，第一个代表输入的字母所在的数字按键中，第二个代表字母在该按键的第几个位置。得到的字符串再根据电脑键盘从Q到M的顺序按顺序转换（Q->A,W->B...），最后再将这段字母二分，前面一个后面一个地输出出来。思路：就是模拟啦，电脑键盘转换那边可以建一个整型数组，下标代表电脑键盘字母的ASCII值，内容存要转

2017-08-18 18:33:45 406

原创 hdu1010Tempter of the Bone（dfs+奇偶剪枝）

题目大意：给一张迷宫地图，看看是否有等够在给的时间刚好到达终点，并且走过的不能重复走，记住，是刚好到达！！！思路：搜索题，一开始只是轻微地作找到方案，作标记flag的剪枝，发现超时，原来还要奇偶剪枝，就是你一步一步走，如果你的位置到终点最小路程与剩余时间做差刚好是个奇数时，就要去掉。可能你会想，我们多走几格不就好了？但是你可以在稿纸上模拟一下，可以知道任何到达终点的路程（切记不能重复）刚好和最短路...

2017-08-17 16:13:22 209

原创 hdu2627Life（水题）

题目大意：输入一个数n，再输入一段长度为n只含01的字符串，然后输入n个数，如果该数对应字符串中为1，把这个数加到sum中，然后根据范围输出相应结果思路：直接上码代码如下：#includeint main(){ char a[20000]; int s[20000],n,i,t,sum,year,cnt; scanf("%d",&t); while(t--) { sc

2017-08-17 13:43:30 207

原创 HDU2352Verdis Quo

题目大意：罗马数字转换，通过他的转换规则，先把字母转成数字，而运算法则要看前一个数，如果前一个数比后一个数来的大，执行加法，否则减法，最后输出sum思路&注意：如果只有一个比较小的数，可以放前面，所以我们最后一个数就不用判断，直接加，前面每判断一次，对前面的数进行操作代码如下：#include#includeint main(){ char a[20000]; int i,l

2017-08-17 12:14:59 284

原创 hdu4706Children's Day

题目大意：输出类似于样例的那种东西思路：建个三维数组存放每个位置字母的ascll值，遇到0就输出空格代码如下：#include#includeint main(){ int a[11][15][15]; int i,j,k,zimu=96; memset(a,0,sizeof(a)); for(i=3;i<=10;i++) { for(j=0;j<i;j++)

2017-08-15 16:32:35 190

原创 hdu2553简单八皇后问题（简单深搜＋回溯）

思路：每一列的所有行的情况尝试，如果该行的点符合条件，就增加一层继续搜索，然后如果能够顺利放8点次数加1；注意：结果出来要打在一张表里，否则每次都去尝试的话会超时代码如下：#include#includeint map[11][11],n,cnt;bool pan(int x,int y){ int i,j; for(i=0;i<y;i++) if(map[x][

2017-08-15 13:32:25 963

原创 hdu2266How Many Equations Can You Find（简单深搜）c语言

题目大意：输入一段数字，在这段数字中任意添加加号，减号，使其能够等于结果思路：直觉上直接想到枚举尝试（类似于算24分，只不过牌变多了，运算规则变简单了），但是用过的牌（数字）不能重复使用，于是就可以用深搜解题。搜的范围大概是：得到一个数字，1.该数字加到sum中 2.该数字和sum作差 3.该数字啥都不做进入下一个搜索（不做的话要把他成为数字的尾部）附代码：#include#

2017-08-15 10:14:55 521

原创 hdu2299Largest Triangle

题目大意：输入一个整数n，表示二维坐标内点的数量，接下来的n行输入n个点，输出其中三个点构成的最大三角形的面积思路：这里有一个叉乘的几何意义，平面内两个向量的叉乘的模为一这两条向量模长为边的平行四边形的面积，公式为|a×b|=|x1*y2-x2*y1|，最后记得除2，因为是三角形代码如下：#include#includeint main(){ int a[100][

2017-08-14 23:34:16 295

小胡同的诗