摘要:
1006 最长公共子序列Lcs基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,... 阅读全文
摘要:
快速幂typedef long long ll;ll fun(ll x,ll n){ ll res=1; while(n>0) { if(n&1) res=(res*x)%Max; x=(x*x)%M... 阅读全文
摘要:
linux C编程 gdb的使用通常来说,gdb是linux在安装时自带的,在命令行键入“gdb”字符并按回车键会启动gdb调试环境。1、gdb的基本命令命令说明file装入想要调试的可执行文件kill终止正在调试的程序list列出产生执行文件的部分源代码next执行... 阅读全文
摘要:
一、逐渐对产生式施加限制 四种类型:0型,1型,2型,3型0型:(短语结构文法) G=(VT,VN,S,P),对任一产生式α→β,都α∈(VN∪VT)+, β∈(VN∪VT)* 1型(上下文有关) : 对任一产生式α... 阅读全文
摘要:
Makefile的作用就是“自动化编译“一、Makefile基本规则下面给出几个简单实例:第一步:分别用vim创建prog.c code.c code.h三个文件prog.c#include #include "code.h"int main(void){ in... 阅读全文
摘要:
//递推公式黑科技#includeusing namespace std;#define X first#define Y second#define PB push_back#define MP make_pair#define MEM(x,y) memset(x,... 阅读全文
摘要:
求逆元第一种方法:扩展欧几里得法/*扩展欧几里得法(求ax+by=gcd)返回d=gcd(a,b);和对应等式ax+by=d中的x、y*/typedef long long ll;ll extendGcd(ll a,ll b,ll &x,ll &y){ if(a... 阅读全文
摘要:
1256 乘法逆元基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出2个数M和N(M using namespace std;/*求逆元的间接写法只能求a>m>>n; cout>m>>n; cout<<modRev... 阅读全文
摘要:
本篇文章面向一些会linux文件操作与vim基本命令,编程大佬请移步勿喷。gcc是默认安装的,但是其还缺少常用的头文件和库文件,所以还需要build-essential这个包,可以在联网状态下使用如下命令$sudo apt-get install build-esse... 阅读全文
摘要:
1079 中国剩余定理基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K ... 阅读全文
摘要:
1074 约瑟夫环 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。例如:N = 3,K =... 阅读全文
摘要:
1073 约瑟夫环基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。例如:N = 3,K = 2。2号先出... 阅读全文
摘要:
1072 威佐夫游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的... 阅读全文
摘要:
一、Bash博弈1、问题模型:只有一堆n个物品,两人轮流从这堆物品中取物,最多取m个,最后取光者胜。2、解决思路:当n=m+1时,由于一次最多取m个,无论先取者拿走多少个,后取者都能一次拿走剩余的物品,后者取胜,所以当一方面对n%(m+1)==0的时候,其面临的是必败... 阅读全文
摘要:
1069 Nim游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会... 阅读全文
摘要:
Let SS be a sequence of integers s_{1}s1, s_{2}s2, ......, s_{n}snEach integer is is associated with a weight by the followin... 阅读全文
摘要:
There are nn rectangles on the plane. The problem is to find the area of the union of these rectangles. Note that these rectangles mig... 阅读全文
摘要:
In this problem, we will define a graph called star graph, and the question is to find the minimum distance between two given nodes in... 阅读全文
摘要:
You are given a list of train stations, say from the station 11 to the station 100100.The passengers can order several tickets from on... 阅读全文
摘要:
1066 Bash游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N... 阅读全文
摘要:
第二题某文件名为“*.txt”,其中*可能由若干个英文单词组成。将此文件名改为“*.dat”,并且单词之间用下划线连接,例如: helloworld.txt,改为 hello_world.dat.本着开源的精神,献给各位,题目简单,随便写写,功能都实现了,不过现在先上... 阅读全文
摘要:
第一题创建控制台应用程序,利用下面的公式计算 q 的近似值,并运行出 k=10 时 q 的值。本着开源的精神,献给各位,题目简单,随便写写,功能都实现了,不过现在先上传简单题,有一些难度的题目我先留着嘿嘿嘿嘿,以防要写报告!/* * Created by SharpD... 阅读全文
摘要:
傅里叶变换和傅里叶逆变换自己还没搞懂,不过先mark一下代码(覆盖的知识太多了QWQ) //********************************************************** ... 阅读全文
摘要:
1130 N的阶乘的长度 V2(斯特林近似)基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 ... 阅读全文
摘要:
1058 N的阶乘的长度基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。Input输入N(1 #includeusing namespace std;type... 阅读全文
摘要:
1057 N的阶乘基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入N求N的阶乘的准确值。Input输入N(1 #define _MAX 100000000int main(){ int n, i, j, m; l... 阅读全文
摘要:
1049 最大子段和基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。... 阅读全文
摘要:
1014 X^2 Mod P基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注X*X mod P = A,其中P为质数。给出P和A,求#include using namespace std;int main(){ long... 阅读全文
摘要:
1046 A^B Mod C基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出3个正整数A B C,求A^B Mod C。例如,3 5 8,3^5 Mod 8 = 3。Input3个正整数A B C,中间用空格分隔。(1 us... 阅读全文
摘要:
目录STL标准模板库 STL简介 STL pair STL set STL vector STL string STL stack STL queue STL map upper_bound和lower_... 阅读全文
摘要:
1019 逆序数基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2... 阅读全文
摘要:
在C#中没有C++中的函数指针的概念,但是有委托的概念,功能与函数指针类似。C# 委托(Delegate)C# 中的委托(Delegate)类似于 C 或 C++ 中函数的指针。委托(Delegate) 是存有对某个方法的引用的一种引用类型变量。引用可在运行时被改变。... 阅读全文
摘要:
using的用法:1. using指令:引入命名空间这是最常见的用法,例如:using System;using Namespace1.SubNameSpace;2. using static 指令:指定无需指定类型名称即可访问其静态成员的类型using static... 阅读全文
摘要:
1018 排序基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出N个整数,对着N个整数进行排序Input第1行:整数的数量N(1 #include#includeusing namespace std;const int ma... 阅读全文
摘要:
可编程定时/计数器8253一、组成3个独立的16位计数器(CLK 0,CLK 1,CLK 2)共有六种工作方式供选择数据总线缓冲器和读写控制逻辑外形、引脚、功能兼容,最高频率不同数据总线D0-D7;RD#和WD#分别是读写控制引脚;CS#是片选信号;A1,A0是片内地... 阅读全文
摘要:
linxu上安装QQ的发百度网盘提取码:f2sn步骤一、安装wine(详见:https://www.winehq.org/download)// ubuntu/ubuntukylin/mint(需要加ppa源,再安装)sudo add-apt-repository p... 阅读全文
摘要:
Linux下安装网络软件的步骤(给linux初学者,linux大神请绕路)首先下载你所需要的软件带有deb后缀的文件然后切换到该文件的目录切换到超级用户权限或者是(sudo)使用sudo dpkg -i +文件名.deb(ubuntu用户) ... 阅读全文
摘要:
使用方法:终端执行wget http://linux-1251056822.costj.myqcloud.com/elementary_config && bash elementary_config注意:一定要用bash命令执行脚本 阅读全文
摘要:
Wine(Wine不是模拟器)是一种开源兼容层软件应用程序,可以让Linux和Unix用户通过Winelib软件库在他们的系统上运行Windows软件。sudo add-apt-repository ppa:wine/wine-buildssudo apt-get u... 阅读全文
摘要:
1012 最小公倍数LCM基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入2个正整数A,B,求A与B的最小公倍数。Input2个数A,B,中间用空格隔开。(1using namespace std;typedef long ... 阅读全文