搜索结果
查询Tags标签: hdu7055,共有 4条记录-
hdu7055 /2021“MINIEYE杯”中国大学生算法设计超级联赛(7) 1012 Yiwen with Sqc
https://acm.hdu.edu.cn/showproblem.php?pid=7055给出一个只含有小写字母组成的串s sqc(s,l,r,c)表示字符c在s的[i,j]内的出现次数 设f[i]表示以i结尾的子区间字符串的答案 考虑从f[i]推到f[i+1] 由i到i+1,假设s[i+1]=c,那么除了字母c之外的其他字母x,sqc(s,L,i,x)=s…
2021/9/3 11:35:49 人评论 次浏览 -
hdu7055 /2021“MINIEYE杯”中国大学生算法设计超级联赛(7) 1012 Yiwen with Sqc
https://acm.hdu.edu.cn/showproblem.php?pid=7055给出一个只含有小写字母组成的串s sqc(s,l,r,c)表示字符c在s的[i,j]内的出现次数 设f[i]表示以i结尾的子区间字符串的答案 考虑从f[i]推到f[i+1] 由i到i+1,假设s[i+1]=c,那么除了字母c之外的其他字母x,sqc(s,L,i,x)=s…
2021/9/3 11:35:49 人评论 次浏览 -
hdu7055 /2021“MINIEYE杯”中国大学生算法设计超级联赛(7) 1007 Link with Limit
https://acm.hdu.edu.cn/showproblem.php?pid=7050题意相当于问n个点n条边的有向图(可能有自环),是否所有的环的平均值相等 用tarjan找环效果不甚理想,还是std的拓扑排序妙#include<bits/stdc++.h>using namespace std;#define N 100001int to[N];int dfn[N],l…
2021/9/1 22:06:14 人评论 次浏览 -
hdu7055 /2021“MINIEYE杯”中国大学生算法设计超级联赛(7) 1007 Link with Limit
https://acm.hdu.edu.cn/showproblem.php?pid=7050题意相当于问n个点n条边的有向图(可能有自环),是否所有的环的平均值相等 用tarjan找环效果不甚理想,还是std的拓扑排序妙#include<bits/stdc++.h>using namespace std;#define N 100001int to[N];int dfn[N],l…
2021/9/1 22:06:14 人评论 次浏览