今天又一次掉大分…
T1
刚开始没看懂题…题目中第一句说给出三个整数…然后看到后面输入格式的时候发现就两个数…然后又回过头去看题…
思路
提前预处理出对于每一个i到j在不模任何数情况下的最小代价，然后枚举所有i和j，对于i<j并且j整除i的情况，就直接累加答案；否则就向上枚举每一个在模p的情况下等于j的数，找到此时的最小代价，然后最后得出答案…但是这个思路有一个很大的bug…就是在转移到j时，可能不是由i的倍数来得到j，也可能是从i的某一个倍数在模p之后得到的数的倍数得到的…然后就卡住了…
T2
离谱…压根没读懂题目…题目第一行：选择一个整数x满足 a x ≠ 0 a_x \neq 0 ax=0 ，使得 a x = 0 a_x = 0 ax=0 ，令 l=…，然后我理解成了选择一个x满足 a x ≠ 0 a_x \neq 0 ax=0 ，又使得 a x = 0 a_x=0 ax=0 ，然后…卡死在这里，怎么也想不通…就丢在这里没写…
T3
上来一个数学式子 [((i*c))&G(i)=i]，差点又没读懂…
思路
先预处理出来所有G(i)的值，然后暴力枚举，求出来所有的答案…然后，它下面数据范围给的
1
≤
∣
n
∣
≤
20
1 \leq |n| \leq 20
1≤∣n∣≤20 （n是给的二进制表示），我以为是n转化成十进制之后的大小…然鹅，是它二进制的长度…然后因此G数组在下标的处理就出了亿点点的问题…然后的然后，就爆零了…
T4
这道题暴力分给的友好的让我想把它放在T2…
思路
开一个三维的数组，
f
[
k
]
[
i
]
[
j
]
f[k][i][j]
f[k][i][j]，表示以i,j为右下角的矩形中数字k出现的次数…然后
O
(
n
3
∗
k
)
O(n^3*k)
O(n3∗k)，过掉前两档分数…
这次考试…题意理解出的锅太多了…导致写的基本上都出了锅…然后，掉大分…麻了。
扫一扫
57
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
