cdcq

梦幻小鱼干

导航

统计

随笔分类 -  数据结垢

算法+数据结垢=程序,菜鸡+数据结垢=蒙蔽
【CCPC2020绵阳站】J - Joy of Handcraft
摘要:原题: 题意: 给你m个灯,每个等有一个周期ti,和一个亮度xi,第i个灯先亮ti秒,再灭ti秒,再亮ti秒,每次亮度都是xi 同一时间如果有多个灯亮,那么场地亮度是最大值 给你一个n,问你从第1秒直到第n秒的每一秒,场地的亮度是多少 朴素的想法: 对于每个灯,枚举它亮的区间,用线段树区间取max取 阅读全文

posted @ 2020-11-01 16:55 cdcq 阅读(239) 评论(0) 推荐(0) 编辑

【NOI2001】食物链
摘要:原题: n<=5e4,k<=1e5 自己想了半天,发现了只需要立即合并真话,无视假话,那么就可以把已知的真话处理成若干个三元环,而不存在错综复杂的关系 但是这样处理起来太难写,还不一定对 最后还是决定看题解,果然发现了新知识点。。。 分组并查集,给每个动物拆ABC三个点,相同字母的分一组 盗一个洛谷 阅读全文

posted @ 2020-02-13 11:33 cdcq 阅读(229) 评论(0) 推荐(0) 编辑

【SCOI2007】降雨量
摘要:新人求助,降雨量那题本机AC提交WAWAWA…… 原题: 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意Y<Z<X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890,则可以 阅读全文

posted @ 2019-12-17 23:50 cdcq 阅读(352) 评论(0) 推荐(1) 编辑

【SDOI2009】HH的项链
摘要:我的思维能力果然在提高呢 原题: n<=10^6 区间不同种类颜色数,看上去很棘手啊 普通的线段树思想是做不了的,因为区间不同种类颜色数这玩意没法进行合并 那必须转化思维角度 中间各种错误的处理方式不赘述了hhh 最后还是偶然碰到了正解 这题没有修改操作,那可以离线呀,区间按左端点排序 然后惊喜地发 阅读全文

posted @ 2019-12-04 18:08 cdcq 阅读(140) 评论(0) 推荐(0) 编辑

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