- 博客(30)
- 收藏
- 关注
RSS订阅原创 最小生成树——新的开始
问题 D: 新的开始时间限制: 1 Sec 内存限制: 128 MB提交: 5 解决: 2[提交][状态][讨论版][命题人:add_xiezhenghao]题目描述发展采矿业当然首先得有矿井， 小FF花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井， 但他似乎忘记考虑的矿井供电问题…… 为了保证电力的供应， 小FF想到了两种办法：在这一口矿井上建立一个发电站，费用为...
2018-08-08 15:37:46
754
原创 最小生成树——北极通讯网络
问题 B: 北极通讯网络时间限制: 1 Sec 内存限制: 128 MB提交: 17 解决: 7[提交][状态][讨论版][命题人:add_xiezhenghao]题目描述北极的某区域共有n座村庄（1≤n≤500），每座村庄的坐标用一对整数（x，y）表示，其中0≤x，y≤10000。为了加强联系，决定在村庄之间建立通讯网络。通讯工具可以是无线电收发机，也可以是卫星设备。所有的村...
2018-08-08 14:31:30
2380
原创 python入门——快乐的数字
快乐的数字描述编写一个算法来确定一个数字是否“快乐”。 快乐的数字按照如下方式确定：从一个正整数开始，用其每位数的平方之和取代该数，并重复这个过程，直到最后数字要么收敛等于1且一直等于1，要么将无休止地循环下去且最终不会收敛等于1。能够最终收敛等于1的数就是快乐的数字。例如: 19 就是一个快乐的数字，计算过程如下：1^2 + 9^2 = 82 8^2 + 2^2 = 68 6...
2018-08-06 21:25:51
2683
2
原创 python入门——百分制到五级制的转换
百分制到五级制的转换描述成绩分数百分制转为五级制的判断输出（建议使用异常处理try-except-else-finally）。具体要求如下：1）输入一个[0-100]内成绩数据，输出相应等级（A、B、C、D、E），如输入为99，第一行输出为“输入成绩属于A级别。”；2）当输入数据为其他字符或者超过范围，则输出“输入数据有误！”；3）当成绩等级为A、B、C、D，则换行输出“祝...
2018-08-06 20:36:25
9493
原创 python入门——用户登录（三次机会）
用户登录（三次机会）描述给用户三次输入用户名和密码的机会，要求如下：1）如输入第一行输入用户名为‘Kate’,第二行输入密码为‘666666’，输出‘登录成功！’，退出程序；2）当一共有3次输入用户名或密码不正确输出“3次用户名或者密码均有误！退出程序。”。 输入输出示例 输入 输出 示例 1 Kate 666666 ...
2018-08-06 16:47:14
21445
1
原创 python入门——四叶玫瑰数
四叶玫瑰数描述四叶玫瑰数是4位数的自幂数。自幂数是指一个 n 位数，它的每个位上的数字的 n 次幂之和等于它本身。（例如：当n为3时，有1^3 + 5^3 + 3^3 = 153，153即是n为3时的一个自幂数，3位数的自幂数被称为水仙花数） 输入格式该题目没有输入。 输入输出示例 输入 输出 示例 1 无 （红色字体只表示输入格式）...
2018-08-06 16:29:06
8084
原创 python入门——合格率计算
合格率计算 描述输入一个数字n作为合格标准，然后，输入一系列的数字，每次输入换行表示，空换行结束，输出合格率。合格率指输入元素中合格元素与全部元素的比值。 输入输出示例 输入 输出 示例 1 60 50 75 90 (这里有一个换行 ) 合格率为66.67% 示例 2 ...
2018-08-06 15:56:41
1633
原创 区间DP——凸多边形的三角形划分
问题 C: 凸多边形的三角形划分时间限制: 1 Sec 内存限制: 128 MB提交: 4 解决: 2[提交][状态][讨论版][命题人:add_oopscyc]题目描述给定一具有N个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？输入第一行 顶点数N（N<50）。第二...
2018-08-06 14:22:29
815
原创 区间DP——能量项链
问题 B: 能量项链时间限制: 1 Sec 内存限制: 128 MB提交: 5 解决: 3[提交][状态][讨论版][命题人:add_oopscyc]题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有...
2018-08-06 12:14:22
145
原创 python入门——求100以内的素数和
求100以内的素数和描述求100以内的素数之和并输出。 输入格式 该题目没有输入输入输出示例 输入 输出 示例 1 无（红色字体不是OJ的输入） 说明：直接输出100以内的素数之和。（红色字体不是OJ的输出） def su(x): if x==1: return False for i in rang...
2018-08-05 10:10:45
735
原创 python入门——整数加减和
整数加减和 描述编写程序计算如下数列的值：1-2+3-4...966其中，所有数字为整数，从1开始递增，奇数为正，偶数为负 输入格式该题目没有输入。 输入输出示例 输入 输出 示例 1 无 111（仅表示输出样式，不是输出结果） sum=0for i in range(1,967): if i%2==...
2018-08-05 10:10:00
3680
原创 矩阵乘法——佳佳的Fibonacci
问题 D: 【例题4】佳佳的Fibonacci时间限制: 1 Sec 内存限制: 128 MB提交: 2 解决: 1[提交][状态][讨论版][命题人:quanxing]题目描述佳佳对数学，尤其数列十分感兴趣，在研究Fibonacci之后，他创造出许多稀奇古怪的数列。如求S(n)表示Fibonacci数列前n项和对m取模之后的值，即S(n)=(F1+F2+...+Fn)mod ...
2018-08-04 14:39:11
1407
原创 矩阵乘法——Fibonacci前n项和
问题 C: 【例题3】Fibonacci前n项和时间限制:1 Sec内存限制:128 MB提交:5解决:2[提交][状态][讨论版][命题人:quanxing]题目描述大家都知道Fibonacci数列吧，f[1]=1,f[2]=1,f[3]=2,f[4]=3...也就是f[n]=f[n-1]+f[n-2]。现在，问题很简单，输入n和m，求前n项和取模m。输入...
2018-08-04 14:04:15
1737
3
原创 矩阵乘法——Fibonacci第n项
问题 B: 【例题2】Fibonacci第n项时间限制: 1 Sec 内存限制: 128 MB提交: 11 解决: 4[提交][状态][讨论版][命题人:quanxing]题目描述大家都知道Fibonacci数列吧，f[1]=1,f[2]=1,f[3]=2,f[4]=3.......也就是f[n]=f[n-1]+f[n-2]。现在，问题很简单，输入n和m，求第n项取模m。输...
2018-08-04 13:46:16
879
1
原创 最长上升子序列——拦截导弹 简单版
问题 D: 拦截导弹 简单版时间限制: 1 Sec 内存限制: 128 MB提交: 15 解决: 5[提交][状态][讨论版][命题人:add_lyf]题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段...
2018-08-04 10:18:33
241
原创 矩阵乘法——矩阵A×B
问题 A: 【例题1】矩阵A×B时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 6[提交][状态][讨论版][命题人:quanxing]题目描述矩阵A规模是n×m，矩阵B规模是m×p，现在需要你求A*B输入输入n,m。然后输入n×m的矩阵。输入p,然后输入m×p的矩阵。1<=n,m,p<=100-10000<=矩阵元素&...
2018-08-04 10:14:10
6638
1
原创 最长上升子序列——重温世界杯
问题 A: 重温世界杯时间限制: 1 Sec 内存限制: 32 MB提交: 11 解决: 5[提交][状态][讨论版][命题人:add_lyf]题目描述世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利.世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激情解说,我们懂得了原来可以向同一个...
2018-08-03 18:11:54
113
原创 python入门——恺撒密码 I
恺撒密码 I 描述凯撒密码是古罗马凯撒大帝用来对军事情报进行加解密的算法，它采用了替换方法对信息中的每一个英文字符循环替换为字母表序列中该字符后面的第三个字符，即，字母表的对应关系如下：原文：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z密文：D E F G H I J K L M N O P Q R S T U V W ...
2018-08-02 15:21:50
531
原创 python入门——星号三角形 I
星号三角形 I 描述读入一个整数N，N是奇数，输出由星号字符组成的等边三角形，要求：第1行1个星号，第2行3个星号，第3行5个星号，依次类推，最后一行共N的星号。 输入示例1：3 输出示例2： * ***n=input()a=eval(n)for i in range((a+1)//2): b='*'*(i*2+1) prin...
2018-08-02 15:20:55
4040
原创 python入门——天天向上的力量 III
天天向上的力量 III描述一年365天，以第1天的能力值为基数，记为1.0。当好好学习时，能力值相比前一天提高N‰；当没有学习时，能力值相比前一天下降N‰。每天努力或放任，一年下来的能力值相差多少呢？其中，N的取值范围是0到100，N可以是小数，假设输入符合要求。获得用户输入的N，计算每天努力和每天放任365天后的能力值及能力间比值，其中，能力值保留小数点后2位，能力间比值输出...
2018-08-02 15:20:04
2395
原创 python入门——同符号数学运算
同符号数学运算 描述读入一个整数N，分别计算如下内容：1. N的绝对值；2. N与10进行同符号加法、减法和乘法运算，同符号运算指使用N的绝对值与另一个数进行运算，运算结果的绝对值被赋予N相同的符号，其中，0的符号是正号。将上述4项结果在一行输出，采用空格分隔，输出结果均为整数。 输入示例1：100 输出示例1：100 110 90 1000n...
2018-08-02 15:18:59
2917
原创 python入门——平方值格式化
平方值格式化描述获得用户输入的一个整数N，计算N的平方值；结果采用宽度20字符方式居中输出，空余字符采用减号(-)填充。如果结果超过20个字符，则以结果宽度为准。 输入输出示例 输入 输出 示例 1 10 --------100--------- 写法一：n=input()a=eval(n)*ev...
2018-08-02 15:17:29
1547
原创 Python如何运行一个python程序
Python如何运行一个python程序https://jingyan.baidu.com/article/e9fb46e145ea497521f7661a.html除了在即使其中运行还可以在命令提示符中运行双击运行通过添加raw_input('press <enter>')使窗口保留，按回车窗口消失...
2018-08-02 12:40:09
1924
原创 最长公共子序列——Common Subsequence
问题 A: Common Subsequence时间限制: 1 Sec 内存限制: 128 MB提交: 7 解决: 5[提交][状态][讨论版][命题人:add_lwn]题目描述给定序列的子序列是将给定的序列的一些元素（可能没有）省去。给定一个序列X = <x1, x2, ..., xm>另一个序列Z = <z1, z2, ..., zk>是X的子序列存...
2018-08-01 16:26:10
334
原创 快速幂——越狱
问题 D: 越狱时间限制: 1 Sec 内存限制: 128 MB提交: 17 解决: 6[提交][状态][讨论版][命题人:quanxing]题目描述监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱输入输入两个整数M，N.1<=M<=10...
2018-08-01 16:09:45
375
原创 快速幂——转圈游戏
问题 C: 转圈游戏时间限制: 1 Sec 内存限制: 128 MB提交: 15 解决: 7[提交][状态][讨论版][命题人:quanxing]题目描述n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0...
2018-08-01 15:24:43
232
原创 快速幂——A的B次方
问题 B: A的B次方时间限制: 1 Sec 内存限制: 128 MB提交: 17 解决: 7[提交][状态][讨论版][命题人:quanxing]题目描述给出三个整数a,b,m，求ab%m的值。输入三个整数a,b,m。a,b,m<=109输出一个整数，表示ab%m的值。样例输入<span style="color:#333333"&g...
2018-08-01 15:06:10
672
1
原创 快速幂——序列的第k个数
问题 A: 序列的第k个数时间限制: 1 Sec 内存限制: 128 MB提交: 24 解决: 5[提交][状态][讨论版][命题人:quanxing]题目描述给你一个序列的前3项，要么等差数列要么等比序列，你能求出第k项的值吗。如果过大对200907取模输入输入T 组测试数据每组测试数据有abc k输出输出第k项 样例输入21 2 3 5...
2018-08-01 14:59:45
1175
1
原创 快速幂概要
在求a^b时，时间复杂度很高O(n),而快速幂可以通过分治将时间复杂度降低到O(logn)讨论b为偶数，a^b=a^b/2 * a^b/2b为奇数，a^b=a^b/2 * a^b/2 * a//递归求a^b%nint quickpow(int a,int b,int n){ if(b==1)return; if(b%2==0) { int ...
2018-08-01 14:57:09
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人