随笔分类 -  ACM

51Nod - 1385 凑数字
摘要：51Nod - 1385 如果是n位数，x1 x2 x3 ... xn 从1到n的所有数中位数n-1的数字一定含有 1111...11，2222...22，...，9999...99 对于0 考虑n位数1000...00 其中有n-1个0 那么n-1位数中0-9都应该有n-1个(ans += 10* 阅读全文
posted @ 2018-10-19 20:18 向往天空的羽毛 阅读(194) 评论(0) 推荐(0)
线段树维护最值
摘要：线段树维护区间最值并查询 阅读全文
posted @ 2018-06-02 19:39 向往天空的羽毛 阅读(391) 评论(0) 推荐(0)
编辑距离—模板
摘要：编辑距离的c++模板 阅读全文
posted @ 2018-05-13 20:44 向往天空的羽毛 阅读(206) 评论(0) 推荐(0)
树状数组
摘要：BIT_TREE的c++模板 例题POj2352 http://poj.org/problem?id=2352 阅读全文
posted @ 2018-05-13 20:34 向往天空的羽毛 阅读(131) 评论(0) 推荐(0)
HDU2955(Robberies)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2955 这一题重点是确定dp的下标的意义..由于概率是浮点数,精度有限,所以应该把钱数作为背包容量. 想懂了就很简单了,贴出代码. 阅读全文
posted @ 2018-03-19 21:49 向往天空的羽毛 阅读(141) 评论(0) 推荐(0)
计蒜客_跳跃游戏二
摘要：BFS 阅读全文
posted @ 2018-03-17 19:12 向往天空的羽毛 阅读(204) 评论(1) 推荐(0)
找出重复次数不同的数
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 int bit[32];/*储存n个数1 - 32位1的个数*/ 6 int value, n; 7 int main() 8 { 9 while (~scanf("%d", &n)) { 10 memset(bit, 0, siz... 阅读全文
posted @ 2018-03-17 18:59 向往天空的羽毛 阅读(179) 评论(0) 推荐(0)
计蒜客_跳跃游戏
摘要：简单深搜 阅读全文
posted @ 2018-03-17 18:39 向往天空的羽毛 阅读(264) 评论(1) 推荐(0)
Is It A Tree?图与树的关系
摘要：HDU1325 Is It A Tree? 阅读全文
posted @ 2018-01-10 23:30 向往天空的羽毛 阅读(1138) 评论(1) 推荐(0)