摘要:
A. Superhero Transformation 题意: 元音和元音,辅音和辅音字母之间可以互相转换,问两个字符串是否想同; 题解:直接判断即可; 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1010; 4 ch 阅读全文
摘要:
题目描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v),你需要回答u xor lastans和v这两个节点间有多少种不同的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 输入格式 第一行两个整数N,M。 第二行有N个整数,其中第i个整数表示点i的权值 阅读全文
摘要:
题解: 一个子序列的匹配最优的情况一定可以尽量靠前; 预处理每个位置的下一个0和1的位置; f[i][j]表示在和A串和B串匹配到的位置,枚举下一个0/1转移; 出现非子序列的状态是f[n+1][m+1]; 倒着转移,正着输出答案; 1 #include<bits/stdc++.h> 2 using 阅读全文
摘要:
题解: 分块对每个块的起点$st[i]$到$n$做一次回文自动机; 由于子串的回文自动机是原串的子图,所以并不需要重新构图,在原来的图上做即可; 做的时候记录某个终点的本质不同的回文串和$sum[i][r]$ 对于询问$[l,r]$,直接统计$l$后的整块,考虑统计$l$所在的散块$[l,st[i] 阅读全文
摘要:
题目描述 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环,我们就称之为仙人掌。所谓简单环即不经过 重复的结点的环。 现在九条可怜手上有一张无自环无重边的无向连通图,但是她觉得这张图中的边数太少了,所以她想要在图上连上 一些新的边。同时为了方便的存储这张无向图,图中的边数又不能太多。经过 阅读全文
摘要:
题目描述 已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。 输入格式 输入文件第一行为用空格隔开的两个整数 N, K。接下来 N 行,每行两个整数 X,Y,表示一个点 的坐标。1 < = N < = 100000, 1 < = K < = 100, K < = N*(N−1)/2 , 0 阅读全文
摘要:
害怕忘记简单写一点: 无向图的生成树计数:https://www.cnblogs.com/zj75211/p/8039443.html (*ZJ学长 ORZ ) 有向图的欧拉回路计数:https://blog.csdn.net/john123741/article/details/76586690 阅读全文
摘要:
题目描述 有一天,小W找了一个笛卡尔坐标系,并在上面选取了N个整点。他发现通过这些整点能够画出很多个“W”出来。具体来说,对于五个不同的点(x1, y1), (x2, y2), (x3, y3), (x4, y4), (x5, y5),如果满足: ·x1 < x2 < x3 < x4 < x5 ·y 阅读全文
摘要:
题目描述 输入格式 第一行两个空格隔开的正整数n和d,分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数,第i + 1行为Ai和 Xi,分别表示相比上一关在僵尸队列排头增加血量为Ai 点的僵尸,排头僵尸从距离房子Xi米处开始接近。 输出格式 一个数,n关植物攻击力的最小总和 ,保留到 阅读全文
摘要:
题目描述 平面上有n个不重复的点。每次询问一个边平行坐标轴的矩形内(包含边界)的点组成的凸包的面积。、 输入格式 第一行两个整数k,n(1<=k<=1000000,3<=n<=3000)。 接下来n行,每行两个整数x_i,y_i(0<=x_i,y_i<=k),表示点的坐标。 接下来一行一个整数m(1 阅读全文