自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

本该如此

远处的是风景,近处的才是人生

原创 51Nod-1118 机器人走方格(基础dp)

  1118 机器人走方格 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 Input 第1行,2个数M,N...

2018-05-28 11:17:05

阅读数 64

评论数 0

原创 南阳理工OJ-91 阶乘之和(dfs)

描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No; 输入 第一行有一个整数0<m<100,表示有m组测试数据; 每组测试数据有一个正整数n<1000...

2018-05-23 23:24:59

阅读数 39

评论数 0

原创 (牛客)中南林业科技大学第十一届程序设计大赛A-译码

题目链接:点击打开链接 现在定义一种编码规则:对于长度为3的字符串(均由小写字母组成),首先按照字典序进行排序,即aaa,aab,aac,…,zzz, 将这些字符串按照顺序依次从00001至17575编码(前缀0不可省略),即aaa=00000,aab=00001,aac=00002,…,...

2018-05-20 18:06:43

阅读数 61

评论数 0

原创 南阳理工OJ-95 众数问题/map

众数问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数, 多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3...

2018-05-20 13:50:13

阅读数 106

评论数 0

原创 Codeforces-977C 小于或等于(水坑)

C. Less or Equal time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given...

2018-05-19 22:18:09

阅读数 150

评论数 0

原创 51nod 1029 大数除法 (python)

1029大数除法 基准时间限制:4秒 空间限制:131072KB 分值:160难度:6级算法题 收藏 关注 给出2个大整数A,B,计算A / B和A Mod B的结果。 Input 第1行:大数A 第2行:大数B (A,B的长度<=100000,A,B>=...

2018-05-17 08:59:49

阅读数 328

评论数 0

原创 51nod1027-1028 大数乘法(python)

1027大数乘法 基准时间限制:1秒 空间限制:131072KB 分值:0难度:基础题 收藏 关注 给出2个大整数A,B,计算A*B的结果。 Input 第1行:大数A 第2行:大数B (A,B的长度<=1000,A,B>=0) Output 输出A...

2018-05-17 08:49:17

阅读数 166

评论数 0

原创 51nod 1069 Nim游戏(博弈)

1069Nim游戏 基准时间限制:1秒 空间限制:131072KB 分值:0难度:基础题 收藏 关注 有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的...

2018-05-17 08:37:20

阅读数 93

评论数 0

原创 51nod 1130 N的阶乘的长度

1130N的阶乘的长度V2(斯特林近似) 基准时间限制:1秒 空间限制:131072KB 分值:0难度:基础题 收藏 关注 输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1<=T&...

2018-05-17 08:16:21

阅读数 35

评论数 0

原创 常用模板

快速幂取模 求(a^b)%c int q_mod(int a,int b,int c){ int ans=1; a=a%c; //先求余,缩短运算规模。 while(b){ if(b&1) ans=(ans*a)%c; b>&...

2018-05-17 08:07:10

阅读数 52

评论数 0

原创 51nod 1057 -求N! (python)

51nod 1057 输入N求N的阶乘的准确值。 Input 输入N(1<=N<=10000) Output 输出N的阶乘 Input示例 5 Output示例 120 #!/usr/bin/python3 a=int(inpu...

2018-05-17 08:03:27

阅读数 46

评论数 0

原创 51nod 1005 大数(A+B)-python

给出2个大整数A,B,计算A+B的结果。 Input 第1行:大数A 第2行:大数B (A,B的长度<=10000需注意:AB有可能为负数) Output 输出A+B Input示例 68932147586 468711654886 Output示例 5376...

2018-05-17 08:01:22

阅读数 111

评论数 0

原创 南阳理工OJ-96 n-1位数(水)

已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。 输入 第一行为M,表示测试数据组数。 接下来M行,每行包含一个测试数据。 输出 输出M行,每行为对应行的n-1位数(忽略前缀0)。如果除了最高位外,其余位都为0,则输出0。 样...

2018-05-15 14:09:12

阅读数 39

评论数 0

原创 南阳理工OJ-5 Binary String Matching(子字符串问题)

Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For e...

2018-05-15 13:47:55

阅读数 73

评论数 0

原创 Codeforces Round #479 (Div. 3) B Two-gram

Two-gram is an ordered pair (i.e. string of length two) of capital Latin letters. For example, "AZ", "AA", &q...

2018-05-15 13:44:44

阅读数 58

评论数 0

原创 51nod1256-乘法逆元(模板)

给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。 Input 输入2个数M,N中间用空格分隔(1<=M<N<=1...

2018-05-12 22:15:31

阅读数 62

评论数 0

原创 51nod-1242 矩阵快速幂,快速斐波那契

1242斐波那契数列的第N项 基准时间限制:1秒 空间限制:131072KB 分值:0难度:基础题 收藏 关注 斐波那契数列的定义如下: F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, ...

2018-05-12 00:52:19

阅读数 43

评论数 0

原创 南阳理工OJ-2括号匹配问题

题目描述: 现在,有一行括号序列,请你检查这行括号是否配对。 输入描述: 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证...

2018-05-10 23:40:19

阅读数 169

评论数 0

原创 南阳理工OJ-811 变态最大值

描述 Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。 他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么办呢?他想到了一个办法,把这一组数从开始...

2018-05-10 21:14:44

阅读数 45

评论数 0

原创 南阳理工OJ-73-比大小

题目描述: 给你两个很大的数,你能不能判断出他们两个数的大小呢? 比如123456789123456789要大于-123456 输入描述: 每组测试数据占一行,输入两个不超过1000位的10进制整数a,b 数据保证输入的a,b没有前缀的0。 如果输入0 0表示输入结束。测试数据组数不超过1...

2018-05-10 19:54:03

阅读数 540

评论数 0

提示
确定要删除当前文章?
取消 删除