mikku

2021年3月30日

摘要：本题的m最大也才20.那么就轻松状压DP。关于状压DP：因此我们开个vis数组记录需要选几袋，再开个ki数组记录下每种情况状态压缩后的值即可。 AC代码如下： #include<bits/stdc++.h> using namespace std; typedef long long ll; i 阅读全文

posted @ 2021-03-30 23:01 mikku 阅读(75) 评论(0) 推荐(0)

CodeCraft-21 and Codeforces Round #711 (Div. 2)（贪心，二分，dp）

摘要： A. GCD SUM 本题题意是求该数和该数各数位相加的gcd。找到最小的大于等于该数的gcd不为1的值即可。由于被3整除的数，其各数位相加也被3整除。故每3个数一定有一个满足条件。故直接暴力计算即可。 AC代码如下： #include <iostream> #include <vector> # 阅读全文

posted @ 2021-03-30 16:42 mikku 阅读(61) 评论(0) 推荐(0)

2021年3月26日

Codeforces Round #710 (Div. 3)（A~D）(最大公共子串，离散化

摘要：题目链接这个round做的很差。不知道是因为在学校不习惯还是因为自己又菜了。比赛时做了3题，第4题一直wa。后来发现忘记判断奇偶性了，第二天起床试了一下就A了。所以勉强算我A了4题吧。但这次前4题我都没有一发a的。A~D都在test 2上wa过……（太难过了）接下来就是题解吧： A.Stra 阅读全文

posted @ 2021-03-26 23:46 mikku 阅读(52) 评论(0) 推荐(0)

2021年3月25日

蓝桥杯第十届省赛A组（G~H）题(并查集）

摘要： G. 根据每个店的每一单进行处理即可。用一个vector记录每个店在哪个时间有订单，再对时间进行升序排序。令第一个订单的时间的优先度为2.下一个订单的优先度为下一个订单的时间和上一个的时间差。如果时间差为1或者0则不用减去直接加2即可。如果上一个订单的优先度减去时间差后小于0，则重置为0.如果减去时阅读全文

posted @ 2021-03-25 21:45 mikku 阅读(83) 评论(0) 推荐(0)

蓝桥杯第十届省赛A组D~E题（快速乘）

摘要：测试用例如下： 01010101001011001001010110010110100100001000101010 00001000100000101010010000100000001001100110100101 0111101101001000100000110100101110001100 阅读全文

posted @ 2021-03-25 21:41 mikku 阅读(74) 评论(0) 推荐(0)

Educational Codeforces Round 106 (Rated for Div. 2)（A~C）（DP）

摘要：三题滚粗。（至少现在可以稳3题了呜呜） A.Domino on Windowsill 本题是贪心的思想。如果第一行和第二行白色块的个数相同，那么全摆成竖的。白色块的数量最多为k1.如果不同就看他们之间的差值为多少，那么就能在插入差值除以2个白色块。即min（k1,k2）+abs(k1-k2)/2.黑阅读全文

posted @ 2021-03-25 21:38 mikku 阅读(50) 评论(0) 推荐(0)

Educational Codeforces Round 106 (Rated for Div. 2) D（数论，质数筛）

摘要： 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)

Codeforces Round #709 (Div. 2, based on Technocup 2021 Final Round)（C~D）（队列模拟循环

摘要： 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)

Codeforces Round #709 (Div. 2, based on Technocup 2021 Final Round)（A~B）

摘要： 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)

Codeforces Round #708 (Div. 2)E1

摘要： 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)

公告