摘要:
emmm.......随机化。 好吧,我们不熟。 考虑随机选取两组数据高斯消元消除结果后带入检验,能有超过1/2正确就输出。 其实方程就四个,手动解都没问题。 只是要注意看sin与cos的关系来确定角象限,被这个卡掉了,挑了好久。 还要注意在合适的情况下$eps$越大越好。 Code #includ 阅读全文
摘要:
考场$AC$,还是很开心的。 考虑这题让你干啥,就是给你一堆素数,然后让你用他们去构造数,求其中第$k$小的。 我们可以用系数累乘的方式,同时利用小根堆实现有序,加一个优化,就过了。 首先将所有已有的素数丢进堆,然后每次取堆顶,取出来后扫描给出的素数,将它与这些素数的积丢进堆,重复过程直到有$k$个 阅读全文