09 2024 档案

Codeforces Round 976 (Div. 2) and Divide By Zero 9.0题解记录(A,B,C)
摘要：A. Find Minimum Operations 暴力枚举 #include<iostream> #include<algorithm> #include<string> #include<string.h> #include<queue> #include<deque> #include<ma 阅读全文
posted @ 2024-09-30 03:46 长皆 阅读(182) 评论(0) 推荐(0)
团队练习记录2024.9.28
摘要：B - Magical Subsequence https://codeforces.com/gym/103447/problem/B 桶+stack,这里用map会TLE stack用一次时间复杂度\(O(1)\) \(156ms/1000ms\) #include<iostream> #incl 阅读全文
posted @ 2024-09-28 18:40 长皆 阅读(48) 评论(0) 推荐(0)
Codeforces Round 975 (Div. 2)题解记录（A，B，C，E）
摘要：这次头有点晕，A题2分钟秒了，B题想法对的，但是头晕一直没把式子写对，纯纯掉分了 A. Max Plus Size 暴力模拟 #include<iostream> #include<map> #include<set> #include<vector> #include<string.h> #inc 阅读全文
posted @ 2024-09-28 01:38 长皆 阅读(895) 评论(0) 推荐(0)
Codeforces Round 971 (Div. 4)题解记录（G3待补）
摘要：A. Minimize! 暴力模拟一遍即可 #include<iostream> #include<queue> #include<deque> #include<map> #include<set> #include<stack> #include<vector> #include<bitset> 阅读全文
posted @ 2024-09-26 18:09 长皆 阅读(80) 评论(0) 推荐(0)
关于gcd和exgcd的一道ICPC题的解法与回顾部分知识点
摘要：\(gcd\)的本质原理 \(gcd(x,y)\)与\(gcd(y,\)x%y\()\)之所以等价 证明如下： 设\(x\)与\(y\)的本质公约数为d \(x=m*d\),\(y=n*d\) 令\(x/y=k\) \(x\)%y\(==x-x/y*y==m*d-k*n*d==(m-n*k)d\) 阅读全文
posted @ 2024-09-25 22:10 长皆 阅读(168) 评论(0) 推荐(0)
Codeforces Round 974 (Div. 3)题解记录
摘要：A.Robin Helps 签到模拟，遍历一遍即可，注意没钱时不给钱。\(O(n)\) #include<iostream> #include<set> #include<map> #include<vector> #include<algorithm> #include<bitset> #incl 阅读全文
posted @ 2024-09-25 13:53 长皆 阅读(432) 评论(0) 推荐(1)