摘要：
Edge Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4214 Accepted Submission(s): 2600 Problem De 阅读全文
posted @ 2018-02-09 15:37
Roni_i
阅读(210)
评论(0)
推荐(0)
摘要：
今天要介绍一下母函数,定义为: 生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题（例如使用 阅读全文
posted @ 2018-02-08 19:11
Roni_i
阅读(570)
评论(0)
推荐(0)
摘要：
Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9458 Accepted Submis 阅读全文
posted @ 2018-02-07 23:02
Roni_i
阅读(193)
评论(0)
推荐(0)
摘要：
Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27358 A 阅读全文
posted @ 2018-02-06 21:30
Roni_i
阅读(232)
评论(0)
推荐(0)
摘要：
Max Sum Plus Plus Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22262 Accepted Submission(s): 7484 阅读全文
posted @ 2018-02-06 19:57
Roni_i
阅读(214)
评论(0)
推荐(0)
摘要：
卡特兰数有关的问题，大都满足这样一个描述：有一个大问题A，规模为n，要解决这个问题，可以用分治的思想，首先固定其中某一个元素，将剩下的n-1个元素拆分成两个小问题，这两个小问题的规模分别是(0,n-1) (1,n-2) (2,n-3) ... (n-1,0) 举几个例子：1. 二叉树计数，n个结点的 阅读全文
posted @ 2018-02-05 17:28
Roni_i
阅读(367)
评论(0)
推荐(1)
摘要：
Train Problem I 时间限制：3000 ms | 内存限制：65535 KB 难度：2 比较坑的一点就是 str2的长度可能大于str1. 于是str1[i] 压入栈标记为1 如果栈顶==str2[j] 就出栈 j++ 标记为0 j==n yes,否则 no #include <bits 阅读全文
posted @ 2018-02-05 15:39
Roni_i
阅读(220)
评论(0)
推荐(0)
摘要：
拓扑排序(Topological sort) 拓扑排序是对有向无环图(DAG)顶点的一种排序,它使得如果存在u, v的有向路径,那么满足序中u在v前.拓扑排序就是由一种偏序(partical order)得到的一个全序(称为拓扑有序).偏序满足自反性,反对称性,传递性的序. 拓扑排序的思路很简单,就 阅读全文
posted @ 2018-02-04 13:51
Roni_i
阅读(374)
评论(0)
推荐(0)
摘要：
转自：http://janfan.cn/chinese/2015/01/21/dynamic-programming.html动态规划（Dynamic Programming，以下简称dp）是算法设计学习中的一道槛，适用范围广，但不易掌握。笔者也是一直不能很好地掌握dp的法门，于是这个寒假我系统地按 阅读全文
posted @ 2018-01-29 12:27
Roni_i
阅读(547)
评论(0)
推荐(0)
摘要：
数根就是不断地求这个数的各位数之和，直到求到个位数为止。所以数根一定和该数模9同余，但是数根又是大于零小于10的，所以数根模9的余数就是它本身，也就是说该数模9之后余数就是数根。 证明： 假设有一个n位的10进制数，我们写成，其中表示从低到高的每一位因为 那么 也就是一个数和它的各数位之和的模9相同 阅读全文
posted @ 2018-01-26 16:04
Roni_i
阅读(544)
评论(1)
推荐(1)
摘要：
Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58566 Accepted Submission(s): 15511 阅读全文
posted @ 2018-01-26 12:12
Roni_i
阅读(313)
评论(0)
推荐(0)
摘要：
Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100 阅读全文
posted @ 2018-01-25 17:35
Roni_i
阅读(295)
评论(0)
推荐(0)
摘要：
《挑战程序设计竞赛》里面介绍了三种方法： Bellman-Ford、Dijkstra and Floyd 三者区别也都很明显： Bellman-Ford： 求单源最短路，可以判断有无负权回路（若有，则不存在最短路）， 时效性较好，时间复杂度O（VE）。 Bellman-Ford算法是求解单源最短路径 阅读全文
posted @ 2018-01-25 17:23
Roni_i
阅读(985)
评论(0)
推荐(0)
摘要：
原文转自Jelline blog http://blog.chinaunix.net/uid-9112803-id-411340.html 摘要： 本文用另一种思路重新组织《图论及其应用》相关知识。首先，用通俗化语言阐述了如何对事物间联系的问题进行图论建模；接着从现实例子出发，给出 各种典型图论模型 阅读全文
posted @ 2018-01-25 16:41
Roni_i
阅读(2370)
评论(0)
推荐(0)
摘要：
Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40262 Accepted Submission(s): 19637 Pr 阅读全文
posted @ 2018-01-25 16:34
Roni_i
阅读(201)
评论(0)
推荐(0)
摘要：
Leftmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19010 Accepted Submission(s): 7507 阅读全文
posted @ 2018-01-25 15:45
Roni_i
阅读(276)
评论(0)
推荐(0)
摘要：
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 187893 Accepted Submission(s): 46 阅读全文
posted @ 2018-01-25 15:20
Roni_i
阅读(544)
评论(0)
推荐(0)
摘要：
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17171 Accepted: 11999 Description In the Fibonacci integer sequence, F0 = 0, F1 = 阅读全文
posted @ 2018-01-25 12:00
Roni_i
阅读(348)
评论(0)
推荐(0)
摘要：
Fibonacci Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66450 Accepted Submission(s): 307 阅读全文
posted @ 2018-01-25 10:17
Roni_i
阅读(206)
评论(0)
推荐(0)
摘要：
https://citel.bjtu.edu.cn/acm/oj/problem/1841 A QQ等级 Problem A. QQ等级 时间限制 1000 ms 内存限制 64 MB 题目描述 SonaXiao 以前对QQ等级特别在意，整天挂着QQ为了升等级，还经常和别人比等级高低。 QQ等级的规 阅读全文
posted @ 2018-01-22 11:13
Roni_i
阅读(785)
评论(0)
推荐(0)
摘要：
题目描述 对于一个递归函数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- 阅读全文
posted @ 2018-01-13 20:09
Roni_i
阅读(329)
评论(0)
推荐(0)
摘要：
题目描述 有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽的探测器，探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围，探测器就会在这一秒结束时把信号传递给那个猎人，猎人在一秒后就要对 阅读全文
posted @ 2018-01-13 18:59
Roni_i
阅读(370)
评论(0)
推荐(0)
摘要：
【链接】：https://www.luogu.org/problemnew/show/P2089 题目描述 猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和 现 阅读全文
posted @ 2018-01-13 18:16
Roni_i
阅读(709)
评论(0)
推荐(1)
摘要：
【链接】：https://www.luogu.org/problemnew/show/P1579 题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质 阅读全文
posted @ 2018-01-13 17:07
Roni_i
阅读(260)
评论(0)
推荐(0)
摘要：
【链接】：https://www.luogu.org/problemnew/show/P1618 题目描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。 //感谢黄小U饮品完善题意 输入输出格式 阅读全文
posted @ 2018-01-12 19:00
Roni_i
阅读(379)
评论(0)
推荐(0)
浙公网安备 33010602011771号