随笔分类 -  gym

【gym102394L】LRU Algorithm(自然溢出哈希)
摘要:题意:给定一个n个数的数字序列,第i个数为a[i],每次操作会将a[i]插入或移到最前端: 1.若a[i]已经在序列中出现过,则将其移到最前端,并删除原出现位置 2.若a[i]未出现过,则直接将其插入到最前端 有q个询问,每个询问给出一个长度为m的序列,问是否在某个时刻询问序列与操作的序列相同,忽略 阅读全文

posted @ 2019-11-12 16:44 myx12345 阅读(437) 评论(0) 推荐(0) 编辑

【gym102394B】Binary Numbers(DP)
摘要:题意:From https://blog.csdn.net/m0_37809890/article/details/102886956 思路: 可以发现转移就是右上角的一个区间前缀和 std只要开1倍空间,个人习惯开2倍滚动数组, 1倍有时候没想清楚的前提下初始化或者求前缀和顺序手抖就会gg,反正时 阅读全文

posted @ 2019-11-11 19:11 myx12345 阅读(245) 评论(0) 推荐(0) 编辑

【gym102394A】Artful Paintings(差分约束系统,二分)
摘要:题意:给定一个长为n的序列,每个位置可以选择取或不取,要求构造方案使得: 1.对于前M1个约束,区间【L,R】内取的数量必须严格不少于K 2.对于后M2个约束,区间【L,R】外取的数量必须严格不少于K 3.满足所有M1+M2个约束的前提下使得取的个数最少,输出最少取的个数 n,M1,M2<=3e3 阅读全文

posted @ 2019-11-11 16:13 myx12345 阅读(404) 评论(0) 推荐(0) 编辑

【gym102222K】Vertex Covers(高维前缀和,meet in the middle)
摘要:题意:给定一张n点m边的图,点带点权,定义点覆盖的权值为点权之积,问所有点覆盖的权值之和膜q n<=36, 1<=a[i]<=1e9,1e8<=q<=1e9 思路:n<=36,考虑middle in the middle分成两个点数接近的点集L和R 对于L,枚举其子集S,判断S能否覆盖所有L内部的边 阅读全文

posted @ 2019-10-23 23:12 myx12345 阅读(225) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

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