05 2019 档案

洛谷P3674 小清新人渣的本愿
摘要：题意： 给定序列a，长度为n，有m次操作，opt表示该次操作类型，l,r表示操作的区间，x表示这次操作的x + 操作1：询问一个区间，是否可以选出两个数，满足它们的差为x。 + 操作2：询问一个区间，是否可以选出两个数，满足它们的和为x。 + 操作3：询问一个区间，是否可以选出两个数，满足它们的乘积 阅读全文
posted @ 2019-05-18 08:41 宇興 阅读(165) 评论(0) 推荐(1) 编辑
洛谷P4135 作诗
摘要：题意：N个数，M组询问，每次问[l,r]中有多少个数出现正偶数次。（强制在线） 强制在线，不能用莫队、树状数组等优雅算法，考虑暴力分块。 设分块后，f[i] [j] 表示第i块到第j块的答案。 于是，对于每次询问，设p为l所在块的编号，q为r所在块的编号，先查询l到r之间整块的答案，即f[p] [q 阅读全文
posted @ 2019-05-16 23:27 宇興 阅读(201) 评论(0) 推荐(0) 编辑
第十四届中北大学ACM程序设计竞赛 J.ZBT的游戏
摘要：问题描述 第14届中北大学程序设计竞赛来了，集训队新买了一大堆气球，气球一共有K种颜色(1 dat； 区间被完全覆盖，先把这个结点的颜色集合清空，即node[p].dat=0；然后集合里只有覆盖的这种颜色color，即node[p].dat[color]=1。 每次完成对左右儿子的修改后上传操作，当 阅读全文
posted @ 2019-05-12 21:10 宇興 阅读(572) 评论(2) 推荐(0) 编辑
洛谷P1248 加工生产调度
摘要：流水作业调度问题 有N个作业要在两台机器M1和M2组成的流水线上完成加工。每个作业i都必须先花时间ai在M1上加工，然后花时间bi在M2上加工。 确定N个作业的加工顺序，使得从作业1在机器M1上加工开始到作业N在机器M2上加工完为止所用 阅读全文
posted @ 2019-05-10 00:49 宇興 阅读(592) 评论(0) 推荐(3) 编辑

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