摘要: OI Timeline 面对无穷的数字常常癫狂。天永远下雨,也永远有一团火燃烧。 焦虑与成就感交织。最终应该用一词多义的“谢”字作结。无数次辜负期望,为我自己不曾相信自己配得的梦想。疏于学习又始终不自信,阻隔出实力的鸿沟,最终指向扑朔迷离的命运。 总有一种难以言说的苦楚。它来自如同一条即将被送上烤架 阅读全文
posted @ 2024-03-03 13:48 Amy-xue 阅读(52) 评论(0) 推荐(0)
摘要: Huffman编码树 贪心地可知,Huffman编码的方式可使题目所求式子最小。 import heapq n=int(input()) a=list(map(int,input().split())) q=[] for i in a: heapq.heappush(q,i) ans=0 while 阅读全文
posted @ 2026-05-20 19:26 Amy-xue 阅读(4) 评论(0) 推荐(0)
摘要: 最小新整数 单调栈 t=int(input()) for _ in range(t): n,k=input().split() k=int(k) m=len(n) s=[] cnt=0 for c in n: while(s and c<s[-1] and cnt<k): s.pop() cnt+= 阅读全文
posted @ 2026-05-07 13:40 Amy-xue 阅读(9) 评论(0) 推荐(0)
摘要: May the force be with you 2026.5.3 估计直径 先采取O(n)方法得到一个直径的2-近似T,然后格点化。作\(l=\epsilon *T / \sqrt{2}\)的网格,并round到中心,因此每个点移动的距离小于\(\epsilon * diam(P)\).对网格代 阅读全文
posted @ 2026-05-03 18:19 Amy-xue 阅读(8) 评论(0) 推荐(0)
摘要: 2026.4.2 魔兽世界之二:装备 #include<bits/stdc++.h> using namespace std; string weapon[3]={"sword","bomb","arrow"}; string warrior_list[5]={"dragon","ninja","i 阅读全文
posted @ 2026-04-02 21:26 Amy-xue 阅读(10) 评论(0) 推荐(0)
摘要: :你说不会今天没有月考吧 -六道正常题目 :今天没有骗你何尝不是一种骗到你了 反反复复 代码复用这一块。 n=int(input()) a=list(input()) a.insert(0," ") for i in range(1,n+1): for j in range(1,len(a)): i 阅读全文
posted @ 2026-04-02 17:32 Amy-xue 阅读(20) 评论(0) 推荐(0)
摘要: 从上学期就开始说的打比赛不要急是什么意思! 就是T2被卡了,以及T6交的前两发输出格式都不对。 泰波拿契數 n=int(input()) a=[0,1,1] for i in range(3,n+1): a.append(a[i-1]+a[i-2]+a[i-3]) print(a[n]) 稳定的符文 阅读全文
posted @ 2026-03-11 16:48 Amy-xue 阅读(6) 评论(0) 推荐(0)
摘要: 2026.3.1 相交链表 from typing import Optional:返回目标类型或None 一个链表为a+c,另一个链表为b+c。走完一个开始走另一个,最终两个指针都走a+b+c,并在相交点相遇。 from typing import Optional class ListNode: 阅读全文
posted @ 2026-03-01 23:50 Amy-xue 阅读(5) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-02-06 22:10 Amy-xue 阅读(0) 评论(0) 推荐(0)
摘要: 2026.1.12 完美的爱 上学期每日选做的最后一题。太过摆烂导致拖到现在甚至是凌晨写掉的。 全部减520,即求前缀和相同的两个数。扫一遍即可。 from collections import defaultdict n=int(input()) a=list(map(int,input().sp 阅读全文
posted @ 2026-01-12 00:57 Amy-xue 阅读(17) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-01-08 02:02 Amy-xue 阅读(0) 评论(0) 推荐(0)