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