HDU 5762 Teacher Bo (暴力)
Teacher Bo题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5762DescriptionTeacher BoBo is a geography teacher in the school.One day in his class,he mark...
hdu 4850 Wow! Such String!(字符串处理,yy)
题目参考了博客http://blog.csdn.net/u013368721/article/details/37575165//用visit[26][26][26][26]来判断新家新区的子母河前三个组合而成的4个字符的串是否和之前的重复。//再加上最初三个字符,所以,总共有26*26*26*26...
hdu 5739 割点
FantasiaTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1654 Accepted Submission(s): 429Pr...
HDU 1525 Euclid's Game
题目大意:题目给出了两个正数a.b每次操作,大的数减掉小的数的整数倍。一个数变为0 的时候结束。谁先先把其中一个数减为0的获胜。问谁可以赢。Stan是先手。题目思路:无论a,b的值为多少,局面:[a%b,b] 一定会出现。双方都足够聪明,无论谁都知道这种局面是必胜局面还是必败局面若是必败局面操作者为...
2010多校第一题 hdu3440House Man 差分约束系统
给我们n座房子,房子的高度各不相同, 从最低的房子开始, 每次跳到更高的房子, 跳n-1次最能跳到最高的房子了,但是每次跳跃的距离不能超过d将这些房子在一维的方向上重新摆放(但是保持输入时的相对位置不变) , 使得最矮的房子和最高的房子水平距离最大将房子的坐标设为xi, n个变量, 和2(n-1)...
HDU 6083 度度熊的午饭时光(01背包+记录路径)
http://acm.hdu.edu.cn/showproblem.php?pid=6083题意:思路:01背包+路径记录。题目有点坑,我一开始逆序枚举菜品,然后一直WA,可能这样的话路径记录会有点问题。 #include<iostream> #include<algorithm&...
hdu4578 Transformation
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4578题目大意:n个数(初始为0)m个操作,操作类型有4种,操作1把区间的每个数+a,操作2把区间的每个数*a.,操作3把区间的每个数=a,操作4,查询区间每个数p次方的和(1<=p<=3)解...
hdu A strange lift
有起点和终点,有方向,有最少次数,所以这道题很明显是一道bfs的题目,这题要利用vist数组来标记已走过的楼层,因为这题里面已走过的楼层是不可能在走第二遍的。第二次走和第一次走的选择没有任何的区别。#include"iostream"#include"stdio.h"#include"string....
HDU-4618 Palindrome Sub-Array 暴力枚举
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4618直接暴力枚举中心点,在中间如果求不出最大值直接跳过优化下。。。 //STATUS:C++_AC_31MS_800KB #include <functional> #include <...
hdu 2014 青年歌手大奖赛_评委会打分
题意:输入N个数,去掉最大和最小的数,求剩余的数的平均数。解法:找到分别最大和最小的数,然后从总和中减去他们,再求平均数(不要排序); 1: #include<stdlib.h> 2: #include<stdio.h> 3: #include<str...
HDU 3555 Bomb (数位DP-记忆化搜索模板)
题意求区间[1,n]内含有相邻49的数。思路比较简单的按位DP思路。这是第一次学习记忆化搜索式的数位DP,确实比递推形式的更好理解呐,而且也更通用~可以一般化:【数位DP模板总结】int dfs(int pos, int pre, int flag, bool limit) { if (pos...
hdu_5680_zxa and set(想法题)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5680题意:问题描述zxa有一个集合A=\{a_1,a_2,\cdots,a_n\}A={a1,a2,⋯,an},nn表示集合AA的元素个数,这个集合明显有(2^n-1)(2n−1...
HDU 5895 Mathematician QSC(矩阵乘法+循环节降幂+除法取模小技巧+快速幂)
传送门:HDU 5895 Mathematician QSC这是一篇很好的题解,我想讲的他基本都讲了http://blog.csdn.net/queuelovestack/article/details/52577212【分析】一开始想简单了,对于a^x mod p这种形式的直接用欧拉定理的数论定理...
HDU 4821 String(BKDRHash)
http://acm.hdu.edu.cn/showproblem.php?pid=4821题意:给出一个字符串,现在问你可以找出多少个长度为M*L的子串,该子串被分成L个段,并且每个段的字符串都是不同的。思路:看BKDRHash看了半天,很神奇~。关于这个,大家可以看一下这篇博客http://bl...
HDU 3085 Nightmare II 双向bfs 难度:2
http://acm.hdu.edu.cn/showproblem.php?pid=3085出的很好的双向bfs,卡时间,普通的bfs会超时题意方面:1. 可停留2. ghost无视墙壁3. 需要检查两次某个地点是否有ghost,正要到达的时候(t),以及即将启程的时候(t+1).在编程时需要注意的...
HDU 3746 Cyclic Nacklace 环形项链(KMP,循环节)
题意:给一个字符串,问:要补多少个字符才能让其出现循环?出现循环是指循环节与字符串长度不相等。比如abc要补多个变成abcabc。若已经循环,输出0。思路:根据最小循环节的公式,当len%(len-next[len])==0时,最小循环节为len/(len-next[len]),而当len%(len...
hdu1423LCIS zoj2432 必须掌握!
LCIS就是最长上升公共子序列,要结合LIS和LCS来求LIS:f[j]=max(f[i])+1;LCS:f[i,j]=max(f[i-1,j],f[i,j-1]或f[i-1,j-1]+1那么对于LCIS,定义f[i][j]是以B[j]为结尾的最长公共上升子序列长度,如果A[i]!=B[j],那么f...
HDU Today (图论)
经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想...
HDU 4276-The Ghost Blows Light(树状背包)
题意:n个房间,每个有一定的钱,一个房间到另一个房间花费一定的时间,给你房间连接树,求在t时间内到达房间m能得到的最大钱数(从房间1(根)出发)分析:该题关键是最后要到达m,没有这个条件,就是基础的树形背包,哎,一开始没思路,放了一段时间,看看题解才明白,该题突破口,就是,你先想怎么判断不能到到达m...
HDU 1074 Doing Homework(像缩进DP)
Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline o...