折腾五个小时,水了两道题,队友solve了一道. 不得不说题目太难了,我们还是太弱了.
1001 大数Mod问题 (AC代码 点击打开链接 )
用C++的class BigNum就TLE, 用Java的BigInteger就MLE(这道题似乎针对BigInteger进行了特殊的设计导致正好无法使用BigInteger)最后翻箱倒柜的从模板库的很古老的一个地方扒到了一段代码,改了改,A了。
1011 LIS模板题 (AC代码 点击打开链接 )
刚开始自以为是的用blog上的模板提交,TLE,后来老老实实的用GitHub上的模板,WA。针对输入进行排序预处理,AC。
1004 (黑人问号??) (AC代码 点击打开链接 (注:这是赛后提交的代码,这道题是队友做的呀~) )
直接求和除以2就是答案。刚开始想到了但是觉得根本不可能是答案于是一直找各种规律.... 队友直接提交,1A。
其他有想法的题目
1007 Mountain
我觉得应该是组合数+统计的问题,公式大概是 求和(h=0,N*M-1){ 求和(x=0,pos){ C(pos取x)*(N*M-h)^(x) } } 但是一直也不明白Sample1的数是怎么算出来的... 十分尴尬
1002 Zhu and 772002
听其他队队员说是因数分解但是我怎么也搞不明白分解之后怎么才能组装回去,在选的过程中怎么才能知道那是数字...
1003 Magic boy Bi Luo with his excited tree
树的遍历。然而我图论学的不是很好啊.... so sad... 最后想做也来不及了...X_X
认清了或可能认清了套路的题目
1008 Special Tetrahedron
空间计算几何
1010 Alice and Bob
博弈。但游戏内容实在太复杂看不懂啊....
完全MengBi的题目
1005 Rubik's Cube
1006 Robots
1009 This world need more Zhu