- 博客(39)
- 收藏
- 关注
原创 ps学习记录
使用油漆桶 选择前景色 按shift+单击 可以替换颜色。快速选择工具大小调节:Alt+鼠标右键,左右拖拽。增加图像选区:按住Shift+划选区。相交选区:Shift+Alt+划选区。填充为背景色:Ctrl+delete。填充为前景色:Alt+delete。删除选区:选中选区Delete。放大缩小图片:Alt+鼠标滚轮。窗口->工作区->复位基本功能。抓手移动图片:空格+鼠标左键。减少选区:按住Atl+划选区。恢复到上一步:Ctrl+Z。复制图层:Ctrl+j。取消选择:Ctrl+D。
2023-04-12 22:07:40
447
原创 【PAT】python 1007 Maximum Subsequence Sum
【PAT】1007 Maximum Subsequence Sum
2022-08-20 21:01:37
214
原创 【天梯】python L2-023 图着色问题 (25 point(s))
from collections import defaultdictv,e,k=map(int,input().split())s=defaultdict(set)for i in range(e): a,b=map(int,input().split()) s[a].add(b) s[b].add(a)n=int(input())c=defaultdict(set)for i in range(n): flag=0 color=list(map(in.
2022-04-23 08:49:12
648
原创 【天梯】python L2-010 排座位 (25 point(s))
from collections import defaultdictn,m,k=map(int,input().split())friend=defaultdict(set)dui=defaultdict(set)for i in range(m): a,b,c=map(int,input().split()) if c==1: friend[a].add(b) friend[b].add(a) else: dui[a].a.
2022-04-22 14:37:35
1073
原创 【天梯】python L2-006 树的遍历 (25 point(s))
树class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = rightn=int(input())host=list(map(int,input().split()))inorder=list(map(int,input().split()))def buildTree(in
2022-04-21 00:33:52
808
原创 【天梯】python L2-022 重排链表 (25 point(s))
代码先放着有时间再改测试点1和4过不了a,b=map(str,input().split())node={}n=int(b)for i in range(n): c,d,e=map(str,input().split()) node[c]=(d,e)lis=[]n=0while(a!='-1'): lis.append(a) a=node[a][1] n+=1res=[]if n==2: print('%s %s %s'%(lis[1],
2022-04-21 00:22:29
482
原创 【天梯】python L2-021 点赞狂魔 (25 point(s))
这道题看题目看了很久,没太读懂“如果有并列,则输出标签出现次数平均值最小的那个”这句话的意思。代例子想了想发现就是标签出现次数平均值最小就是总次数除以不同的标签个数TT代码如下:n=int(input())nam={}for i in range(n): s=list(map(str,input().split())) nam[s[0]]=(len(set(s[2:])),int(s[1])/len(set(s[2:])))lis=sorted(nam.items(),key=l
2022-04-20 23:38:01
433
原创 【天梯】python L1-025 正整数A+B (15 point(s)) 简洁
看题!看题!看题!最开始测试点5和测试点6过不去仔细看了一遍题发现就算是正整数但超出范围了依然不算加了限制条件后过了a,b=map(str,input().split(' ',1))if a.isdigit() and b.isdigit() and int(a)>=1 and int(b)>=1 and int(a)<=1000 and int(b)<=1000: print("%s + %s = %d"%(a,b,int(a)+int(b)))elif a.
2022-04-20 09:42:49
238
原创 【天梯】python L1-020 帅到没朋友 (20 point(s))
注意:朋友圈只有一个人的算没朋友朋友圈出现其他人的都算有朋友n=int(input())res=[]s={}for i in range(n): lis=list(map(str,input().split())) m=int(lis[0]) if m==1: continue for i in range(m): s[lis[i+1]]=s.get(lis[i+1],0)+1mb=int(input())li=list(map
2022-04-20 09:10:05
425
原创 【天梯】python L2-003 月饼 (25 point(s))
改了好久还是第三个测试点过不去没想明白有大佬知道了可以告诉我嘛我太菜了n,d=map(float,input().split())n=int(n)store=list(map(float,input().split()))sell=list(map(float,input().split()))s={}i=0for k in range(n): if store[i]==0: m=store.pop(i) n=sell.pop(i) .
2022-04-16 10:42:30
637
1
原创 【天梯】python L2-026 小字辈 (25 point(s))
有没有1、2、6的测试数据呀TTfrom collections import defaultdicts= defaultdict(list)n=int(input())x=list(map(int,input().split()))for i,j in enumerate(x): s[str(j)].append(i+1)cn=[0 for i in range(1+n)]k='-1'def bfs(k): if k not in s: return.
2022-04-15 09:20:37
403
原创 【天梯】python L2-031 深入虎穴 (25 point(s))
划重点007 发现不存在两条路通向同一扇门。最后一个超时了 暂时没想到该如何优化 如果有uu会了欢迎指教参考博文n=int(input())pre=[0 for i in range(n+1)]res=[]for i in range(1,1+n): tep=list(map(int,input().split())) if tep[0]==0: res.append(i) continue else: for j i.
2022-04-14 11:11:00
863
5
原创 【天梯】python L2-001 城市间紧急救援 (25 point(s))
L2-001 城市间紧急救援 (25 point(s))1.最短路径2.最短路径条数3.最大资源
2022-04-13 09:28:00
1585
1
原创 【天梯】 python L2-005 集合相似度 (25 point(s))
这个题目就是求两个集合的并集的不同数字个数和两个集合都有的不同数字个数。def count(a,b): a1=set(a[1:]) b1=set(b[1:]) cn=0 for i in a1: if i in b1: cn+=1 com=[] com.extend(a[1:]) com.extend(b[1:]) co=len(set(com)) return cn/con=int(inp
2022-04-02 23:20:19
838
原创 【天梯】python L2-009 抢红包 (25 point(s))
class human(): def __init__(self,sid,income=0,count=0): self.income=income self.count=count self.sid=sidn=int(input())a=[]for i in range(1+n): a.append(human(i))for p in range(n): s=list(map(int,input().split()))
2022-04-02 23:11:08
990
原创 【天梯】python L1-019 谁先倒 (15 point(s))
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的酒量(最多能喝多少杯不倒)和划拳记录,请你判断两个人谁先倒。注意条件:1、两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。=》 只有一人赢 才算2、先判断再输入x,y=map(int,input().split())n=int(input()
2022-04-01 19:18:09
912
原创 【天梯】python L2-002 链表去重 (25 point(s))
pre,n=map(str,input().split())node={}num=[]keep=[]dell=[]n=int(n)for i in range(n): s=list(map(str,input().split())) node[s[0]]=(s[1],s[2])while(pre!='-1'): a=abs(int(node[pre][0])) if a not in num: num.append(a) keep
2022-03-31 16:24:22
1094
3
原创 【天梯】L1-078 吉老师的回归 (15 point(s))
错误代码:没有考虑到跳过的题不是连续的,所以不能直接用下标相减。n,m=map(int,input().split())s=[]ea=0for i in range(n): s.append(input()) if "qiandao" in s[i] or "easy" in s[i]: ea+=1if(m+ea>=n): print("Wo AK le")else: print(s[m+ea-1])正确代码:把需要做的题目全部找出
2022-03-31 10:49:42
421
原创 【天梯】L1-009 N个数求和 (20 point(s))
这道题做了挺久,仔细检查后才发现是自己代码表达不清楚,没有把自己的想法写下来。错误: 我是要把前n个通分后与第n个通分记录此时的分子和分母,但是我写的时候每次通分都是除以它对应的分母,但其实应该是除以此时的最小公倍数。于是就转换思路用数组存储了。也算是用动态规划的思想(?)import mathn=int(input())num=list(map(int,input().replace('/',' ').split()))res=[0]*nres[0]=num[0]gcd=[0]*ngcd
2022-03-31 09:05:35
196
原创 【PAT】1008 数组元素循环右移问题 (20 point(s))
思路:不移动数组元素位置,改变输出先后顺序。因为最后一个输出后面无空格,所以分为三种情况讨论,分开确定最后一个元素。1.移动后不变2.只往右移动一个位置3.移动很多,分为前后两部分n,m=map(int,input().split())lis=list(map(int,input().split()))res=[(i+m)%n for i in range(n)]ind=res.index(0)print(ind)if ind==0: for i in lis[ind:-1]:
2022-03-24 18:53:22
259
原创 【PAT】1006 换个格式输出整数 (15 point(s))
写的时候最开始写的是x>10,结果有两个测试数据没通过,要注意这个循环是取得各个位置上的值。要注意细节!!x=int(input())s={}i=0while(x>=10): //注意这里是大于等于 s[i]=x%10 x=x//10 i+=1s[i]=xre=""if i==2: re=re+'B'*s[i] i=i-1if i==1: re=re+'S'*s[i] i=i-1for i in range(1,s[
2022-03-24 16:44:06
60
原创 【PAT】python 1005 继续(3n+1)猜想 (25 point(s))
最开始用列表超时了,然后想着用集合,最后改成了哈希表。用s存储所有过程中验证过的数,最后判断所给的数是否在s里,如果不在则符合要求。代码如下:n=int(input())num=list(map(int,input().split()))s={}for i in num: while(i!=1): if(i%2==1): i=3*i+1 i=i/2 if i in s: break
2022-03-24 16:16:55
1163
原创 【PAT】python 1003 我要通过 (20 point(s))
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或者是空字符串,或者是仅由字母 A 组成的
2022-03-23 21:07:59
68
原创 【PAT】pythonL1-006 连续因子 (20 point(s))
import mathnum=int(input())num1=int(math.sqrt(num))lis=[0 for k in range(num1)]for i in range(2,num1): if num%i!=0: continue else: a=num/i lenth=1 j=i+1 while(j<num1 and num>1): if(a%j.
2022-03-21 16:16:05
663
1
原创 k倍区间-蓝桥杯
2017省赛蓝桥杯k倍区间python最近在准备蓝桥杯,有个寒假刷题,自己写了个超时了,然后又找了找,终于找到一个没超时的。改成python代码后,看了半天没看懂,然后又去翻了翻,看了别人的评论终于弄懂了。写个博客记录一下。思路大概就是:先算前n项和,并记录余数。然后现在从第一项开始的k倍区间都已经计数了,接着要算从第k项开始的k倍区间(1<k<=n)。k倍区间的余数必须是0,下面就要算前k个区间减去前面第j个区间的和为0的个数(1<=j<k)。因为区间是连续的,所以他们的余
2022-01-18 16:36:09
684
原创 美赛准备|元胞自动机实现学习笔记
元胞自动机代码详解以森林火灾演示为实例理解,以下是从一博客找到的代码。森林火灾的元胞自动机模型有三种状态:空位=0燃烧着的树木=1树木=2n=30;plight=.000005;pgrowth=.01;ul=[n,1:n-1];dr=[2:n,1];veg=zeros(n,n);imh=image(cat(3,veg,veg,veg));for i=1:3000 sum=(veg(ul,:)==1)+(veg(:,ul)==1)+(veg(dr,:)==1)+(veg(:,
2021-10-08 23:02:21
328
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人