摘要：
G. 根据每个店的每一单进行处理即可。用一个vector记录每个店在哪个时间有订单，再对时间进行升序排序。令第一个订单的时间的优先度为2.下一个订单的优先度为下一个订单的时间和上一个的时间差。如果时间差为1或者0则不用减去直接加2即可。如果上一个订单的优先度减去时间差后小于0，则重置为0.如果减去时 阅读全文
posted @ 2021-03-25 21:45
mikku
阅读(83)
评论(0)
推荐(0)
摘要：
测试用例如下： 01010101001011001001010110010110100100001000101010 00001000100000101010010000100000001001100110100101 0111101101001000100000110100101110001100 阅读全文
posted @ 2021-03-25 21:41
mikku
阅读(74)
评论(0)
推荐(0)
摘要：
三题滚粗。（至少现在可以稳3题了呜呜） A.Domino on Windowsill 本题是贪心的思想。如果第一行和第二行白色块的个数相同，那么全摆成竖的。白色块的数量最多为k1.如果不同就看他们之间的差值为多少，那么就能在插入差值除以2个白色块。即min（k1,k2）+abs(k1-k2)/2.黑 阅读全文
posted @ 2021-03-25 21:38
mikku
阅读(50)
评论(0)
推荐(0)
摘要：
D. The Number of Pairs c⋅lcm(a,b)−d⋅gcd(a,b)=x. 由于lcm是gcd的倍数。则x也是gcd的倍数 由上式可得lcm(a,b)= (x+d*gcd(a,b))/c. 故x+d*gcd(a,b)是c的倍数。 故遍历1~sqrt（x），若该数能被x整除，则该数 阅读全文
posted @ 2021-03-25 21:36
mikku
阅读(52)
评论(0)
推荐(0)
摘要：
C. Basic Diplomacy 这题的构造条件其实相当宽松。只要先判断一个人的只能选择那个人的天数是否大于（m+1）/2。（即对于1个数有11,11,11,11，212。那么只能选择1的天数为4天）如果有人满足这个条件，则返回NO，否则一定可以构造一个序列满足条件。因为若没有一个人的只能选择天 阅读全文
posted @ 2021-03-25 21:35
mikku
阅读(59)
评论(0)
推荐(0)
摘要：
A.Prison Break 如果有m*n个小房间，那么就有m*n个房间需要被打破，即每个房间至少要有一堵墙被打破。根据观察得出也不能是同一堵墙，故为m*n面墙需要被打破 AC代码如下： #include<bits/stdc++.h> using namespace std; typedef lon 阅读全文
posted @ 2021-03-25 21:33
mikku
阅读(50)
评论(0)
推荐(0)
摘要：
E1. Square-free division (easy version) 本题的题意是分串，要求串中任意两个数相乘不能是完全平方数。 首先注意到一个数可以分解为a=p1^a1*p2^a2*p3^a3*p4^a4; 那么如果a*b为完全平方数，即他们的每个质因子的幂全都为偶数。 那么对于单个数我 阅读全文
posted @ 2021-03-25 21:32
mikku
阅读(43)
评论(0)
推荐(0)
摘要：
本次终于A了3题（c-1，c-2就算一题啦） Meximization 先去重，然后对前面不重复的部分排序，后面的顺序任意即可。一开始用了unique。 后来才发现他并不是前面不重复，将重复的放在后面，而是将前面重复的用后面不重复的元素替换了。固不能用unique，因为数据小，就也没多想，用vis记 阅读全文
posted @ 2021-03-25 21:30
mikku
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号