- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 xtu 1233 Coins && zoj 3747 Attack on Titans
xtu 题目意思： 有n个硬币排成一排，求至少连续m个硬币正面朝上的方案数。 给定一个序列，正面朝上硬币连续值范围【0--n】 一般至少转换成至多，总方案数（2^n）- 至多（m-1）个硬币正面朝上 = 至少m个硬币正面朝上 难点还有一个if(i>u+1)d[i][1] = (ans - d[i-u-1][0]+M)%M;我们每一步保证，后u+1个数不为正面朝上，那结果就没有大于等于
2016-01-09 22:31:43
627
转载 【算法】堆，最大堆（大顶堆）及最小堆（小顶堆）的实现
转：http://blog.csdn.net/cdnight/article/details/11650983 此坑待埋。 点击打开漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析链接 白话经典算法系列之七 堆与堆排序 二叉排序树与二叉堆 堆排序（注：这篇文章说明了如何从一个数组构建一个最大堆，推荐看）
2016-01-07 17:12:24
30461
原创 hdu 1757 A Simple Math Problem 矩阵
http://acm.hdu.edu.cn/showproblem.php?pid=1757 给定表达式 求第n项： If x If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); 有多种构造矩阵的方法。需要注意的是我们得到一个新值时f（n），需要的是覆盖到以前f（n-1）的
2016-01-06 21:16:59
386
原创 hdu 1588 矩阵
Gauss Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2932 Accepted Submission(s): 1211 Problem Description Without expect
2016-01-06 16:58:46
336
原创 hdu 5607 bestcode 68
graph Accepts: 30 Submissions: 188 Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 在一个NNN个点(标号111~nnn),MMM条边的有向图上,一开始我在点uuu,每一步我会在当前点的出边中等概率的选一条走过
2016-01-05 14:45:50
507
原创 poj 1988 Cube Stacking 数据结构 并查集
Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 22067 Accepted: 7736 Case Time Limit: 1000MS Description Farmer John and Betsy are playing
2016-01-01 16:01:01
363
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人