随笔分类 - 基本算法-递推
摘要：Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edward wants to k
阅读全文
摘要：求给出第 K (0 2) 她的前几项如下： DP关键在于找到状态转移方程，而找方程关键在于找状态。我们从限制条件开始构造状态。以位数N和K构造是不现实的，数据量太多，我们可以位数为N的二进制数的个数作为状态，这样如果第i位填0则f[i] = f[i 1] 如果第i位填1则第i 1位只能填0，此时f[
阅读全文
摘要："题目链接" 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 m：必定有n m个盘子永远空着，去掉它们对摆放苹果方法数目不产生影响。即if(n m) f(m,n) = f
阅读全文
摘要：``` 描述 说起佐罗，大家首先想到的除了他脸上的面具，恐怕还有他每次刻下的“Z”字。我们知道，一个“Z”可以把平面分为2部分，两个“Z”可以把平面分为12部分，那么，现在的问题是：如果平面上有n个“Z”,平面最多可以分割为几部分呢？ 说明1：“Z”的两端应看成射线； 说明2：“Z”的两条射线规定为
阅读全文
摘要：递推算法之平面分割问题总结 这是一类问题，首先由直线划分区域到折线划分区域，再延伸到封闭图形划分区域，最后在推广为平面划分空间的问题。 一、n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。当有n 1条直线时，平面最
阅读全文
摘要："CF" 【题意】：圆形球场有n个门，Allen想要进去看比赛。Allen采取以下方案进入球场：开始Allen站在第一个门，如果当前门前面有人Allen会花费单位时间走到下一个门，如果没人Allen从这个门就进去了。球场的每个门，每单位时间可以进去一个人。问Allen最终是从哪个门进入球场的？ 【分
阅读全文
摘要：题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/93/B来源：牛客网 题目描述 给你一个n*n矩阵，按照顺序填入1到n*n的数，例如n=5，该矩阵如下 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 2
阅读全文
摘要：奇数阶魔方 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4861 Accepted Submission(s): 2770 Problem D
阅读全文
摘要：【链接】：https://acm.ecnu.edu.cn/contest/59/problem/B/ B. 蛇形矩阵 Time limit per test: 2.0 seconds Memory limit: 256 megabytes Time limit per test: 2.0 secon
阅读全文
摘要：火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终
阅读全文
摘要：Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100
阅读全文
摘要：Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 187893 Accepted Submission(s): 46
阅读全文
摘要：Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17171 Accepted: 11999 Description In the Fibonacci integer sequence, F0 = 0, F1 =
阅读全文
摘要：题目描述 对于一个递归函数w(a,b,c) 如果a<=0 or b<=0 or c<=0就返回值1. 如果a>20 or b>20 or c>20就返回w(20,20,20) 如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c) 其它别的情况就返回w(a-
阅读全文
摘要：A. Maximum in Table time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output An n × n table a is
阅读全文
摘要：Source 2017 Multi-University Training Contest - Team 1 Add More Zero【数学/思维】 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java
阅读全文
