摘要:
这道题我很快就写出来了, 但是一直WA, 然后发现是精度, 这坑了我一个小时……(1)贪心。每次就尽量分数高, 可以保证最后分数最高(2)神tm精度问题。记住判断大于小于和等于的时候要用EPS(1e-6)a == b fabs(a-b... 阅读全文
摘要:
这道题的意思紫书上是错误的……难怪一开始我非常奇怪为什么第二个样例输出的是2, 按照紫书上的意思应该是22然后就不管了,先写, 然后就WA了。然后看了https://blog.csdn.net/wcr1996/article/details/43774331发现是题意... 阅读全文
摘要:
这道题和例题8-1相当的像。例题8-1https://blog.csdn.net/qq_34416123/article/details/80112017一开始我还以为用归并的思想, 用交换把局部交换好, 然后再整体交换花了一个一小时好不容易写好之后, 发现我这种解法... 阅读全文