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