自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Hanger

初极狭,才通人,复行数十步,豁然开朗

  • 博客(18)
  • 收藏
  • 关注

原创 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 2463

原创 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 235 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 169 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 3344

原创 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 164

原创 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 1802

原创 抓住薛定谔的猫

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 131

原创 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 175 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关注的人

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