上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 34 下一页
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/634/C 链接:https://ac.nowcoder.com/acm/contest/634/C来源:牛客网 题目描述 给出一个区间[L,R],求出[L,R]中孪生质数有多少对。 由于这是一个区间筛质数的模板题。所 阅读全文
posted @ 2019-04-21 15:38 执||念 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 学习博客:https://blog.csdn.net/m0_37286282/article/details/78869512 对容斥原理的描述 容斥原理是一种重要的组合数学方法,可以让你求解任意大小的集合,或者计算复合事件的概率。 描述 容斥原理可以描述如下: 要计算几个集合并集的大小,我们要先将 阅读全文
posted @ 2019-04-21 14:28 执||念 阅读(5752) 评论(0) 推荐(0) 编辑
摘要: 学习博客:http://www.cnblogs.com/kuangbin/archive/2012/03/21/2410516.html 卡特兰数又称卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 卡特兰数 前几项为 ( 阅读全文
posted @ 2019-04-17 17:10 执||念 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1023 Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)T 阅读全文
posted @ 2019-04-17 17:09 执||念 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 打2017icpc沈阳站的时候遇到了大数的运算,发现java与c++比起来真的很赖皮,竟然还有大数运算的函数,为了以后打比赛更快的写出大数的算法并且保证不错,特意在此写一篇博客, 记录java的大数运算,也算是ACM java写法的入门: 学习博客:https://www.cnblogs.com/w 阅读全文
posted @ 2019-04-16 22:57 执||念 阅读(434) 评论(0) 推荐(0) 编辑
摘要: 学习博客:https://blog.csdn.net/qq_31759205/article/details/75008659 RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干次询问RMQ(i,j),返回数列A中下标在 阅读全文
posted @ 2019-04-15 22:07 执||念 阅读(604) 评论(0) 推荐(0) 编辑
摘要: 学习博客:https://www.cnblogs.com/jinhong123/p/7909689.html 说明一下问题,什么是整数划分? n=m1+m2+...+mi; (其中mi为正整数,并且1 <= mi <= n),则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,..., 阅读全文
posted @ 2019-04-15 21:32 执||念 阅读(995) 评论(0) 推荐(0) 编辑
摘要: 学习博客:https://www.cnblogs.com/love-yh/p/7072161.html 首先,得先了解什么是回文串(我之前就不是很了解,汗)。回文串就是正反读起来就是一样的,如“abba”。关于采用时间复杂度为O(n^2),以每个字符为中心去向两端遍历寻找最大回文串的方法,可以见我之 阅读全文
posted @ 2019-04-13 18:26 执||念 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5544 学习链接:https://www.cnblogs.com/qscqesze/p/4902518.html https://blog.csdn.net/snowy_smile/article/det 阅读全文
posted @ 2019-04-10 20:27 执||念 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 学习博客:https://blog.csdn.net/sslz_fsy/article/details/82021887 题目背景Gauss消元 题目描述给定一个线性方程组,对其求解 输入输出格式输入格式: 第一行,一个正整数 n 第二至 n+1 行,每行 n+1 个整数,为 a1,a2...an 阅读全文
posted @ 2019-04-09 17:10 执||念 阅读(327) 评论(0) 推荐(0) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 34 下一页