![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
csp
johsnows
正在静下心来学算法的acmer
展开
-
csp 第十七次认证 推荐系统
一道血妈坑的题目,输出应该是按照score从大到小排序,score相同按id从小到达排序,然而题目说是直接按id从小到大,估计是出题人标程写错了,直接用的原来的set存的输出,不知道现场赛有没有说明 太坑了。 另外看到一个人的博客,我以为是错的,也能满分 https://blog.csdn.net/qq_37038938/article/details/103146771 他只枚举了前K大的商品,事实上会有商品一开始不在前K大,但是因为有商品受限制而进入被选择的K个商品中....估计是数据太弱了...原创 2020-06-17 19:20:01 · 372 阅读 · 0 评论 -
csp 第十八次认证 d 区块链
上次比赛最后时间紧慌了,没好好审题,有一个重要条件没好好利用,还瞎排序。 也就是询问和操作的时间都是按顺序给出的,只需要按照他给的顺序依次操作就行了。 还有一个条件就是 这个保证同样非常重要,再一次验证只需要按照给出的顺序操作,因为同时课的询问一定在更新之后。 然后具体思路就是这样: 首先维护一个存储传播更新操作的队列 struct op { int id; int tim; vector<int>q; }; vector<op>o.原创 2020-06-15 19:03:40 · 275 阅读 · 0 评论