Lsisssa-CSDN博客

原创常用算法知识点

判定质数bool is_prime(int x){ if (x < 2) return false; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) return false; return true;}

2021-08-07 23:52:30 137

Buying ShovelsPolycarp wants to buy exactly nn shovels. The shop sells packages with shovels. The store has kk types of packages: the package of the ii-th type consists of exactly ii shovels (1≤i≤k1≤i≤k). The store has an infinite number of packages of ea

2021-07-19 22:28:32 113

原创食物链

食物链Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话

2021-04-10 14:41:51 100

原创 Expedition

POJ 2413 Expedition用G++提交可以通过代码如下：#include<iostream>#include<algorithm>#include<queue>#include<vector>#include<string>#include<utility>using namespace std;typedef pair<int,int> PII;const int N=10010;in

2021-04-09 17:11:36 98

原创编辑距离

编辑距离题目描述设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：1、删除一个字符；2、插入一个字符；3、将一个字符改为另一个字符；输入格式第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。输出格式只有一个正整数，为最少字符操作次数。输入输出样例输入sfdqxbwgfdgw输出4代码如下#include<bits/stdc++.h>using namespace std;cons

2021-03-14 11:18:41 219

原创全排列问题

全排列问题题目描述输出自然数 11 到 nn 所有不重复的排列，即 nn 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 nn。输出格式由 1∼n 组成的所有不重复的数字序列，每行一个序列，每个数字保留 55 个场宽。输入输出样例输入 13输出 1 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1说明/提示1&l

2021-02-26 16:41:11 822

原创 A == B?

A == B ?Problem DescriptionGive you two numbers A and B, if A is equal to B, you should print “YES”, or print “NO”.Inputeach test case contains two numbers A and B.Outputfor each case, if A is equal to B, you should print “YES”, or print “NO”.Sample

2020-12-17 21:25:48 584 1

原创高精度加法

C++ 高精度加法资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　高精度加法输入格式两行，表示两个非负整数a、b。输出格式一行表示a+b的值。样例输入112233445566778899998877665544332211样例输出1111111111111111110代码如下#include<iostream>#include<string>#include<algorithm>using namespace

2020-09-21 21:16:02 1020

原创高精度乘法

C++ 高精度乘法输入格式: 第一行输入一个整数a 第一行输入一个整数b输出格式: 一个表示a*b的整数#include<iostream>#include<string.h>using namespace std;int main(){ char a[300]; char b[300]; cin>>a>>b; int la=strlen(a); int lb=strlen(b); int sa[300]={0}; int

2020-08-11 17:57:18 162

原创高精度减法

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar

2020-08-05 11:11:52 429

YiShi99的博客