摘要: 1、hdu 1715 大菲波数 2、链接:http://acm.hdu.edu.cn/showproblem.php?pid=1715 3、总结:水 #include<iostream> #include<cstring> #include<cmath> #include<queue> #inclu 阅读全文
posted @ 2016-08-15 20:46 v9fly 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 1、CF 706B Interesting drink 2、链接:http://codeforces.com/problemset/problem/706/B 3、总结:二分 题意:给出n个数,再给出q个mi,每次求n个数里有多少个数<=mi #include<iostream> #include< 阅读全文
posted @ 2016-08-13 16:25 v9fly 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 1、HDU-1466 计算直线的交点数 2、链接:http://acm.hdu.edu.cn/showproblem.php?pid=1466 3、总结:不会推这个,看了题解。。 状态转移: m条直线方案数=(m-r)条平行直线与r条直线相交数+r条直线自身方案数 #include<iostream 阅读全文
posted @ 2016-08-11 20:53 v9fly 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 1、HDU-2084 数塔 2、链接:http://acm.hdu.edu.cn/showproblem.php?pid=2084 3、总结:从下往上推,最后归于顶点。方程为 dp[i][j] = max(dp[i+1][j],dp[i+1][j+1])+a[i][j] #include<iostr 阅读全文
posted @ 2016-08-11 16:20 v9fly 阅读(681) 评论(0) 推荐(0) 编辑
摘要: 1、HDU-1231 2、链接:http://acm.hdu.edu.cn/showproblem.php?pid=1231 3、总结:水 题意:连续子序列最大和 #include<iostream> #include<cstring> #include<cmath> #include<queue> 阅读全文
posted @ 2016-08-11 15:41 v9fly 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 1、HDU-3549 Flow Problem 2、链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549 3、总结:模板题,参考了 http://www.cnblogs.com/Lyush/archive/2011/08/08/2130660.html 阅读全文
posted @ 2016-08-10 21:29 v9fly 阅读(1137) 评论(0) 推荐(0) 编辑
摘要: 1、 poj 1995 Raising Modulo Numbers 2、链接:http://poj.org/problem?id=1995 3、总结:今天七夕,来发水题纪念一下。。。入ACM这个坑也快一年了 题意:求ai^bi和模m。裸快速幂 #include<iostream> #include 阅读全文
posted @ 2016-08-10 00:08 v9fly 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 1、 hdu1232 2、链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232 3、总结:简单并查集 #include<iostream> #include<cstring> #include<cmath> #include<queue> #includ 阅读全文
posted @ 2016-08-07 12:36 v9fly 阅读(577) 评论(0) 推荐(0) 编辑
摘要: 1、POJ 1260 2、链接:http://poj.org/problem?id=1260 3、总结:不太懂dp,看了题解 http://www.cnblogs.com/lyy289065406/archive/2011/07/31/2122652.html 题意:珍珠,给出需求,单价,要求用最少 阅读全文
posted @ 2016-08-04 23:04 v9fly 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 1、POJ 3320 2、链接:http://poj.org/problem?id=3320 3、总结:尺取法,Hash,map标记 看书复习,p页书,一页有一个知识点,连续看求最少多少页看完所有知识点 必须说,STL够屌。。 #include<iostream> #include<cstring> 阅读全文
posted @ 2016-08-02 22:38 v9fly 阅读(174) 评论(0) 推荐(0) 编辑