随笔分类 -  构造

E. Permutation by Sum
摘要：传送门 题意: 给出n, l, r, s, 要求构造一个序列，要求满足l, r区间的和是s, 存在就是输出序列，否则就-1 思路: 首先判断是否-1，很简单，就是一个区间里面的最大值和最小值，s必须在这其中，然后就是如果在这其中如何去构造，刚开始想的是没什么思路，但后面看了别人的，才悟了，就是可以先 阅读全文
posted @ 2022-10-25 12:11 YUGUOTIANQING 阅读(29) 评论(0) 推荐(0) 编辑
Secret Santa
摘要：传送门 题意： n个人，每个人选择自己喜欢的人送礼物，但是不能选自己，题目给出最初的每个人喜欢送的人，问构造一个序列，要使尽可能多的人能够送给自己喜欢送的人，而且自己不能送给自己 思路： 要满足送给自己喜欢的人的人数最多，那对于出现一次的，直接选即可，如果出现多个人喜欢送一个人，那最多的贡献就是1， 阅读全文
posted @ 2022-10-13 20:24 YUGUOTIANQING 阅读(87) 评论(0) 推荐(0) 编辑
Say No to Palindromes
摘要：传送门 题意： 一个字符串s, 只由a, b, c三种字符构成，有m次询问，每次询问一个区间l, r,可以操作使l, r子串的某个字符改变，问需要的最少的次数使得，l, r区间之内的字符串，没有回文 思路： 题目说字符串只由三个字符构成，这个条件很特殊，然后通过观察发现，要构成回文串只能是abcab 阅读全文
posted @ 2022-10-07 19:30 YUGUOTIANQING 阅读(15) 评论(0) 推荐(0) 编辑
Vupsen, Pupsen and 0
摘要：传送门 题意： 给出一个数组a, 长度为n, n<=1e5,a[i],−1e4<=a[i]<=1e4, 要求构造出一个b数组，使得∑i=1i=na[i]∗b[i]=0，∑abs(b[1到n])<=1e9 阅读全文
posted @ 2022-10-04 21:27 YUGUOTIANQING 阅读(23) 评论(0) 推荐(0) 编辑

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