![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
icpc区域赛及网络赛
lt36
这个作者很懒,什么都没留下…
展开
-
南昌邀请赛网络赛K题 MORE XOR 打表,前缀异或和
题目链接https://nanti.jisuanke.com/t/38230题意给你一个整数n,然后给n个整数,编号1到n。定义f(L,R)函数为区间 L到R的异或和。定义g(L,R)函数为 所有f(i,j)的异或和,其中L<=i<=j<=R;定义w(L,R)函数为 所有g(i,j)的异或和,其中L<=i<=j<=R;q次查询,每次输...原创 2019-04-20 19:04:10 · 283 阅读 · 2 评论 -
南昌邀请赛网络赛M题 Subsequence 序列自动机
题目链接https://nanti.jisuanke.com/t/38232题意:给你一个字符串S,长度小于1e5,然后n次询问,n小于1e5,每次输入一个字符串T,问T是不是S的子序列。 T长度小于1000样例输入abcdefg3abcadgcba输出YESYESNO题解序列自动机的板子。nex[i][j]表示第i个位置之后字符...原创 2019-04-20 21:07:05 · 224 阅读 · 0 评论 -
2019年icpc全国邀请赛(西安)D题 Miku and Generals 01背包,二分图染色
题目链接:https://nanti.jisuanke.com/t/39271题意:给你n个物品,要把这n个物品分成两堆。然后给了m个对立关系,比如a和b对立,那么a和b不能同一堆中。然后要使这两堆物品价值的差值尽可能小,输出物品价值大的那一堆的那个值。输入描述:t组样例,t<=100<=n,m<=200;n个物品,0<=a[i]<=5...原创 2019-05-26 21:31:54 · 385 阅读 · 2 评论 -
2015年区域赛上海站部分题题解
F题:题目链接:https://vjudge.net/problem/HDU-5578题意:输入一个字符串,找相同字母的最近距离,输出最近距离。签到题,用数组标记一下每个字符最后出现的位置,从左到右遍历一遍就可以了,复杂度O(n).代码:https://paste.ubuntu.com/p/2vjJsKdpjS/K题题目链接:https://vjudge.net/p...原创 2019-08-08 20:20:11 · 255 阅读 · 0 评论 -
2019年icpc徐州网络赛部分题题解
A 题 给了n个 线性同余方程组能求出敌人的数量n, 然后就是一个斐波那契博弈。第一个人可以杀死任意多个敌人但是不能全杀,下一个人可以杀死的敌人数量在1到 上一个人杀敌数的2倍 之间。 贴个板子求出n,然后判断了一下是不是斐波那契数就解决了。1A代码:https://paste.ubuntu.com/p/TD6MFhkkf7/B题 题意:首先输入一个n, 有n个数字 ...原创 2019-09-09 19:31:15 · 346 阅读 · 0 评论