- 博客(18)
- 收藏
- 关注
RSS订阅原创 Python_方便记忆的电话号码
1002:方便记忆的电话号码(from 北大oj）问题描述：总时间限制: 2000ms 内存限制: 65536kB描述英文字母（除Q和Z外）和电话号码存在着对应关系，如下所示：A,B,C -> 2D,E,F -> 3G,H,I -> 4J,K,L -> 5M,N,O -> 6P,R,S -> 7T,U,V -> 8W,X,Y -> 9标准的电话号码格式是xxx-xxxx，其中x表示0-9中的一个数字。有时为了方便记忆电话号码，我们会将
2020-11-21 22:57:16
455
原创 Python最长上升子序列
最长上升子序列（百炼2757）问题描述：一个数的序列ai，当a1 < a2 < … < aS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)， 有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列
2020-11-20 23:12:25
2466
原创 Python最长公共子序列（动态规划）
最长公共子序列（北大POJ1458)题目描述：给出两个字符串，求出这样的一个最长的公共子序列的长度：子序列中的每个字符都能在两个原串中找到， 而且每个字符的先后顺序和原串中的先后顺序一致。Sample Inputabcfbc abfcabprogramming contestabcd mnpSample Output420解题思路：设输入的两个串为s1,s2, 设MaxLen(i,j)表示:：s1的左边i个字符形成的子串，与s2左边的j个字符形成的子串的最长
2020-11-20 10:59:01
962
原创 Python——CSP201909-1
小明种苹果问题描述试题编号： 201909-1试题名称： 小明种苹果时间限制： 2.0s内存限制： 512.0MB满分代码：#encoding:utf-8"""reference:http://118.190.20.162/view.page?gpid=T94Author:Hanger"""n , m = map(int,input().split())apples = []cut = [] #
2020-11-19 22:04:49
130
原创 Python——CSP 201912-2
回收站选址问题描述试题编号： 201912-2试题名称： 回收站选址时间限制： 1.0s内存限制： 512.0MB满分代码：#encoding:utf-8"""reference:http://118.190.20.162/view.page?gpid=T99Author:Hanger"""def getScore(List,trash,scores): #首先得满足条件二，才能计算分数 score = 0 i = List[0] j =
2020-11-19 10:43:18
117
原创 Python——CSP201912-1
报数试题编号： 201912-1试题名称： 报数时间限制： 1.0s内存限制： 512.0MB问题描述：满分代码：#encoding:utf-8"""reference:http://118.190.20.162/view.page?gpid=T100Author:Hanger"""n = eval(input())i = 1persons = [0,0,0,0]while i <= n: if i%7==0 or '7' in str(i):
2020-11-19 09:47:23
89
原创 Python插座危机
插座危机—Python题目描述：参考代码：#encoding:utf-8"""reference:ACM competition of Hubei University of TechnologyAuthor:Hanger"""t = int(input()) #t组数据for i in range(t): userTime = [] sum = 0 n,m = list(map(int,input().split())) for j in
2020-11-07 15:53:46
236
1
原创 2020-06-2稀疏向量
inner product of svector问题描述：关于这道题我想先给两种非满分解法，解法1虽调用numpy.dot（）方法使整个代码更简短，但却是一种当数量级很大时甚至会跑崩的程序，非常不建议使用！解法2，虽然没有申请数组，但却超出了题目的时间限制。在此把两份错误代码贴给大家思考：import numpy as npn,a,b = list(map(int,input().split()))v = [0 for i in range(n)]u = [0 for i in ran
2020-11-06 17:46:20
172
1
原创 2020-06-2线性分类器
CSP-Nov1-linear classifier问题描述：满分参考代码（python）：#encoding:utf-8"""reference:http://118.190.20.162/view.page?gpid=T105Author:Hanger"""def judge(points,k0,k1,k2): #保证点不在直线上 result1 = [] result2 = [] for i in range(len(points)
2020-11-06 15:28:53
675
1
原创 2020-09-1CSP检测点查询
Nov.1 称检测点查询题目描述：参考代码：（python）#encoding:utf-8"""reference:http://118.190.20.162/view.page?gpid=T113Author：@HangerEmail：HangerCRC@gamil.com"""import mathdef calTheDistance(list1,list2): return math.sqrt((list2[0]-list1[0])**2+(list2[1]-lis
2020-11-05 15:36:35
250
1
原创 Python：A的B次方
题目描述：错误代码：（c++）错误代码2：（python）c = 1e9+7a,b = list(map(int,input().split()))print(round((a**b)%c))以上两份错误代码之所以错误的原因：没考虑相乘过程中会出现大于1e9+7的情况，举个例子：a = 1e8-1， b=1e8-1这样输入会直接导致程序数量级太大而跑崩，也理所当然在测评机上通过不了。正确代码：mod = 1e9+7a,b = list(map(int,input().split()
2020-11-02 23:15:34
3345
原创 Python 切巧克力
划分为相同大小的chocolate问题描述：思路：水题，本质就是求最大公约数代码如下：def gcb(a,b): if b ==0: return a return gcb(b,a%b)a , b = list(map(int,input().split()))c = 0count = 0if a <b: a,b = b,ac = gcb(a,b)count+=a//ccount+=b//cprint(count-2)...
2020-11-01 19:55:09
165
原创 Python 区间求和
A+B range题目如下：本题思路一定不能像题目描述的那样，申请一个1e18大的列表（数组），因为你会发现——longlongtime 之后…根本申请不出来这么大的数组那么我们得换一种思路了：区间划分 ，即：算出[l3,r3]分别与[l1,r1]、[l2,r2]的交集len1和len2，然后直接求得结果为len1a+len2b代码如下：#encoding:utf-8def judge(l1,r1,l2,r2): #包含关系 if l2<=l1 and r2>=r
2020-11-01 19:49:55
1804
原创 抓住薛定谔的猫
Problem 抓住薛定谔的猫问题描述：思路1（注意：失败！）：根据x与y之间的距离来决定步数，使得|y-x|最小。代码如下：def choose(x,y): d = {-1:abs(y-(x-1)),1:abs(y-(x+1)),10:abs(y-(x+10)),2:abs(y-(x*2))} #每次返回距离y更近的选择 return min(d,key=d.get)x , y = list(map(int,input().split()))time = 0 #
2020-10-28 16:50:06
132
原创 Python男票管理系统
python之男票管理系统（题目源自2019华为杯）话不多说，看题：参考代码：#encoding:utf-8#输入T组数据def changeLocation(List): global counts tempCount = 0 while List != sorted(List,reverse=True): #排列完毕后应该和sorted()降序是一样的 for i in range(len(List)-1):
2020-10-22 16:30:27
176
2
原创 python：三体问题
题目描述沈学姐是一个科幻小说爱好者，最近她读了《三体》，喜欢数学的学姐对三体问题产生了兴趣。当然，学姐并不想去算某颗行星的轨道。她把整个三体星系简化为一个平面，三颗恒星的球心投影成平面上的三点，每颗恒星都有一个半径为r的圆形引力场(r由恒星自身属性决定)。学姐想知道，三颗恒星的引力场总面积是多少。输入第一行为一个整数T，表示数据组数。每组数据有三行输入：每行有三个数x,y,r（保留两位小数），分别为该恒星中心坐标(x,y)和引力场半径r。(|x|<=5,|y|<=5,0<=r
2020-10-22 10:45:10
1556
1
原创 python 计算A+B
python：把英文字母转换为数字相加话不多说，看题：题目描述：读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入：测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出：对每个测试用例输出1行,即A+B的值.样例输入：one + two =three four + five six =zero seven + eight nine
2020-10-21 15:11:23
9745
原创 python题目--天梯分数计算
问题 A: 天梯评分系统题目描述在一个下雨的日子，沈学姐和四个好基友约定无事一同打dota（dota是一个5对5的MOBA类游戏）因为想证明谁最NB，他们就全部注册新号去爬天梯了。天梯有一套完整的评分系统，它可以根据每位选手每局的数据进行评分，因为dota的英雄既有辅助又有ganker还有后期，所以不同的英雄的评分标准不一样。可惜那天天梯服务器维护，无法进行评分。于是，他们记录下每一局的数据，找你来帮忙，希望你能够帮他们仿照天梯编一个评分系统，以便于他们比较谁是真正的神牛。已知对于每个账号每个英雄的初
2020-10-15 17:06:37
465
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人