摘要:
思路 首先,我们知道现有$2$个数,如一个数对$3$取余的余数为$1$,另一个为$2$,则这两个数的和一定能被$3$整除。 根据如上结论,我们可以求出每张卡片上的数字对3取余的余数相同的个数,随后进行配对即可 如下图所示(字不是很好看请见谅) 代码 /* ID: zhangbe5 TASK: tes 阅读全文
摘要:
反思 这道题考场上因为USACO一道很相似的题,就突然认为这道题是动态规划,后来突然发现这道题用一个简单的循环就能解决。 思路 输入$n$和$a_i$,求所有$a_i$的和;循环遍历$a$数组,计算目前遍历到的所有$a_i$的和,再计算总和减去目前遍历的和(模拟分割,以得出两个队列分别的等待时间), 阅读全文