随笔分类 - 独立模拟

Secret Santa

摘要：传送门题意： n个人，每个人选择自己喜欢的人送礼物，但是不能选自己，题目给出最初的每个人喜欢送的人，问构造一个序列，要使尽可能多的人能够送给自己喜欢送的人，而且自己不能送给自己思路：要满足送给自己喜欢的人的人数最多，那对于出现一次的，直接选即可，如果出现多个人喜欢送一个人，那最多的贡献就是1，阅读全文

posted @ 2022-10-13 20:24 YUGUOTIANQING 阅读(87) 评论(0) 推荐(0) 编辑

Robot on the Board 1

摘要：传送门题意：找出能够满足给定字符串移动的最长的指令的位置思路：刚开始我想如果每个点都模拟肯定超时，所以我想去先以一个固定的点来执行这些指令，然后将他放到原图中，算清楚这其中的偏移量即可，然后我实现起来有点复杂，是去变动他的左右区间来求这个范围的，然后就会有很多小的bug, 后来一想，我只要按阅读全文

posted @ 2022-10-04 15:21 YUGUOTIANQING 阅读(21) 评论(0) 推荐(0) 编辑