摘要:
第一题 考虑只有B和C怎么做,如果一段里有偶数个B肯定全修改为A,否则肯定是若干个A最后剩下一个B。 对于所有情况,先将所有的A修改成BB(因为可以修改回来,所以肯定不劣),便转化成了只有B和C。 第二题 不说了,上码 #include <iostream> #include <vector> #i 阅读全文
摘要:
1.总结 一共6道题,共得308分,具体如下表 古老的仪式 耳机电量 滑雪场的“鱼雷” 谁赢了? 数1的个数 Bojack看哪吒2 90 100 18 0 100 0 2.题目分析 T1 古老的仪式 这就是一个约瑟夫环的模拟题,无非就是根据题意让人出去,然后反反复复进行这一操作就好了。 考试时当成了 阅读全文
摘要:
第一题 考试时考虑到了 所有i mod 5=0或j mod 5=0的情况 但没有考虑到以下最优情况: #....# ....#. ...#.. ..#... .#.... 总结为使用策略错误。 这道题主要是考贪心思维。 第二题 考试时写出了伪正解。 导致仅有10pts。 实际解法为: 如果一个数先取 阅读全文
摘要:
第一次比赛总结 1.做题情况 flowers flower lucky abc total(总分) 名次 30 100 80 10 230 3 2.赛中表现 flowers 考虑到c<=d,后将样例过后便没管,flower 直接将暴力写出,lucky 快速写完 ,abc第一个样例过后,第二个样例错误 阅读全文