01-复杂度2 Maximum Subsequence Sum
Given a sequence of KK integers {N1, N2,…, Nk}. A continuous subsequence is defined to be {Ni, N(i+1),…, Nj} where 1 ≤ i ≤ j ≤ K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its elements. For example, given sequence { -2, 11, -4, 13, -5, -2 }, its maximum subsequence is { 11, -4, 13 } with the largest sum being 20.
Now you are supposed to find the largest sum, together with the first and the last numbers of the maximum subsequence.
Input SpecificationEach ...
01-复杂度1 最大子列和问题
给定KK个整数组成的序列 {N1, N2,…, Nk},“连续子列”被定义 {Ni, N(i+1),…, Nj},其中 1 ≤ i ≤ j ≤ K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。
本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下:
数据1:与样例等价,测试基本正确性;
数据2:102个随机整数;
数据3:103个随机整数;
数据4:104个随机整数;
数据5:105个随机整数;
输入格式输入第1行给出正整数KK (\le 100000≤100000);第2行给出KK个整数,其间以空格分隔。
输出格式在一行中输出最大子列和。如果序列中所有整数皆为负数,则输出0。
输入样例6-2 11 -4 13 -5 -2
输出样例20
代码实现PythonO(n^2)123456789101112131415161718192021def MaxSubSequenceSum(lst, n) ...
Hexo-Next-Mist主题头部顶栏背景图片设置
Next-Mist 主题最上面一栏的默认背景是灰色的,略微有些淡。想要更换这张图片可按以下步骤操作。
Hexo-Next-Mist主题头部顶栏背景图片设置Next-Mist 主题最上面一栏的默认背景是灰色的,略微有些淡。想要更换这张图片可按以下步骤操作。
设置好的效果 Yeureka’s study
图片存放位置选择一张心仪的图片),命名为 background.jpg,放到 source 文件夹下的 image 文件夹内。
1Hexo\source\image
图片大小我选择的是“50厘米*5厘米”,太小的话无法覆盖整个背景。
背景图片设置找到如下位置:
1hexo\themes\next\source\css\_schemes\Mist\_header.styl
打开 _header.styl,将第一行 background: 后的内容改为如下形式:
1.header { background: url('../image/background.jpg'); }
保存,重新生成网页即可。
以图床上的图片作为背景url() 内的 ...
PAT(Basic Level) 1004 成绩排名 (20)
读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。
1004 成绩排名 (20)
项目
要求
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
题目读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。
输入格式:每个测试输入包含1个测试用例,格式为
第1行:正整数n
第2行:第1个学生的姓名 学号 成绩
第3行:第2个学生的姓名 学号 成绩
... ... ...
第n+1行:第n个学生的姓名 学号 成绩
其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。
输出格式:对每个测试用例输出2行,第1行是成绩最高学生的姓名和学号,第2行是成绩最低学生的姓名和学号,字符串间有1空格。
输入样例:3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
输出样例:Mike C ...
PAT(Basic Level) 1003 我要通过!(20)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
1003 我要通过!(20)
项目
要求
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
题目“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;
任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串。
现在就请你为PAT写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。
输入格式:每个测试输 ...
PAT(Basic Level) 1002 写出这个数
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。
项目
要求
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
输入格式每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10^100。
输出格式在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。
输入样例1234567890987654321123456789
输出样例yi san wu
代码实现12345678910111213141516171819202122232425262728293031# 将字符串数字分割为单个整型数字列表def listnum(num): digits = [] for i in range(len(num)): digits.append(int(num[i])) return digits# 数字分割,求和,数字和分割,匹配拼音,字符串连接def sumpinyin(num) ...
test3.2 数字特征值
对数字求特征值是常用的编码算法,奇偶特征是一种简单的特征值。对于一个整数,从个位开始对每一位数字编号,个位是1号,十位是2号,以此类推。这个整数在第n位上的数字记作x,如果x和n的奇偶性相同,则记下一个1,否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来,就形成了一个二进制数字。比如,对于342315,这个二进制数字就是001101。
3.2 数字特征值(5分)3.2.1 题目内容:对数字求特征值是常用的编码算法,奇偶特征是一种简单的特征值。对于一个整数,从个位开始对每一位数字编号,个位是1号,十位是2号,以此类推。这个整数在第n位上的数字记作x,如果x和n的奇偶性相同,则记下一个1,否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来,就形成了一个二进制数字。比如,对于342315,这个二进制数字就是001101。
这里的计算可以用下面的表格来表示:
a
b
c
d
e
f
g
数字
3
4
2
3
1
5
数位
6
5
4
3
2
1
数字
奇
偶
偶
奇
奇
奇
数位奇偶
偶
奇
偶
奇
偶
奇
奇偶一致
0
0
1 ...
PAT(Basic Level) 1001 害死人不偿命的(3n+1)猜想
对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。
项目
要求
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1?
输入格式每个测试输入包含1个测试用例,即给出自然数n的值。
输出格式输出从n计算到1需要的步数。
输入样例3
输出样例5
代码实现12345 ...
test3.1 奇偶个数
你的程序要读入一系列正整数数据,输入-1表示输入结束,-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。
3.1 奇偶个数(5分)3.1.1 题目内容:你的程序要读入一系列正整数数据,输入-1表示输入结束,-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。
3.2.2 输入格式:一系列正整数,整数的范围是(0,100000)。如果输入-1则表示输入结束。
3.2.3 输出格式:两个整数,第一个整数表示读入数据中的奇数的个数,第二个整数表示读入数据中的偶数的个数。两个整数之间以空格分隔。
3.2.4 输入样例:9 3 4 2 5 7 -1
3.2.5 输出样例:4 2
3.2.6 时间限制: 500ms 内存限制: 32000kb
123456789101112131415161718192021# C语言实现#include<stdio.h>int main() { int num; int evencount; int oddcount; scanf("%d", &num); while (num ! ...
test2.2 信号报告
现在,你的程序要读入一个信号报告的数字,然后输出对应的含义。如读到59,则输出:Extremely strong signals, perfectly readable.
2.2 信号报告(5分)2.2.1 题目内容:
无线电台的RS制信号报告是由三两个部分组成的:
R(Readability) 信号可辨度即清晰度.
S(Strength) 信号强度即大小.
其中R位于报告第一位,共分5级,用1—5数字表示.
Unreadable
Barely readable, occasional words distinguishable
Readable with considerable difficulty
Readable with practically no difficulty
Perfectly readable
报告第二位是S,共分九个级别,用1—9中的一位数字表示
Faint signals, barely perceptible
Very weak signals
Weak signals
Fair signals
Fairly good sign ...