xzm2019

第 4 届 中国大学生程序设计竞赛总决赛总结
终榜:终榜链接也许是桂林的时候在金和银之间选择了金,在深圳在银和铜之间只能选择铜了真·铜首也是惨惨~Problem...
扫描右侧二维码阅读全文
02
2018/12

第 4 届 中国大学生程序设计竞赛总决赛总结

终榜:终榜链接
也许是桂林的时候在金和银之间选择了金,在深圳在银和铜之间只能选择铜了
真·铜首也是惨惨~

Problem A (Solved at 0:06 with 2 tries)
签到题不能再签到了……按题意模拟即可
难度排序然后算时间即可……
可是我Case x: y之间少打了一个空格就……多了一发罚时

Problem G (Solved at 0:58 with 1 try)
最后是推了一个公式,然后利用求和、平方和、立方和公式进行化简

Problem L (Solved at 1:38 with 2 tries)
题意:将n(n<=1e12)分解成6个质数的和,输出一种方案
我们都知道,大于3的偶数一定能分成2个质数之和
那么我可以先用大质数判断去在n-10000(左右)的范围内分解出一个大的质数
剩下的用2/3去凑使得剩下两个的和是偶数

Problem I (Solved at 2:22 with 1 try)
很显然,ans=最多的船的一行+最多的船的一列(-1)
-1与否取决于是否可能
而判断方案数的时候,
如果消除的是一整行/列,cnt=1
如果ans=2,答案明显是C(n,2)
其他时候cnt=可选消除位置

Problem B (Solved at 3:38 with 1 try)
先进行染色,染色以后算两边的最大最小值

Problem K (Unsolved)
最后太急了,一个小地方写错了导致样例一直没过就卡着了

我们的写法是先分解出p和q,然后使用CRT去解同余方程组
至于会不会卡常我也不知道哎

Last modification:December 3rd, 2018 at 12:20 am
If you think my article is useful to you, please feel free to appreciate

One comment

  1. cubercsl

    xzmnb!

Leave a Comment