摘要: F想dp去了,F写完,G还有10分钟,只能感叹情况考虑不周了 A.小红开灯(一) 思路:签到,无需多言 #include<iostream> #include<queue> #include<map> #include<set> #include<vector> #include<algorithm 阅读全文
posted @ 2025-04-13 21:45 长皆 阅读(132) 评论(0) 推荐(0)
摘要: 比赛链接:https://codeforces.com/contest/2093 首次赛时龟速Akdiv3,这次头有点晕,写得很慢,很多题写得不够简约,考虑过个几天优化下吧。不要嫌弃我菜,哈哈。 E和G,Tle了.这次nlognlogn时间复杂度容易被卡,直接更新了题解。 A. Ideal Gene 阅读全文
posted @ 2025-04-09 02:01 长皆 阅读(256) 评论(0) 推荐(1)
摘要: 比赛链接:https://codeforces.com/gym/105789 A.Ananna 思路:如果从端点去枚举一条路构成回文串会TLE,所以想着枚举中心向着两边扩散,如果两个端点构成了回文串(最多n*n对),那么他们扩散就只要看字符相同即可,所以建正边和反边。先把所有边塞进队列,然后把每个 阅读全文
posted @ 2025-03-27 13:53 长皆 阅读(222) 评论(0) 推荐(0)
摘要: 比赛链接:https://codeforces.com/contest/2085 A.Serval and String Theory 思路:我看了快4分钟才明白题意,显然字符串的字符全相等或者k==0时,字符串不符合题意即无解,否则就是对的 #include<iostream> #include< 阅读全文
posted @ 2025-03-23 03:15 长皆 阅读(135) 评论(0) 推荐(1)
摘要: 比赛链接:https://codeforces.com/contest/2073 这次组队记录不写思路 A.Control Towers #include<iostream> #include<queue> #include<map> #include<set> #include<vector> # 阅读全文
posted @ 2025-03-19 20:06 长皆 阅读(273) 评论(0) 推荐(0)
摘要: 比赛链接:https://ac.nowcoder.com/acm/contest/103948 继续AK。牛客周赛最近出题难度变低了,最近没出现特别能长知识的题了,反倒是语文方面(设坑)下了些功夫 A.小紫的均势博弈 思路:小博弈 #include<iostream> #include<queue> 阅读全文
posted @ 2025-03-16 21:01 长皆 阅读(211) 评论(0) 推荐(0)
摘要: 比赛链接:https://codeforces.com/gym/105544 这次是赛时8题 A.Counterfeit Money #include<bits/stdc++.h> #define endl '\n' using namespace std; typedef long long ll 阅读全文
posted @ 2025-03-06 08:27 长皆 阅读(129) 评论(0) 推荐(0)
摘要: 比赛链接:https://codeforces.com/gym/104030 赛后补:E和F A.Ace Arbiter 思路:仔细一看数据范围最大就是11+10,那就2的22次方得了,显然数量级在1e6,所以直接暴力dfs即可,记得前面给的记录去重下 #include<bits/stdc++.h> 阅读全文
posted @ 2025-03-03 12:38 长皆 阅读(54) 评论(0) 推荐(1)
摘要: 这次是我的首次ak 比赛链接:https://ac.nowcoder.com/acm/contest/102896#description A.和猫猫一起起舞! 思路:小小签到 #include<iostream> #include<queue> #include<map> #include<set 阅读全文
posted @ 2025-03-02 21:14 长皆 阅读(55) 评论(0) 推荐(0)
摘要: 比赛链接:https://codeforces.com/gym/105644 本次只做了4道题,赛时三道题,还有一道题2小时没解决TLE,MLE等问题,赛后终于调出了 F. Five Letter Warning 思路:这个题目由我写,也是校队内第一个过了样例的,可惜没解决MLE和TLE问题,其实这 阅读全文
posted @ 2025-02-26 21:19 长皆 阅读(86) 评论(0) 推荐(0)