2015年10月13日
摘要: 复习一下一直不太懂的dp.dp博大精深,路还长着呢第一题;http://acm.hdu.edu.cn/showproblem.php?pid=2084从下往上就是水题 1 #include 2 using namespace std; 3 int max(int x,int y) 4 { 5 ... 阅读全文
posted @ 2015-10-13 21:51 蜘蛛侦探 阅读(339) 评论(0) 推荐(0) 编辑
  2015年10月12日
摘要: 题目:http://poj.org/problem?id=1321最近状态有点down, 练练手 1 #include 2 using namespace std; 3 char yj[10][10]; 4 int vis[10],ans,n; 5 void dfs(int x,int y) 6 {... 阅读全文
posted @ 2015-10-12 22:09 蜘蛛侦探 阅读(150) 评论(0) 推荐(0) 编辑
  2015年10月7日
摘要: 题目;http://poj.org/problem?id=1088感觉对深搜还不太熟练,所以练习一下,类似于连连看的那题,注意的是所求的是最大达长度,并不是从最大的或者最小的点出发得到的就是最长的路径 1 #include 2 using namespace std; 3 int dx[]={0,0... 阅读全文
posted @ 2015-10-07 21:03 蜘蛛侦探 阅读(142) 评论(0) 推荐(0) 编辑
  2015年10月1日
摘要: 题目;http://acm.hdu.edu.cn/showproblem.php?pid=5493题目大意,t组数据,n个人,n行每行分别是人的身高和这个人的左边或右边比他高的人的个数,输出符合条件的字典序最小的人排列的序列.想到线段树就很好做了,记录空位,按顺序安放人的身高,和原来做的题目很相似 ... 阅读全文
posted @ 2015-10-01 13:37 蜘蛛侦探 阅读(192) 评论(0) 推荐(0) 编辑
  2015年9月30日
摘要: 题目;http://acm.hdu.edu.cn/showproblem.php?pid=5491题意就是,T组测试数据。然后L,S1,S2。L的二进制中有x个1,x满足 S1 2 using namespace std; 3 typedef long long ll; 4 int main() 5... 阅读全文
posted @ 2015-09-30 00:00 蜘蛛侦探 阅读(289) 评论(0) 推荐(0) 编辑
  2015年9月29日
摘要: 题目;http://acm.hdu.edu.cn/showproblem.php?pid=5475题意就是给X赋初值1,然后给Q个操作,每个操作对应一个整数M;如果操作是1则将X乘以对应的M,如果是2则除以第M次操作对应的M',求最后X的值对给定值取摸的结果,直接暴力会爆long long,用数组存... 阅读全文
posted @ 2015-09-29 20:57 蜘蛛侦探 阅读(120) 评论(0) 推荐(0) 编辑
  2015年9月24日
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1198有题目图11种土地块,块中的绿色线条为土地块中修好的水渠,现在一片土地由上述的各种土地块组成,需要浇水,问需要打多少口井比如ADCFJKIHE是下图这种情况需要打三口井,其实想多了就是集合合并差不多,用... 阅读全文
posted @ 2015-09-24 21:23 蜘蛛侦探 阅读(148) 评论(0) 推荐(0) 编辑
  2015年9月22日
摘要: 题目;http://acm.hdu.edu.cn/showproblem.php?pid=5455题意就是找出所给字符串有多少个满足题目所给条件的子串,重复的也算,坑点是如果有c,f以外的字符也是不满足条件的,还有我被坑了的地方就是当输入很多f的时候,我尽然脑抽的认为这是不满足条件的,注意这两点就行... 阅读全文
posted @ 2015-09-22 19:39 蜘蛛侦探 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 题目;http://acm.hdu.edu.cn/showproblem.php?pid=5461题意就是在数组中找出a*t[i]*t[i]+b*t[j]的最大值,特别注意的是这里i和i不能相等,想不到的是居然直接暴力排序都能过,而且这题的数据很水,好多有bug的代码都能过但是我们要对自己要求严一点... 阅读全文
posted @ 2015-09-22 19:28 蜘蛛侦探 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目;http://acm.hdu.edu.cn/showproblem.php?pid=5459题意 给出一组字符串,每个字符串都是前两个字符串相加而成,求第n个字符串的c的各个坐标的差的和,结果要模530600414.很容易看出字符串的长度及c的个数都是由斐波那契数列构成的,得到最后结果是ans... 阅读全文
posted @ 2015-09-22 15:58 蜘蛛侦探 阅读(148) 评论(0) 推荐(0) 编辑