Codeforces
文章平均质量分 69
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
【CF799B】T-shirt buying(一道很水的小根堆)
点此看题面 大致题意:有n件T恤衫,告诉你每件T恤衫的价格以及它正面和反面的颜色(1≤颜色的编号≤3),现在有m个顾客,已知每个人想要的衣服的颜色(一件T恤衫只要有一面的颜色满足他的需求即可),请你求出每个人所需支付的最低价格(一件T恤衫只能被买一次)。 由于这道题的颜色最多只有3种,因此,我们只要开3个小根堆来存储每种颜色的衣服的价格和编号(价格为第一关键字)即可。 由于每件衣服只能被买一...原创 2018-07-20 22:19:59 · 684 阅读 · 0 评论 -
【CF1000C】Covered Points Count(离散化+差分)
点此看题面 大致题意:给出nnn条线段,分别求有多少点被覆盖111次、222次…nnn次。 好吧,这道题目确实有个很简单的贪心做法(只可惜我做的时候没有想到,结果想了半天只想出一个无比麻烦的),这里介绍一个稍微有些复杂的。 考虑离散化每一个出现过的点以及这些点后面的点(之所以要离散化这些后面的点,是为了方便后面的差分)。 假如我们用p[i]p[i]p[i]来表示原来为iii的数离散化后的值...原创 2018-08-06 07:53:06 · 524 阅读 · 0 评论 -
【CF739E】Gosha is hunting(WQS二分套WQS二分)
点此看题面大致题意: 你有两种捕捉球(分别为AAA个和BBB个),要捕捉nnn个神奇宝贝,第iii个神奇宝贝被第一种球捕捉的概率是s1is1_is1i,被第二种球捕捉的概率是s2is2_is2i,问在最优策略下期望捕捉到的神奇宝贝数量。WQSWQSWQS二分这应该是一道比较经典的WQSWQSWQS二分题(毕竟是**WQSWQSWQS二分套WQSWQSWQS二分**)。LinkLin...原创 2018-10-25 16:50:52 · 1018 阅读 · 0 评论