- 博客(8)
- 收藏
- 关注
原创 并查集 python实现
def initListAndRank(length:int)->None: #初始化节点数 global list1 #初始化深度数组 global rank list1=[-1]*length rank=[0]*length def getRoot(idx:int,list1:list)->int:# queue=[] while list1[idx]!=-1: queue.append(idx) .
2021-12-12 10:28:52
202
原创 csp202112-1 序列查询 满分AC python
nN=[int(x) for x in input().split()] n=nN[0] N=nN[1] list1=[0]+[int(x) for x in input().split() if int(x)<N]+[N] num=0 for x in range(n+1): num+=x*(list1[x+1]-list1[x]) print(num)
2021-12-07 21:01:17
522
1
原创 csp202112-2 序列查询新解 满分AC python
nN=[int(x) for x in input().split()] n=nN[0] N=nN[1] list1=[0]+[int(x) for x in input().split()]+[N] r=N//(n+1) err=0 g=0 g_num=r for x in range(n+1): rn=list1[x+1] ln=list1[x] tmp=rn-ln while g_num<tmp: tmp-=g_num err+=.
2021-12-07 21:00:07
801
2
原创 哈夫曼编码c++递归实现
#include <iostream> #include <queue> #include<algorithm> #include<string> using namespace std; struct Node { char c; int val; Node *r=NULL; Node *l=NULL; }; struct tmp { int key; Node* node; bool operator < (co.
2021-11-12 13:54:44
430
原创 csp201412-2 Z字形扫描 满分AC python
n=int(input()) list1=[] for x in range(n): list1.append([int(x) for x in input().split()]) for x in range(n): list1[x]=[None]*x+list1[x]+[None]*(n-x-1) for x in range(2*n-1): a=range(n) if x%2==0: a=reversed(a) for y in a: .
2021-10-18 11:13:52
49
原创 csp202109-2 非零段划分 满分AC python
n=int(input()) list1=[0]+[int(x) for x in input().split()]+[0] xh=sorted(set(list1)) dic={} for x in range(1,len(list1)-1): if list1[x] in dic: dic[list1[x]].append(x) else: dic[list1[x]]=[x] pri=0 num=0 for x in range(len(list1)-1.
2021-10-15 11:22:52
753
原创 csp201409-3 字符串匹配 满分AC python
s=input() bas=int(input()) n=int(input()) for x in range(n): tmp=input() if bas==1: if s in tmp: print(tmp) else: if s.lower() in tmp.lower(): print(tmp)
2021-10-14 11:34:00
45
原创 csp201709-3 json查询 满分AC python
import json nm=[int(x) for x in input().split()] n=nm[0] m=nm[1] list1=[] list2=[] for x in range(n): list1.append(input()) for x in range(m): list2.append(input()) jstr='' for x in list1: for y in x.split(): jstr+=y dic=json.loads.
2021-10-13 21:45:58
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人