摘要: 看到一道很有意思的题,这个题简直有毒,是一道物理题。。。好像得用模拟退火。。。但显然我太弱了不会模拟退火,只能用正交分解暴力。。。 每次沿着力的方向走一定的距离,假如转头了,则走的步长就减小一点。 不过这里有一个坑,就是假如每次二分,就会错。。。0.7或0.9就可以。有可能走过了回不来了吧。 题面: 阅读全文
posted @ 2018-08-17 22:59 DukeLv 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 糖果传递,一开始就想到了n^2的模拟贪心算法,但是一看,数据范围太大,好像只有O(N)能过。。。没啥方法,只好看题解,之后发现,woc,还有这种操作? 这个题直接可以用数学证明。。。 证明如下: 偷来的证明。。。 题目: 代码: 阅读全文
posted @ 2018-08-17 21:03 DukeLv 阅读(194) 评论(0) 推荐(0) 编辑
摘要: emm,每次打太麻烦,直接复制就好啦! 阅读全文
posted @ 2018-08-17 17:57 DukeLv 阅读(189) 评论(0) 推荐(0) 编辑