摘要: 这次double精度上卡了,赛时和学校强队差两题 题目链接:https://codeforces.com/gym/104023/problem A. Dunai 队友写的,答案在总冠军位人数和位置上冠军加非冠军人数最小取min? #include<bits/stdc++.h> #define tes 阅读全文
posted @ 2024-10-05 20:11 长皆 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:https://www.luogu.com.cn/contest/179008 A.Strange Cake Game 对于小W,往下走最赚,对于小M往右走最赚,于是路线形成了个折线,直接对应竖坐标位置去看看横坐标符不符合要求即可 #include<iostream> #include<a 阅读全文
posted @ 2024-10-02 18:50 长皆 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 比赛链接https://www.luogu.com.cn/contest/126344 [APC001] A - CT 不必多说,多次取模 #include<iostream> #include<algorithm> #include<string> #include<string.h> #incl 阅读全文
posted @ 2024-10-01 21:03 长皆 阅读(56) 评论(3) 推荐(0) 编辑
摘要: 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 长皆 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 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 长皆 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 这次头有点晕,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 长皆 阅读(823) 评论(0) 推荐(0) 编辑
摘要: A. Minimize! 暴力模拟一遍即可 #include<iostream> #include<queue> #include<deque> #include<map> #include<set> #include<stack> #include<vector> #include<bitset> 阅读全文
posted @ 2024-09-26 18:09 长皆 阅读(21) 评论(0) 推荐(0) 编辑
摘要: \(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 长皆 阅读(26) 评论(0) 推荐(0) 编辑
摘要: A.Robin Helps 签到模拟,遍历一遍即可,注意没钱时不给钱。\(O(n)\) #include<iostream> #include<set> #include<map> #include<vector> #include<algorithm> #include<bitset> #incl 阅读全文
posted @ 2024-09-25 13:53 长皆 阅读(282) 评论(0) 推荐(1) 编辑