博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

09 2020 档案

CF GYM.101889M.Marblecoin(贪心 后缀数组)
摘要：有n个栈，每个栈i里有若干个数ai,j（值域为[1,300]）。 现在要依次取出所有m个元素，设依次取出的数为a1,a2,...，最小化a1×365m−1+a2×365m−2+...+am（即取出的数每保留一天价值×365）。 阅读全文
posted @ 2020-09-30 21:21 SovietPower 阅读(177) 评论(0) 推荐(0) 编辑
CF GYM.101889D.Daunting device(分块/ODT)
摘要：n个位置，初始每个位置颜色都为1。 m次操作，每次给定p,x，计算当前有多少个位置颜色为p，并用答案计算出给定区间[l,r]，将[l,r]染色为x。 最后输出出现次数最多的颜色的出现次数。 阅读全文
posted @ 2020-09-30 10:21 SovietPower 阅读(155) 评论(2) 推荐(0) 编辑
HDU.6681.Rikka with Cake(欧拉公式 树状数组)
摘要：n∗m矩形内给定k条射线，求矩形内划分成的连通块数。（水题ing/kk 阅读全文
posted @ 2020-09-27 17:52 SovietPower 阅读(133) 评论(0) 推荐(0) 编辑
CF. 449C. Willem, Chtholly and Seniorious(ODT)
摘要：不靠谱 但板子还是要有的 阅读全文
posted @ 2020-09-27 15:39 SovietPower 阅读(140) 评论(0) 推荐(0) 编辑
2017-2018 ACM-ICPC, Asia Daejeon Regional Contest (E,G,H,I,K)
摘要：/kk 阅读全文
posted @ 2020-09-26 18:23 SovietPower 阅读(199) 评论(1) 推荐(1) 编辑
CF GYM.101987A.Circuits(线段树)
摘要：我好菜啊（真的 阅读全文
posted @ 2020-09-21 22:30 SovietPower 阅读(160) 评论(0) 推荐(1) 编辑
2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)
摘要：补完了 阅读全文
posted @ 2020-09-17 19:02 SovietPower 阅读(318) 评论(7) 推荐(2) 编辑

点击右上角即可分享
微信分享提示