nuoyanli的博客

原创 JAVA BigInteger类（算法竞赛大数无上限）

比赛时候好多时候常遇到大数据题，又懒得模拟，Java中有一个类就是用来处理很大的数据的类（无上限啊啊啊啊真香），为BigInteger类下面是BigInteger类常用的方法，基本上所有的操作要转换成BigInteger对象来进行处理具体的测试代码如下：import java.math.BigInteger;public class Main { public static...

原创 卡特兰数汇总

本文讲解卡特兰数的各种递推公式，以及卡特兰数、卡特兰大数、卡特兰大数取模的代码实现，最后再顺带提一下卡特兰数的几个应用。什么是卡特兰数呢？卡特兰数无非是一组有着某种规律的序列。重要的是它的应用。卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845,...

转载 卡特兰数的证明和常见的适用情况

转自：https://blog.csdn.net/wu_tongtong/article/details/78161211 请支持原创卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477...

原创 C.挖坑 卡特兰数列（mod998244353

题目来源：http://acm.hrbust.edu.cn/contests/index.php?act=showproblem&cid=1366&p=CDescription Quasrain 和 FZ 是好朋友。Quasrain 善于挖坑而 FZ 善于填坑。 这个游戏一共会持续 2N 天。在每一天都会有人挖坑或者填坑，并在本子上记录下“A”表示...

原创 如何在CSDN内转载文章（使用markdown编辑）

 对于喜欢逛CSDN的人来说，看别人的博客确实能够对自己有不小的提高，有时候看到特别好的博客想转载下载，但是不能一个字一个字的敲了，这时候我们就想快速转载别人的博客，把别人的博客移到自己的空间里面，当然有人会说我们可以收藏博客啊，就不需要转载，(⊙o⊙)… 也对。。实现  因为我自己当初想转载的时候却不知道该怎么...

原创 简单掌握MarkDown（平时书写足够）

1.首行缩进格式（不要忘了分号）： 半方大的空白  或   全方大的空白  或   不断行的空白  或  2.代码块格式： 如果引用的语句只有一行，可以用 ` 将语句包起来； 如果引用的语句为多行，可以将```置于这段代码的首行和末行。3. n级标题格...

原创 ubuntu 中安装Git、Vim、Ycm

安装gitsudo apt-get install gitgit config --global user.name "rayfengleixing"git config --global user.email "2531649293@qq.com"ssh-keygen -C '2531649293@qq.com' -t rsa # 一路回车复制 ～/.ssh/id_rsa...

原创 G - 水题G（CodeForces - 1051C ）

题目来源：https://vjudge.net/contest/291737#problem/Ghttps://codeforces.com/problemset/problem/1051/C万圣节到了，杰哥准备给班级里的同学发糖吃，男生女生各一堆。于是他去腐败街的xx小卖部买糖，他认为糖只要是独一无二的那他就是好糖，他跟老板说他想要买n个不一样的糖，但是老板是个黑心商贩，当杰哥把糖带...

原创 畅通工程续

某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N<200,0&lt...

原创 J - Bored Three-God（NBUT - 1228 ）大数加法数组模拟及其各种大数操作

问题描述 The bored Three-God get another boring question. This problem is ask you plus two big nubmer, please help him, when you solve thisproblem you can speak to Three-God,"Oh, Please give me a dif...

原创 （编辑距离）牛客寒假算法基础集训营2（G-处女座与复读机）（将一个字符串变为另外一个字符串的最小步数：可替换可添加可删除）

链接：https://ac.nowcoder.com/acm/contest/327/G来源：牛客网题目描述一天，处女座在牛客算法群里发了一句“我好强啊”，引起无数的复读，可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机，会固定的产生两个错误。一个错误可以是下面的形式之一：1. 将任意一个小写字母替换成另外一个小写字母2...

原创 J - Bored Three-God （NBUT - 1228 ）

题目来源：https://ac.2333.moe/Problem/view.xhtml?id=1220https://cn.vjudge.net/contest/290636#problem/D问题描述 The National Intelligence Council of X Nation receives a piece of credible information...

原创 NBUT 1226 (A Simple Triangle)

题目来源：https://vjudge.net/contest/290636#problem/Hhttps://ac.2333.moe/Problem/view.xhtml?id=1226题目描述：In this problem you need to make a triangle ,just like the sample out. The element in the ith...

原创 Applese 的回文串（牛客寒假算法基础集训营4 ：I 题）

链接：https://ac.nowcoder.com/acm/contest/330/I来源：牛客网自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串？输入描述:仅一行，为一个由字母和数...

原创 第十届蓝桥杯省赛C++B组 迷宫

试题 E：迷宫本题总分：15 分【问题描述】下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRD...

原创 第十届蓝桥杯省赛C++B组 特别数的和

试题 F：特别数的和时间限制：1.0s内存限制：256.0MB本题总分：15 分【问题描述】小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。 请问，在 1 到 n 中，所有这样的数的和是多少？【输入格式】...

原创 第十届蓝桥杯省赛C++B组 完全二叉树的权值

试题 G：完全二叉树的权值时间限制：1.0s 内存限制：256.0MB 本题总分：20 分【问题描述】给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, ··· AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为...

原创 第十届蓝桥杯省赛C++B组 等差数列（水题）

试题 H：等差数列时间限制：1.0s 内存限制：256.0MB 本题总分：20 分【问题描述】数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？【输入格式】输入的第一行包含一个整数 N。...

原创 codeForces 898C. Phone Numbers（STL模拟）

C. Phone Numberstime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputVasya has several phone books, in which he recorded the telephone number...

原创 第十届蓝桥杯省赛C++B组 数的分解

试题 D：数的分解本题总分：10 分【问题描述】把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。【答案提交】这是一道结果填空的题，你只需要算...

原创 第十届蓝桥杯省赛C++B组 数列求值

试题 C：数列求值本题总分：10 分【问题描述】给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个 4 位整数（提示：答案的千位不为 0），在提交答案时只填写这个整数，填写多余...

原创 第十届蓝桥杯省赛C++B组 年号字串

试题 B：年号字串本题总分：5 分【问题描述】小明用字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27 以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27，AB 对 应 28，AZ 对应 52，LQ 对应 329。请问 2019 对应的字符串是什么？【答案提交】这是一道结果填空的题，你只...

原创 第十届蓝桥杯省赛C++B组 组队

试题 A：组队本题总分：5 分【问题描述】作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？（如果你把以上文字复制到文本文件中，请务必检查复制的内容是否与文 档中的一致。在试...

原创 学习计划之大数据（到暑假为止的学习计划）

原创 最短路模板（Flody+Dijkstra以及各类优化）更新ing

Flody + 路径输出 ，Bellman-Ford：https://blog.csdn.net/nuoyanli/article/details/88842256Dijkstra + 优先队列 + 前向星，Dijkstra + 邻接矩阵，邻接矩阵 + 优先队列 +Dijkstra：https://blog.csdn.net/nuoyanli/article/details/88842...

原创 建图方法（邻接矩阵 链式前向星）更新ing

u​通常表示起点，​v表示拜访的点，w​表示权值(边的长度之类)。大家代码习惯尽量相同，网上也大致如此。1 .一维数组int u[105], v[105], w[105];#include <bits/stdc++.h>using namespace std;#define N 105// 节点数#define MAXM 1005// 边数/* 输入...

原创 Dijkstra板子和各类优化：Dijkstra + 优先队列 + 前向星，Dijkstra + 邻接矩阵，邻接矩阵 + 优先队列 + Dijkstra

void Dijkstra(int n){ int k,min_dist; for(int i=1; i<=n; i++) { dist[i]=W[1][i]; vis[i]=0; } for(int i=1; i<=n; i++) { k=0; min_dist=INF...

原创 Flody板子及其各类优化：Flody + 路径输出 ，Bellman-Ford,Bellman-Ford + 队列优化 + 前向星

void Flody(){ for(int k=1; k<=n; k++) { for(int i=1; i<=n; i++) { for(int j=1; j<=n; j++) { if(G[i][j]>G[i][k]+G[k][j]) ...

原创 c++&c快读快写板子

直接上代码保存一下：#include<cctype>#include<cstdio>#include<cstring>#define ll long long intusing namespace std;//快读inline ll read(){ ll s=0,w=1; char ch=getchar(); while(ch...

原创 G - 很麻煩的題 （HDU1250）

题目来源：https://cn.vjudge.net/contest/290635#problem/Ghttp://acm.hdu.edu.cn/showproblem.php?pid=1250Problem DescriptionA Fibonacci sequence is calculated by adding the previous two members the se...

原创 JAVA printf的格式化输出和字符串格式化及其String.format()的使用

常规类型的格式化String类的format()方法用于创建格式化的字符串以及连接多个字符串对象。熟悉C语言的同学应该记得C语言的sprintf()方法，两者有类似之处。format()方法有两种重载形式。format(String format, Object... args) 新字符串使用本地语言环境，制定字符串格式和参数生成格式化的新字符串。format(Locale local...

原创 D. Colored Boots（div3 stl）

来源：https://codeforces.com/contest/1141/problem/DThere arennleft boots andnnright boots. Each boot has a color which is denoted as a lowercase Latin letter or a question mark ('?'). Thus, you are...

原创 判断最小生成树是否唯一

The Unique MSTPOJ - 1679Given a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A sp...

原创 最小生成树（Prim和Kruskal简单说明与模版）

Prim简单证明：（1）假设Prim算法得到树G，而最小生成树是T（2）设在生成G的过程中第一次产生的不在T中的边是e，（3）在G中去掉e得到的两个连通分支记为V1和V2，那么e连接了V1和V2（4）把e加入T之后会出现环，在这个环里面肯定有另一条边 f 连接V1,V2（否则T本身就不连通了）。（5）由Prim算法的贪心策略可知e比f权重低，那么在T里面把f换成e可得一个总权重更...

原创 hdu超级无敌简单题（打表）

来源：http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=843&pid=1003Problem Description通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。...

原创 Div 2 C. Nastya Is Transposing Matrices（矩阵&思维）

题目来源：http://codeforces.com/problemset/problem/1136/CC. Nastya Is Transposing Matricestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard ou...

原创 MDH学橙啦！（前缀 和 后缀）

题目来源：https://oj.hfuuacm.xyz/problem/show/1177DescriptionMDH已经是HFUU的国际级的明星选手，但是XYQ仍然表示不服，于是XYQ对明星选手发起了最后的提问。问题如下：先给你一个含有N个整数的数组数组中的每一个元素只为1或者0而N的大小为1~100你可以删除一些元素（也可以选择不删除），使剩下的数组中，没有一个元素0在1后面出现。并且...

原创 B. Tanya and Candies（奇偶前缀合）

题目来源：http://codeforces.com/contest/1118/problem/BB. Tanya and Candiestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTanya has...

原创 108-士兵杀敌（一）（简单前缀和）

啊啊啊啊啊，以后谁和我说关闭流同步cin能快过scanf我都不信。（另附cf 有趣的奇偶前缀和https://blog.csdn.net/nuoyanli/article/details/88320690）题目来源：http://acm.nyist.cf/problem/108题目描述:南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军...

原创 1575-我想满手鲜血（思路+LIS）

题目来源：http://acm.nyist.cf/problem/1575题目描述: 今天要处决一批犯人，zz国王想要饶恕这些犯人，但作为被人民称为最严执法官的你不同意。为此你和国王争吵不休，最后在大将军LJT的提议下，两人各退一步，由国王设置处决规则。（谁让zz是国王呢）规则：n名罪犯，一名执法人员只处决一名罪犯，给执法人员和罪犯每人一个编号（1-n），然后zz国...