摘要: OI Timeline 面对无穷的数字常常癫狂。天永远下雨,也永远有一团火燃烧。 焦虑与成就感交织。最终应该用一词多义的“谢”字作结。无数次辜负期望,为我自己不曾相信自己配得的梦想。疏于学习又始终不自信,阻隔出实力的鸿沟,最终指向扑朔迷离的命运。 总有一种难以言说的苦楚。它来自如同一条即将被送上烤架 阅读全文
posted @ 2024-03-03 13:48 Amy-xue 阅读(48) 评论(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 阅读(3) 评论(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 阅读(5) 评论(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 阅读(8) 评论(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 阅读(17) 评论(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 阅读(5) 评论(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 阅读(12) 评论(0) 推荐(0)
摘要: 期末机考游记。 春游集合 桶。 n,m=map(int,input().split()) a=list(map(int,input().split())) b=[0]*n for i in range(m): b[a[i]]+=1 res=[] for i in range(n): if(b[i]= 阅读全文
posted @ 2025-12-25 17:24 Amy-xue 阅读(14) 评论(2) 推荐(0)
摘要: 2025.12.1 乘积最大子数组 由于可能出现两个负数相乘,考虑同时记录最大子数组与最小子数组,两个数组都由上述两个转移而来。 class Solution: def maxProduct(self, nums: list[int]) -> int: n=len(nums) dpmax=nums. 阅读全文
posted @ 2025-12-01 08:30 Amy-xue 阅读(16) 评论(0) 推荐(0)