- 博客(51)
- 收藏
- 关注
RSS订阅原创 快速幂等几种幂问题
一、 51nod1046给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。 收起输入3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)输出输出计算结果输入样例3 5 8输出样例3 #include<cstdio>#include<...
2019-02-22 15:07:00
244
原创 最长公共子序列LCS（51nod)
1、LCS的基本概念 子序列：一个序列X任意删除若干个字符得到新序列Z，则Z叫做X的子序列。例如Z=<B,C,D,B>是X=<A,B,C,B,D,A,B>的子序列，相当于删除A、B、A。 公共子序列：给定两个序列X和Y，如果Z既是X的子序列，也是Y的子序列，我们称它为X和Y的公共子序列。公共子序列可能不唯一。例如<B,C,A>...
2019-02-22 11:07:50
336
原创 大数乘法（Java）
给出2个大整数A,B，计算A*B的结果。 收起输入第1行：大数A第2行：大数B(A,B的长度 <= 1000，A,B >= 0）输出输出A * Bimport java.math.BigInteger;import java.util.Scanner; public class Main { public static Scanner...
2019-02-20 18:52:08
337
原创 求逆序数的两种重要方法 （51nod逆序数）
利用这个题来了解一下逆序对是神马http://www.51nod.com/Challenge/Problem.html#!#problemId=1019解决逆序数问题有三种方法，但是第一种暴力求解不赞成使用 所以这里不详细说明那么第一种：分治法——归并排序求逆序数 时间复杂度为O（nlogn)归并排序基本思想：将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序...
2019-02-20 18:06:51
4382
原创 （大数）排序 简单解决
对于规模较大的数，这里介绍两种排序的方法：快排，以及C++STL的sort排序给出N个整数，对着N个整数进行排序 收起输入第1行：整数的数量N（1 <= N <= 50000)第2 - N + 1行：待排序的整数（-10^9 <= A[i] <= 10^9）输出共n行，按照递增序输出排序好的数据。 快排：#include ...
2019-02-17 21:09:12
1472
原创 牛客——小a与星际探索
链接：https://ac.nowcoder.com/acm/contest/317/C来源：牛客网 题目描述小a正在玩一款星际探索游戏，小a需要驾驶着飞船从11号星球出发前往nn号星球。其中每个星球有一个能量指数pp。星球ii能到达星球jj当且仅当pi>pjpi>pj。同时小a的飞船还有一个耐久度tt，初始时为11号点的能量指数，若小a前往星球jj，那么飞船的耐久度会...
2019-02-16 20:00:08
240
原创 2019 蓝桥杯省赛 B 组模拟赛（一）——最长上升子序列
题目链接：https://nanti.jisuanke.com/t/36113不一定连续的最长上升子序列#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 9;int f[N], a[N];int n;int find(int l, int r, int x) { while (l <...
2019-02-01 15:58:54
402
原创 进制转化专题
十进制转化为其他进制#include<stdio.h>main(){ int a; scanf("%d",&a); if(a>=0&&a<=2147483647) printf("%X",a);//转化为十六进制 printf("%o",a);//转化为八进制 return 0;}//转化为二进制#inclu
2019-01-23 16:24:26
203
原创 蓝桥杯——十六进制转八进制
刚开始，我利用十进制作为中介进行进制转换，结果答案错误，应该是因为测试数据太大，所以又利用二进制作为中介，最后答案正确思路就是：先把十六进制转化成二进制，每位十六进制正好转化为4位二进制，然后再将二进制转化为八进制，每三个二进制正好转化为1个八进制 #include<cstdio>#include<iostream>#include<cstri...
2019-01-23 14:22:04
237
原创 计算机网络（第七版）第五章重点知识点
第五层 运输层重要内容运输层的作用端口和套接字的意义无连接的UDP的特点面向连接的TCP的特点在不可靠网络上时先可靠传输的原理TCP的滑动窗口，流量控制，拥塞控制和连接管理运输层协议概述运输层用来解决进程之间的通信问题，属于面向通信部分的最高层运输层向用户屏蔽了下面网络核心的细节；为了能够满足同一主机的不同进程间的通信要求，运输层需要一个很重要的功能——...
2019-01-01 11:46:24
2473
3
原创 简单的取模问题
http://acm.zzuli.edu.cn/problem.php?cid=1286&pid=6一道简单的大数取模问题AC代码：#include<cstdio>#include<iostream>using namespace std;const int maxn=1e9+7;int main(){ int T; cin>>...
2018-12-02 18:11:13
265
原创 组合数取模及Lucas定理
小Z简单了解了一下组合数取模的问题，下面只是其中一小部分，想了解更多可以看下面的链接组合数取模及Lucas定理引入：组合数C(m,n)表示在m个不同的元素中取出n个元素（不要求有序），产生的方案数。定义式：C(m,n)=m!/(n!*(m-n)!)（并不会使用LaTex QAQ）。根据题目中对组合数的需要，有不同的计算方法。（1）在模k的意义下求出C(i,j)(1≤j≤i≤n)...
2018-12-02 18:05:46
275
原创 用斯特林数解决阶乘位数问题（很有用
利用斯特林（Stirling）公式的进行求解大数阶乘的位数。下面是推导得到的公式：res=(long)( (log10(sqrt(4.0*acos(0.0)*n)) + n*(log10(n)-log10(exp(1.0)))) + 1 ); 当n=1的时候，上面的公式不适用，所以要单独处理n=1的情况！有关斯特林（Stirling）公式及其相关推导，这里就不进行详细描述，有兴趣的话自己可以做更...
2018-11-30 20:59:46
503
原创 codeforce Round#521 C. Good Array
小Z用C++写了这个题解 顺便说了一丢丢C++的vector time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's call an array good if there is an elemen...
2018-11-18 21:08:38
214
原创 线段树入门
看着大佬的博客 感觉自己好像懂了一丢丢。。。一：为什么需要线段树？题目一：10000个正整数，编号1到10000，用A[1],A[2],A[10000]表示。修改：无统计：1.编号从L到R的所有数之和为多少？ 其中1<= L <= R <= 10000.方法一：对于统计L,R ，需要求下标从L到R的所有数的和，从L到R的所有下标记做[L..R],问题就是对A[...
2018-11-17 18:58:59
149
原创 理解 汉诺塔
汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。如图所示：https://img-blog.csdn.net/20170515185514022?waterm...
2018-11-11 21:15:07
261
原创 KMP算法（2）——仔细读都能懂哦
努力的小Z从资料上找到了几篇KMP算法讲解，这篇博客拣其精华来继续讲解KMP。 假设文本是一个长度为n的字符串T，模板是一个长度为m的字符串P，且m<=n。需要求出模板在文本中的所有匹配点i,即满足T【i】=P【0】，T【i+1】=P【1】，... ，T【m-1]=P【m-1]的非负整数i（注意字符串下标从0开始）。如下图所示，P在T中有且只有一个匹配点，即位置3。下标 0...
2018-11-07 21:21:04
169
原创 KMP算法——解决字符串匹配问题
ZZ给两个链接帮助大家理解KMPhttps://www.bilibili.com/video/av11922005https://blog.csdn.net/starstar1992/article/details/54913261其实KMP算法与普通字符串匹配方法的区别就在于KMP算法巧妙的消除了指针i的回溯问题，只需确定下次匹配j的位置即可，使得问题的复杂度由O(m*n)下降到O(...
2018-10-21 15:59:07
796
原创 博弈论
博弈论~~ 其中斐波那契博弈和威佐夫博弈在我之前的博客中有更详细的解释与例题，这是对应的链接https://blog.csdn.net/qq_40564464/article/details/81835449https://blog.csdn.net/qq_40564464/article/details/81835296一. 巴什博奕（Bash Game）： A和B一...
2018-09-21 10:37:06
363
原创 春天的致富梦ZZNU
时隔比赛数日，我一直在解决大佬眼中的水题，未果，忽而想起ZZNU的这个比赛，下面来一波题解QAQ~~http://47.93.249.116/problem.php?id=2171问题 E: 春天的致富梦时间限制: 1 Sec 内存限制: 128 MB提交: 237 解决: 39[提交] [状态] [讨论版] [命题人:admin]题目描述有人的地方，就有消费。春天在...
2018-08-31 16:33:06
168
原创 春天的打水梦
这题简直nice！！！ 问题 : 春天的打水梦时间限制: 1 Sec 内存限制: 128 MB提交: 97 解决: 7[提交] [状态] [讨论版] [命题人:admin]题目描述现有一个池塘里面有无数升的水，师傅让春天去打水并给了春天两个空水壶，容积分别为e升和f升,又给了容量为g升的桶，问春天最少多少次能将桶打满。（只能用空水壶打水，且没有其他度量工具，每次打满一壶...
2018-08-20 09:50:30
232
原创 ZZNU夏季挑战赛—大家好 我是水题
问题 : 大家好 我是水题时间限制: 1 Sec 内存限制: 128 MB题目描述给出一个最简的一元三次方程式，求出该方程式的递增区间。方程式保证出现x^3，x前系数不会为0并且绝对值小于520。 无穷用oo表示 空集用ooo表示，直接输出ooo不用带括号。无需考虑中括号“[ ]”,使用“()”即可。 输入每行一个最简式的一元三次方程式。 输出该方...
2018-08-20 09:41:41
165
原创 斐波那契博弈（Fibonacci Nim）
引用：https://blog.csdn.net/acm_cxlove/article/details/7835016斐波那契博弈：有一堆个数为n的石子，游戏双方轮流取石子，满足：1)先手不能在第一次把所有的石子取完；2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。 约定取走最后一个石子的人为赢家，求必败态。 这个和之...
2018-08-19 10:00:32
432
原创 威佐夫博弈（Wythoff's game）
威佐夫博弈（Wythoff's game）：有两堆各若干个物品，两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。主要公式：c = floor((b - a)*((sqrt(5.0) + 1) / 2)) 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中...
2018-08-19 09:43:52
286
原创 容斥原理
话说直接这样从百度上摘下来，真滴好嘛QAQ 在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 虽然我也不想一大段一大段的让泥萌看，但是真滴有用qwq ...
2018-08-17 17:07:30
1498
原创 米勒-拉宾(MillerRabbin)素性测试算法
原创滴博客~https://www.cnblogs.com/precious-ZPF/p/9481599.html小编赶紧摘过来的，多看几遍向银家多学习学习QAQ首先，在了解米勒-拉宾素性测试之前，我们要先了解费马小定理。关于费马小定理就不再细说原理和证明了，应用非常广泛。费马小定理中说 若p是质数 则有 a的(p-1)次方在(mod p)的情况下 恒等于1 数学表达式-...
2018-08-17 11:01:58
2932
3
原创 计算二叉树中指定结点所在的层次
Description设二叉树的存储结构为二叉链表。在二叉链表中的每个结点由三部分组成：左孩子指针、右孩子指针和结点数据，其中如果一个结点的左右孩子不存在，则对应的指针记录为空，空指针用字符^占位。Input输入包括两行： 第一行：一棵非空的二叉树，每棵二叉树按先序遍历形式，空指针用字符^占位。第二行：要查找的指定结点 测试时，每棵树不会超过20个结点。Output返回...
2018-08-17 09:53:44
18979
3
原创 扩展欧几里得算法&乘法逆元
扩展欧几里得算法——exgcd主要有两个重要的用途：1.求乘法逆元（下面的例题就是）a*b%mod==1 -> a与b互为在mod意义下的逆元2.求二元一次线性方程 exgcd(a,b,x,y)即为a,b的最大公约数，，令gcd(a,b)=a*x+b*y,则x,y也可以得出来了 不懂gcd(最大公约数）的童鞋可以先了解一下哦 Descripti...
2018-08-17 09:34:39
1684
原创 计算星期几（蔡勒公式）
Description acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。Input每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间; Output 输出对应的星期，用一个整数表示;（星期一到星期六用1-6表示，星期日用0表示） Sample Input2011 ...
2018-08-17 09:14:18
349
原创 简单装箱问题（01背包）
描述有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。格式输入格式第一行，一个整数，表示箱子容量； 第二行，一个整数，表示有n个物品； 接下来n行，分别表示这n个物品的各自体积。输出格式一个整数，表示箱子剩余空间。样例1样例输...
2018-08-16 12:50:11
266
原创 比大小（Java）
比大小时间限制：3000 ms | 内存限制：65535 KB难度：2描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数不超过10组输出如果a&g...
2018-08-15 20:45:48
604
原创 今夕何夕
Problem Description 今天是2017年8月6日，农历闰六月十五。 小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。 为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日发生在2023年。 小贴士：在公历中，能被4整除但不能被100整...
2018-08-15 20:30:22
1132
2
原创 大数加法（Java）
先推荐一下大佬的博客 很有用 https://blog.csdn.net/zhsy28/article/details/75644958 A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm...
2018-08-15 19:56:01
2967
2
原创 大数阶乘（JAVA）
小编初学Java，先解决一下大数问题，还请多多关注^-^ 描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0<m<=5000)输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入50样例输出304140932017133780436126081660647688443776...
2018-08-15 17:34:37
2930
原创 小Q系列故事——为什么时光不能倒流
还是日期问题啦QAQ~~~ Problem Description 我以为我会是最坚强的那一个 我还是高估了自己 我以为你会是最无情的那一个 还是我贬低了自己 就算不能够在一起 我还是为你担心 就算你可能听不清 也代表我的心意 那北极星的眼泪 闪过你曾经的眼角迷离 那玫瑰花的葬礼 埋葬的却是关于你的回忆 如果时光可...
2018-08-15 17:16:47
167
原创 日期问题 HDU1201
问题：18岁生日QAQ 话说小编今年也18了呢，马上就快过生日啦^-^~~ Problem Description Gardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比...
2018-08-15 16:53:29
254
原创 日期问题 HDU4515
问题：小Q系列故事——世界上最遥远的距离 Problem Description 世界上最遥远的距离 不是生与死 而是我就站在你面前 你却不知道我爱你 世界上最遥远的距离 不是我就站在你面前你却不知道我爱你 而是明明知道彼此相爱 却不能在一起 世界上最遥远的距离 不是明明知道彼此相爱却...
2018-08-15 10:58:15
285
原创 牛客练习赛24
链接：https://www.nowcoder.com/acm/contest/157/E 题目描述有一只可爱的老青蛙，在路的另一端发现了一个黑的东西，想过去一探究竟。于是便开始踏上了旅途一直这个小路上有很多的隧道，从隧道的a进入，会从b出来，但是隧道不可以反向走。这只青蛙因为太老了，所以很懒，现在想请你帮帮慢，问他最少需要几步才可以到达对面。将小径看作一条数轴，青蛙初始在...
2018-08-14 11:03:53
108
原创 拓扑排序 ^.^
描述小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论，当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中，小Hi和小Ho整理得到了以下的信息：校园网主干是由N个节点(编号1..N)组成，这些节点之间有一些单向的网路连接。若存在一条网路连接(u,v)链接了节点u和节点v，则节点u可以向节点v发送信息，但是节点v不能通过该链接向节点u发送信息...
2018-08-13 19:50:21
138
原创 拓扑排序
经典滴拓扑序，很nice！！！ 描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。小Ho：先修课程真是个麻烦的东西呢。小Hi：没错呢。好多课程都有先修课程，每次选课之前都得先查查有没有先修。教务公布的先修...
2018-08-13 15:58:55
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人