![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
文章平均质量分 51
霾まる
不为牌子, 只为锻炼自己, 创造美好回忆不后悔!
展开
-
Educational Codeforces Round 152 (Rated for Div. 2) D题 1849D Array Painting
传送门 https://codeforces.com/contest/1849/problem/D。原创 2023-07-28 02:52:18 · 547 阅读 · 4 评论 -
五一欢乐赛!题解
有点一言难尽, 这次本来想的给大火减减压放了很多区域赛和省赛的签到题(还有一些是写过的题), 没想到打的并不是很理想, 还用了分数值想减少一些差距, 结果看起来好像让差距更大了, 尴尬。原创 2023-05-01 20:06:10 · 955 阅读 · 2 评论 -
The 2021 China Collegiate Programming Contest (Harbin) D. Math master
因为每一位数都有两种状态, 使用二进制数表示每个状态, 正好能全部表示, 在二进制位数下1表示保留, 0表示删除(反过来也一样)求出分母后, 与原分母进行对比, 用一个数组存储所有被删除的数字, 与分子中被删除的数字比对, 如果符合条件就更新答案。使用二进制暴力搜索每一个符合条件的分子, 先判断删除后是否符合条件, 然后通过。那么一共有19位需要讨论, 每一个位数各有保留和删除两种状态, 全部状态就是。得到分母, 这一步需要使用gcd优化。原创 2023-04-18 15:47:23 · 492 阅读 · 2 评论 -
“统信杯”第十七届黑龙江省大学生程序设计竞赛 AFHIL
以样例2为例黄色区域为可以容纳下的书, 让我们分开来计算因为a书不可被减少, 所以a书顶上至少能够装得下bn−m∗h−a然后再考虑b书头上, 设x为减少的b书那么b书头上能够容纳bm−x∗h−b根据样例很明显a书在装了bn−m∗h−a本b书后可能还会存在空位, 此时可以将空位让给b书, 所以b书头上可以多计算a书剩下装不下b书的区域, 这个多出来的区域就是n−bn−m∗b最后得到b头上的结果为bm−x。原创 2023-03-23 14:51:25 · 358 阅读 · 0 评论 -
23.1.4打卡 Hello 2023 A~C D题嗷嗷待补
当k>m时同理, 按照同样的方法推得到 SUM(m+1,i) >= 0。最后用优先队列 从m到2 从m+1到n依次贪心一边即可。因为k>1 所以所有的SUM(i+1,m)原创 2023-01-04 16:00:32 · 549 阅读 · 1 评论 -
22.12.18补卡 Polynomial Round 2022 (Div. 1 + Div. 2, Rated, Prizes!) A~D
这题是真的吓人, 好多人被hack了, 比赛结束的时候出C的比出B的多就离谱, 我当时一直在死磕D没什么想法去hack, 这场我要是去hack别人的话我估计就蓝名了罢(叹气。然后考虑k个连续的格子不可以连续, 首先想到的就是当出现一个元素的数量>n/k+1时, 不可能再涂完了, 因为这个颜色已经把能涂的位子涂完了。但我模拟写的实在是太烂了, t了两发, 从头到尾就没考虑从列来考虑...一直在暴力行搜半天, 暴力还写了半天, 交上去结果t2, 崩溃。找规律, 和这题非常相似, 这场我也写了题解。原创 2022-12-19 23:40:30 · 424 阅读 · 0 评论 -
22.11.10补卡 2022牛客寒假算法基础集训营4C
出现的地方+1, 结束的地方-1, 算出前缀和就相当于时间轴了, 每i秒出现的彗星有sum[i]个。原创 2022-11-11 14:43:35 · 508 阅读 · 0 评论 -
22.11.8打卡 Codeforces Round #831 (Div. 1 + Div. 2) A~C
由于矩形都在x轴上, 很容易想到, 如果将一个长方形的长放在大长方形的长上, 则一定会给大长方形增加周长, 但如果把小长方形的长放在大长方形的宽上, 由于大长方形的宽只会计算最长的那个小长方形的长, 所以只要不是最长的那个小长方形, 都对大长方形无影响。他的好朋友会从每个背包中选出一根木棍,假设从三个背包中取出的木棍的长度分别为 x,y,z,则他会送给 hhoppitree 一共 |x-y|+|y-z| 瓶可乐,显然,除了2以外的所有素数都为奇数, +3变为偶数解决, 特判2。讲的有点抽象, 总之贪心。原创 2022-11-08 21:11:35 · 762 阅读 · 0 评论 -
22.10.25补卡 一堆cf水题
意思就是把BG字符串换成GB循环t次, 看别人代码, 学了个regex的库, 先标记感觉以后会有用。按照题意模拟一边, 找最大值就好了, 注意车上乘客先下车然后再有乘客上车。贪心, 排一下序, 每次选最大的, 选的同时记录一下已经拿了多少个硬币。哦还有这种签到题的, 辣真的牛枇。被骂了, 写点水题泄泄愤。原创 2022-10-26 21:00:00 · 391 阅读 · 1 评论 -
22.10.23打卡 CF-1754B
题意: 给定一个数n, 要求1~n的序列排列中, 最小的|ai-ai-1|最大化。先分奇偶数讨论, 偶数情况下, 1~n/2和n/2+1~n交替出现就能使差值最大。奇数情况下就把中间的数字放最外面就可以了。原创 2022-10-23 19:51:05 · 289 阅读 · 0 评论 -
22.10.20补卡 CF-1749C
然后第二个循环开始模拟, 先判断是否为空(为空bob不能添加, alice胜利), 排序, 找k-i+1)第一个循环从大到小暴力答案。原创 2022-10-21 17:17:17 · 923 阅读 · 0 评论 -
22.10.18 伪大数除余
呃嗯...这题是位运算题单里的题, 但仔细观察之后会发现a, b, mod都在longlong范围之内, 而unsigned long long是long long 范围的2倍!(当且仅当a和b都为正数时, 当a和b有一个为负数就可以特判) 首先我将a和b都改变为二进制数存在数组中, 用二进制模拟竖式加法将b添加进数组a中, 然后转化为十进制时不断%mod--->交上去wa了。原创 2022-10-18 21:08:12 · 806 阅读 · 0 评论 -
10.8 Registration system
map记录一下str的出现次数, 特判第一次解决。原创 2022-10-08 17:11:12 · 1046 阅读 · 0 评论 -
22.9.29 POJ - 3087
简单模拟, 先进行变换一次, 将变换后的字符串记录为str, 然后设置一个死循环持续 a~b变换为cnt, cnt拆分为a~b两个字符串, 当cnt==str的时候就可以退出判定为-1了, 此时再怎么变换都不会得到不同的答案。原创 2022-09-29 22:12:35 · 132 阅读 · 0 评论 -
1669D - Colorful Stamp
用两个变量存储一下当前R和B的长度,当遇到W和边界的时候开始判定是否一整个子串都是一个字母(不包括W),然后重置一下存R和B长度的变量。这题输出NO的情况只有被两个W或者边界夹着的一个子串全是一个字母(不包括W)在最后的时候再判定一次(边界判定)就好了。其他情况都是输出no。...原创 2022-08-01 16:29:45 · 118 阅读 · 0 评论 -
洛谷P2085 最小函数值
建立一个优先队列大根堆,时刻保持第m大的数字在top中,每当top大于函数值的时候就压入函数值弹出top,不过这样会导致q中取不到m个数字,所以需要多设置一个q.size()=1&&b>=1时,对称轴。原创 2022-07-27 11:27:29 · 97 阅读 · 0 评论 -
Codeforces Round #806 (Div. 4)(A~F)
比赛链接:Dashboard - Codeforces Round #806 (Div. 4) - CodeforcesA:B:C:模拟, U就加, D就减去, 每当值为-1和10时, 改为9和0D:题目提示字符串的位数为8, 那么只要枚举字符串是从那一部分开始拼凑起来的即可, 可以使用set和快读优化时间复杂度E:把正方形分成四块, 对于每一个方格, 使用一个变量cnt加上他的所有次数, 然后比较cnt和4-cnt的大小, 取最小就是这个方格需要修改的次数, 对于n为奇数的正方形,原创 2022-07-13 11:54:41 · 95 阅读 · 0 评论 -
CodeForces - 1419D1
题目链接:Problem - 1419D1 - Codeforces因为题目说了只可能是最优选择, 所以能获取的冰球数量稍微推理一下就能得到, 公式是(n-1)/2, 注意就算n为偶数也遵守这个公式, 因为最左最右的冰球都不能买.关于冰球的排列, 我们按照样例把他拆分, 输出样例是观察偶数位是: 1 2观察奇数位是: 3 4 5显而易见, 将原序列排序后的规律就是 偶数序列+奇数序列 , 之后将这两个序列放在同一个数组中即可acac代码:...原创 2022-07-05 16:28:23 · 82 阅读 · 0 评论 -
CodeForces - 1155A
题目链接:Problem - 1155A - Codeforces题目中说的是任意子字符串都可以, 那么就可以简化问题了: 找出字符串中字典序递减的子串那么只需要遍历一遍勋章有没有字典序递减的子串就可以了ac代码:原创 2022-07-02 20:41:36 · 87 阅读 · 0 评论 -
CodeForces - 892B(模拟)
摸了两周python和qq机器人, 回来搞算法了--------------------------------------------------------------------------------------------------------------------------------题目链接:Problem - 892B - Codeforces先录入一遍数据, 然后倒序记录被杀死的人, 同时更新一下当前最长武器长度就好了时间复杂度O(n)注意如果O(n2)就会超时(t过一次ac代码:.原创 2022-07-02 20:19:58 · 87 阅读 · 0 评论 -
The Clock
题目链接:Dashboard - Codeforces Round #799 (Div. 4) - Codeforces这题需要注意的只有循环时间,机翻把我坑惨了.比如第一个样例是3:12 , 那么时间一直走下去直到重新到达同一时间点3:12的时候才会停止ac代码:------------------------------------------------------------------------------------------------------------------------原创 2022-06-16 18:39:12 · 130 阅读 · 0 评论 -
Codeforces 3SUM
题目链接:Problem - F - Codeforces这题把我写麻了,一开始还以为是三数之和,再各种用哈希表模拟最后发现只需要提取个位数就行了...ac代码:原创 2022-06-15 19:56:14 · 90 阅读 · 0 评论