Anyway1314

分类

OJ刷题(3) Python(4) STL(4) Yilia(2) 动态规划(4) 华为笔试题(1) 图论(3) 基础模板(3) 字符串处理(6) 学习笔记(7) 常用技巧(2) 数学(17) 未归档(98) 网站开发(1) 随笔(2)

/ 注册

全部文章（共157篇）

南阳理工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

0 388

南阳理工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...

2018-05-15

0 467

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", "ZA" — three ...

2018-05-15

0 626

51nod1256-乘法逆元(模板)

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

2018-05-12

0 455

51nod-1242 矩阵快速幂，快速斐波那契

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

2018-05-12

0 426

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

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

2018-05-10

0 572

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

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

2018-05-10

0 503

南阳理工OJ-73-比大小

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

2018-05-10

0 519

南阳理工OJ-14-会场安排问题

题目描述: 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入描述: 第一行是一个整型数m(m&...

2018-05-10

0 562

南阳理工OJ-17-单调递增最长子序列（二分搜索）

题目描述: 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 输入描述: 第一行一个整数0<n<20,表示有n个字符串要处理随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出描述: 输出字符串的最长递增子序列的长...

2018-05-10

0 296