摘要: Codeforces Round 544 (Div. 3) 错过上分记 rating是不可能上1600的。这辈子都不可能的。所以只能在Div.3遨游。 Virtual Participant做到简单的比赛总是很恨哦! A 全换算成秒,算平均值,再换算回来就完事了。 用 的话就可以直接用 ,可惜我当时 阅读全文
posted @ 2019-03-10 11:25 Garen-Wang 阅读(243) 评论(0) 推荐(0) 编辑
摘要: P3879 [TJOI2010]阅读理解 我永远喜欢STL 显然要用到哈希类似的东西,说到哈希我就想到了map。 但是map怎么存一串数字还不MLE啊?说到存一串数字还不MLE我就先到了vector。 所以这道题的做法就是搞一个 ,暴力解决。 WA警告:输出的序号要去重。比如样例里面查 只能有一个1 阅读全文
posted @ 2019-03-10 10:45 Garen-Wang 阅读(191) 评论(0) 推荐(0) 编辑
摘要: P1240 诸侯安置 这道题跟前面的“车的放置”是差不多的。只不过那道题碰巧可以用组合数解决,而这道题只能用dp。 首先要转换这个图,这个图这么奇怪显然无法dp。 我们只需要如第二个题解一般,把所有行都向右对齐,得到的就是从从左到右列数不严格递增的新图。 根据dp的无后效性原理,这种图是可以用来dp 阅读全文
posted @ 2019-03-10 10:38 Garen-Wang 阅读(205) 评论(0) 推荐(0) 编辑