import sys from collections import defaultdict N = int(input()) map_sc = defaultdict(int) res = 0 for _ in range(N): s,c = input().split() map_sc[(s[0:2],c)] += 1 #在字典中记录输出城市+州元组对出现的次数 # for (s,c) in map_sc.keys(): #通过> 遍历一半儿元素，防止遍历（s,c）和（c,s）计算重复 if s > c and (c,s) in map_sc.keys() : res += m...

import sys from collections import defaultdict #defaultdict（set） 可以在访问字典中不存在的值时自动初始化一个set dict1 =defaultdict(set) N = int(input()) for i in range(1, N+1): line = input().split()[1:] for v in line: dict1[v].add(i) M = int(input()) for _ in range(M): wj = input() if wj not in dict1: print('\t') else: ...

from collections import Counter class Solution: def canConstruct(self , ransomNote: str, magazine: str) -> bool: # write code here S = Counter(ransomNote) T = Counter(magazine) #1.Counter 支持减法运算，S - T 会返回一个新的 Counter， #包含 S 中计数减去 T 中对应计数后结果为正的项（即 S 中多余出来的字符及其剩余数量）。 return not S-T #2\如果 S 中所有字符在 T...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param c string字符串 # @return int整型 # from collections import Counter class Solution: def isCongruent(self , s: str, c: str) -> int: # write code here a = Counter(s) b = Counter(c) if len(a) != len(b): return -1 for chr in a: if a...

import sys n= int(input()) res = 0 f = {} for i in range(n): x,y =map(int,input().split()) ans = f.get(x,0) #x不在字典f中，则为0 res += (i+1)* ans f[x] = y #位运算，1左移64位后-1，则低位64全是1，&与运算后可以保留低位64个，高位清零；等价与mod（2**64）取模运算 print(res &((1<<64)-1))

import sys class DNode: def __init__ (self,val): self.val = val self.prev = None self.next = None def chadui(): n,m = map(int,input().split()) values = input().split() #使用尾插法构建双链表 head= DNode(0) #虚拟头结点 tail = DNode(0) #虚拟尾结点 head.next = tail tail.prev = head #使用字典记录值对应节点的指针位置 node_map = {} for v in ...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # @param head ListNode类 the head # @return bool布尔型 # class Solution: def isPail(self , head: ListNode) -> bool: # write code here if not head : return True #先将链表转为列表，然后从前、后两个方向遍历对...

class ListNode: def __init__(self, x): self.val = x self.next = None def getIntersectionNode(headA: ListNode, headB: ListNode) -> ListNode: # 在这里补充代码 # pass if not headA or not headB : return None pa, pb =headA, headB #若相较则指针遍历长度为a+c+b，和b+c+a; 在交点处退出循环 #若不想交，则指针遍历长度为： a+b, b+a; 在链表尾None退出循环 while...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # @param arr int整型一维数组 # @return ListNode类 # class Solution: def vectorToListnode(self , arr: List[int]) -> ListNode: # write code here prev = ListNode(0) #创建头结点 res = prev #res指针...

class ListNode: def __init__(self, x): self.val = x self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # @param head ListNode类 # @return ListNode类 # #翻转链表 class Solution: def ReverseList(self , head: ListNode) -> ListNode: prev = None cur =head while cur: next_node = cur.next #保存下个节点指针 cur...

class ListNode: def __init__(self, x): self.val = x self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # @param head ListNode类 # @return ListNode类 #迭代 # class Solution: # def swapPairs(self , head: ListNode) -> ListNode: # write code here #递归终止条件 # if not head or not head.next: # return ...

# from pickle import NEWFALSE import sys import heapq #最小堆，最大堆 n,m = map(int,input().split()) line1 = list(map(int,input().split())) max1 = max(line1) line2 = map(int,input().split()) heapq.heapify(line1) #直接将line1转为小顶堆，时间复杂度O（n） for x in line2: min1 = heapq.heappop(line1) new = min1 + x heapq.heapp...

import sys import bisect #二分查找、插入+有序列表 n = int(input()) s = [] for _ in range(n): line = input().split() op = int(line[0]) if op == 1: x = int(line[1]) pos = bisect.bisect_left(s,x) s.insert(pos,x) if op == 2: if s: print(s[0]) else: print('None') if op == 3: if s: print(s[-1]) else: print('None') i...

import sys import bisect #使用二分法查找+有序列表 q = int(input()) s = [] for _ in range(q): op , x = map(int,input().split()) if op == 1: pos = bisect.bisect_left(s,x) if pos < len(s) and s[pos] == x : print('Already Exist') else: s.insert(pos,x) elif op == 2: if not s: print("Empty") else: pos_l...