- 博客(8)
- 收藏
- 关注
RSS订阅原创 并查集 python实现
def initListAndRank(length:int)->None: #初始化节点数 global list1 #初始化深度数组 global rank list1=[-1]*length rank=[0]*lengthdef getRoot(idx:int,list1:list)->int:# queue=[] while list1[idx]!=-1: queue.append(idx) .
2021-12-12 10:28:52
200
原创 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=0for x in range(n+1): num+=x*(list1[x+1]-list1[x])print(num)
2021-12-07 21:01:17
519
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=0g=0g_num=rfor 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
795
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
427
原创 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
47
原创 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=0num=0for x in range(len(list1)-1.
2021-10-15 11:22:52
747
原创 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
41
原创 csp201709-3 json查询 满分AC python
import jsonnm=[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+=ydic=json.loads.
2021-10-13 21:45:58
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人