![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces经验总结
QLUGCL
每一步都算数
展开
-
优先队列实践和优势(相对于sort函数)
文章目录总结:教训:例题:超时代码正确代码总结:当某一数组需要动态插入单个元素或者多个并排序且要选用最大值时使用优先队列教训:如果选用sort函数每次都重新排序时间复杂度过高,即使是自己写一个for循环时间复杂度也是o(n),但是使用优先队列则可以降低到o(logn)且自动排序。例题:超时代码#include<iostream>#include<algorith...原创 2020-01-22 20:04:24 · 853 阅读 · 0 评论 -
Codeforces Round#614(掉分之路)
本题是一个思维题局部贪心便能解决,一开始以为要每次一半选手出错,但是结果不对,又改为平方根个选手出错,结果还是不对。教训:看完题解才知道既然每次都要有人答案错误,从而使下一次问答的分母变小,如果采用跳跃式分母递减(折半或者开平方)会导致分母较大且参与的运算过多,因为局部贪心策略是将不利因素降到最低,然后原先跳跃式错误于是使用逐步递减法这样会使分母逐渐优化变小且过大的分母只参与尽量小的次数计算实...原创 2020-01-22 09:13:35 · 290 阅读 · 0 评论