09 2022 档案
摘要:D - Unique Username 题意:给出n个字符串,以任意顺序排列,然后在每两个字符串中间加最少一个"_",然后给出m个字符串,问是否能得出一个字符串,不在这m个字符串中,并且长度在3-16 题解: dfs即可 #include<bits/stdc++.h> using namespace
阅读全文
摘要:A- 最大面积 题意: 给出两个矩形,求相交面积 题解: 两个举行的最小边相乘 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> pll; const int N=2e5+5;
阅读全文
摘要:D - I Hate Non-integer Number 题意:一个长度为n的数组,选择其中的 x项,问其中有多少种选择,这x项的和可以被选择的数目整除,比如,选择3个数,和为6,那么6/3=2,就可以被整除。 题解: 每个数有选与不选两种可能,dp,观察数据,1<=a[i]<=1e9,所以数组中
阅读全文
摘要:Dashboard - Codeforces Round #606 (Div. 2, based on Technocup 2020 Elimination Round 4) - Codeforces B. Make Them Odd 题意: 一个数组,每次选择一个数,将数组中的这个数都减半,问多少
阅读全文