02 2023 档案
摘要:题目传送门。 由于题目有了样例解释,所以直接上思路。 可以非常简单地用 get2 函数求出一个数所有因子中 222 的数量: int get2(int x) { int cnt=0; while(1) { if(x%2==1)break; x/=2; cnt++; } return cnt; } 那
阅读全文
摘要:题目传送门。 由于题目有了样例解释,所以直接上思路。 显而易见,由于 a=−1,2,−3,4,...a={-1,2,-3,4,...}a=−1,2,−3,4,...,所以设 sumisum_isumi 为前 iii 个数的和,则 ai=i×(−1)ia_i=i\times(-1)^iai=i×(
阅读全文
摘要:题目传送门。 本题建议评橙。 前置芝士:dp\tt dpdp(基础)。 样例研究 4 2 2 5 3 1 5 3 10 1 在第一组 2 5 中,111 画家需要 222 时间来完成,此后 222 画家才能画 555 时间完成,总时间是 2+5=72+5=72+5=7。 在第二组 2 5 3 1 中
阅读全文
摘要:题目传送门。 给定一个字符串 sss,若 si=si−1s_i=s_{i-1}si=si−1 且 si+1≠si+2s_{i+1}\neq s_{i+2}si+1=si+2 则将 si+2s_{i+2}si+2 改为 sis_isi。问最多能操作几次。 还是看一下样例: anerror
阅读全文