2017-08-10 21:10:08 writer：pprp 标解： 标解中组合数是用杨辉三角求解的 杨辉三角dp法 dp[i][j]=dp[i-1][j-1]+dp[i-1][j] O(n^2)~O(1) ...
分类：
其他好文 时间：
2017-08-10 22:30:24
阅读次数：
156
作为一个oier，适当的整理是有必要的。蒟蒻根据自己的理解，筛选出考noip应当掌握的知识点。可能后期还有解题思路和模板，先挖个坑慢慢补呗。 60级张炳琪Noip知识点总结 一.知识点 （一）.暴力求解法 1.模拟算法，模拟模型建立 2. dfs洪水模型 迷宫模型 最优性可行性剪枝，记忆化搜索 3. ...
分类：
其他好文 时间：
2017-08-09 21:12:55
阅读次数：
150
http://codeforces.com/gym/101161/attachments 今天被卡常了，其实是自己对组合数技巧研究的不够。 如果是n, m <= 1e5的，然后取模是质数，那么可以用费马小定理。 如果n, m都比较小，那么其实是直接杨辉三角。不用逆元那些。 这题的思路是，枚举每一一个 ...
分类：
其他好文 时间：
2017-08-08 22:59:57
阅读次数：
210
def yanghui(): N = [1] #先定义一个名叫N的列表 列表里面只有一个元素1 while True: #不停循环 yield N #输出N N.append(0) #在N列表的末尾加上一个新元素0 N = [N[i-1]+N[i] for i in range(len(N))] # ...
分类：
编程语言 时间：
2017-08-08 19:46:30
阅读次数：
237
杨辉三角 Problem Description 还记得中学时候学过的杨辉三角吗？详细的定义这里不再描写叙述。你能够參考下面的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 Input 输入数据包括多个測试实例。每一个測试实例的输入仅仅包括一个正整数n ...
分类：
其他好文 时间：
2017-08-06 16:52:02
阅读次数：
125
一、 题目 经典题目，杨辉三角，输入行数。生成杨辉三角的数组。 二、 分析 首先，我们知道有例如以下规律: 1、每一行的第一个数和最后一个数都为1 2、中间的数是上面数和上面数左边的数的和值 须要注意的是，当行数为0时输出[[1]] 结果为一个二维数组，所以不难想到解决方式。 每层保存前一行的指针， ...
分类：
其他好文 时间：
2017-08-06 10:58:42
阅读次数：
127
杨辉三角在编程实现中较为容易。最常见的算法便是用上一行递推计算；也有运用和组合的对应关系而使用阶乘计算的，然而后者速度较慢且阶乘容易溢出。 ...
分类：
其他好文 时间：
2017-07-27 23:35:44
阅读次数：
194
Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3,Return [1,3,3,1]. Note:Could you optimize your algorithm to us ...
分类：
其他好文 时间：
2017-07-24 14:44:49
阅读次数：
141
题目链接 A Simple Chess 打表发现这其实是一个杨辉三角…… 然后发现很多格子上方案数都是0 对于那写可能可以到达的点（先不考虑障碍点），我们先叫做有效的点 对于那些障碍，如果不在有效点上，则自动忽略 障碍$(A, B)$如果有效，那么就要进行如下操作： 以这个点为一个新的杨辉三角的顶点 ...
分类：
其他好文 时间：
2017-07-24 01:23:29
阅读次数：
170
变形的杨辉三角形 每一个数是上行，左右3个数之和，不存在为0，求第n行第一个偶数出现的位置，没有输出-1。 #include<iostream> using namespace std; int main(int argc,char *argv[]) { int n,s,e; cin>>n; int ...
分类：
其他好文 时间：
2017-07-23 19:43:22
阅读次数：
175
