随笔分类 - 贪心

2022春每日一题：Day 30

摘要：题目：[JSOI2009]电子字典读完题后，暴力？确实，计算一下时间复杂度最坏情况下，20263*10000=1.5e8，卡一下常可以直接卡到7e7，最严格来说应该卡的过去，但是此题数据可以直接卡过。代码： #include <cstdio> #include <cstdlib> #includ 阅读全文

posted @ 2022-03-07 22:23 __honey 阅读(21) 评论(0) 推荐(0) 编辑

2022春每日一题：Day 23

摘要：题目：Piotr's Ants 蚂蚁转头走，其实可以看做他们交换灵魂后接着往前走，同样发现，既然他们的速度相同，那么在数轴上相对位置不会改变（碰面会改变方向），那就好办了。先把初始状态排序，id都记录下来，再把结束状态排序，对应的l,r,turing标记，然后输出的时候只需要输出结束状态的dy[i 阅读全文

posted @ 2022-02-28 22:32 __honey 阅读(22) 评论(0) 推荐(0) 编辑

2022春每日一题：Day 22

摘要：题目：[HAOI2008]糖果传递光看题几乎没有思路，但是显然到最后每个人手中一定有 d=s/n个糖果（s为所有人糖果总和），不妨设2号给1号x2个糖果，3号给2号x3个.....1号给n号x1个，那么显然a1-x1+x2=d,a2-x2+x3=d 这不就是个n元n次方程组，但是不是，最后一个方程阅读全文

posted @ 2022-02-27 22:27 __honey 阅读(15) 评论(0) 推荐(0) 编辑