![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
灬德布罗意的猫灬
这个作者很懒,什么都没留下…
展开
-
统计完全子字符串
很不错的计数问题,用到了分组循环技巧和滑动窗口 代码的实现方式也非常值得多看。原创 2024-06-16 15:36:44 · 343 阅读 · 0 评论 -
Codeforces Round #824 (Div. 2) C.Phase Shift
思路很好想,就是处理环问题怎么搞?想到并查集可以维护这个东西,还有一点注意的就是边界的时候,就是25个字母都已经处理过了,最后一个字母发现和其余的都在一起的情况我们可以直接特殊trick搞一下就好了。原创 2024-03-25 23:30:14 · 194 阅读 · 0 评论 -
[蓝桥杯 2020 省 AB1] 网络分析
看正解是类似 虚拟点+树形DP的思路 很巧妙 记录一下。一开始写的暴力合并 卡n^2过的不是正解。原创 2024-03-25 22:18:20 · 522 阅读 · 0 评论 -
[NOIP2013 普及组] 车站分级
抽象出差分约束 然后还有一点就是建立超级源点 优化建图。然后就是比较有趣的拓扑图求差分约束了其实spfa也可。原创 2024-03-25 19:39:04 · 219 阅读 · 0 评论 -
L2-030 冰岛人
有一个细节看了别人才知道的。经典的模拟 经典的折磨。原创 2024-03-25 18:03:32 · 105 阅读 · 0 评论 -
次短路记数
【代码】次短路记数。原创 2024-03-25 15:43:55 · 167 阅读 · 0 评论 -
#6121.孤岛营救
不用搞得很麻烦,直接加一维当前手里的钥匙就好了。原创 2024-03-25 14:58:44 · 123 阅读 · 0 评论 -
L2-028 秀恩爱分得快
可恶的模拟,借鉴了别人的思路,这样写很清晰。原创 2024-03-25 10:55:39 · 631 阅读 · 0 评论 -
牛客周赛 Round 37 C.红魔馆的馆主
还搞上了逆元,是5的倍数必须0 or 5结尾,是9的倍数必须数位之和是9的倍数结果做不出来。非常恶心的诈骗,手玩了半小时,发现了一堆规律,比如是11的倍数的偶数数位和奇数数位要相等。然后不是构造是纯纯的暴搜 直接暴力看余数就好了,但是我好菜 觉得有点玄学~原创 2024-03-22 19:04:56 · 217 阅读 · 0 评论 -
[蓝桥杯 2016 省 AB] 四平方和
经典的折磨 经典的乱搞。原创 2024-03-22 11:02:41 · 257 阅读 · 0 评论 -
[蓝桥杯 2019 省 A] 外卖店优先级
【代码】[蓝桥杯 2019 省 A] 外卖店优先级。原创 2024-03-19 10:54:37 · 394 阅读 · 0 评论 -
LeetCode 835. 图像重叠
脑子不清楚 一开始写的很shit,后来动了一下脑子,发现你可以处理行移动,然后在行移动的基础上处理列移动,注意RE问题就行了。都知道是枚举行移动 枚举列移动。原创 2024-01-31 16:38:12 · 519 阅读 · 0 评论 -
LeetCode 828. 统计子串中的唯一字符
我们维护以每个字符串结尾的子字符串对答案的贡献,s[i]的贡献是多少?首先我们知道他需要自己单独一个串或者接在以s[i-1]结尾的那些字符串的后面,我们应当怎么操作?第一类接上c以后会让原来的那个答案-=1,第二类不影响,第三类+=1。所以我们只需要维护c上一次出现的位置,以及c上上次出现的位置就好了。然后你再用一下乘法原理 看看起点的种数就好了~~~~一开始想的是两次前缀和,发现自己蠢了。2.出现过 c 2次或者以上。看了灵神的题解,类似于DP的思想。1.出现过 c 1次。原创 2024-01-31 11:21:38 · 389 阅读 · 0 评论 -
第20届纪念款-牛客周赛 Round 20 B.C简单构造
剩余的1为 k-t-1 且需要这么多0。所以你全部填0或者要么填1然后算就好了。再多的数字的话你直接填上 0 就好了。t对相邻 故需要连续的1 t+1个。你先算出每一段的起码的长度就好了。答案要么是0 要么是1。原创 2024-01-27 21:55:08 · 404 阅读 · 0 评论 -
牛客小白月赛85 E.烙饼
主要是学一下它的这个构造方法~看题不仔细 直接脑瘫。原创 2024-01-27 12:06:40 · 338 阅读 · 0 评论 -
J.408之数据结构
思维好题,直接用两个set存没出现的数字就好了。原创 2023-12-08 12:12:07 · 356 阅读 · 0 评论 -
D.408之计算机网络
模拟好题D-408之计算机网络_北京信息科技大学第十五届程序设计竞赛(同步赛) (nowcoder.com)关键是学一下模拟的手法,如何把代码写的干净整洁// Problem: 408之计算机网络// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/68572/D// Memory Limit: 524288 MB// Time Limit: 4000 ms// // Powered by CP Edit原创 2023-12-07 16:52:20 · 144 阅读 · 0 评论 -
B. Mirror in the String
0号楼放在0位置,然后按访问次数的多少向两边扩展。可以加一个预处理 然后前缀和查询就行了。原创 2023-12-05 19:25:45 · 53 阅读 · 0 评论 -
[NOIP2016 普及组] 回文日期
枚举好题,直接枚举答案 看看在不在范围内就行了 注意二月份。82200228也是合法的!92200229是合法的~原创 2023-11-30 20:15:28 · 56 阅读 · 0 评论 -
E. Kolya and Movie Theatre
维护非负序列和这里可以用一个set,有点类似于滑动窗口,当窗口出去的时候我们去掉最没用的那一项就可以了。容易发现就是维护一个长度至多为m的序列和 减去 i*d(i为最后选择看电影的是哪一天)一开始没有把第0天的p是0用上,没想出来。原创 2023-11-29 21:44:20 · 62 阅读 · 0 评论 -
LeetCode2514.统计同位异构字符串数目
题目简单,关键是灵茶山艾府的代码写起来太优美,不得不记录一下。原创 2023-11-29 17:04:03 · 109 阅读 · 0 评论 -
二分+dijkstra
【代码】二分+dijkstra。原创 2023-11-10 15:01:06 · 98 阅读 · 0 评论 -
新年好 dfs+dijkstra
【代码】新年好 dfs+dijkstra。原创 2023-11-10 14:31:33 · 87 阅读 · 0 评论 -
LeetCode 2402.会议室III ----堆+模拟
问题就是当我们当前这个会议有多个可以选择的会议室可以选择的时候不一定选择那个最先结束的会议室而是应该选择可以选择的那些里面编号最小的那一个,因此我们应该加一个步骤,先把已经结束的可以选择的会议室先挑出来按照编号排序,如果可以选先这么选不能选的话我们再选结束时间最早的一个就可以了,比较丑的一个模拟 调试的过程中还是很锻炼人的。5e5 的st与ed 容易看出来是用堆来写的一道题目,一开始我只用了一个堆,出现了问题。最后千万不要忘了开longlong。原创 2023-10-31 20:14:38 · 122 阅读 · 0 评论