cf777C
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
cf777C
链接
http://codeforces.com/problemset/problem/777/C
题意
给你一个矩阵,多组询问,问只保留第i行到第j行删除其他行后得到的矩阵,是否存某列单调不减,
题解
预处理每一行能保证存在一列单调不减能到达的最远其他行即可
cf80D
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
cf80D
链接
http://codeforces.com/contest/103/problem/D
题意
给出一个长度为N(<3e5)的数列,再给出M(<3e5)个询问,询问输入x和y,你需要输出sum(a[x+ky]) x+ky=N
4S
题解
...
cf924B
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
cf924B
链接
http://codeforces.com/problemset/problem/924/B
题意
给你长度为n的单调增数组a[],以及一个u
让你找一个三元组 i<j<k且a[k]-a[i]<u
最大化(a[k]-a ...
cfedu57D
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
cfedu57D
链接
http://codeforces.com/contest/1096/problem/D
题意
给你一个长度为n的字符串,每个点有一个删除的代价,问让字符串中不存在子序列hard的最小删除代价。
1<=n<=1e5
题解
&nb ...
cfedu60D
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
cfedu60D
链接
http://codeforces.com/contest/1117/problem/D
题意
有魔法石,一个魔法石可以分解为m个普通石,一个魔法师(普通石)占的空间为1,如果一个魔法石一个魔法石往容器里面装,装的时候可以选择分解魔法石为普通石或不分解,询问有多少种方法恰好占满空间为n的容器?分解顺序不同视为方法不同。
n<1e18
...
cfedu61F
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
cfedu61F
链接
http://codeforces.com/contest/1132/problem/F
题意
给你一个长度为n的字符串,每次可以把一个全是同一个字符的子串删除,
求让字符串为空的最小删除次数。
n<500
...
cfedu63D
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
cfedu63D
链接
https://codeforc.es/contest/1155/problem/D
题意
给你一个长度为n的数组和一个x,现在可以选择至多一段子区间,让这个区间同时乘以x,之后让整个数组的最大子段和最大。
题解
dp1[i] 前i个数以i结尾最大的连续子串 且不修改 的和
& ...
hdu1517
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
hdu1517
链接
http://acm.hdu.edu.cn/showproblem.php?pid=1517
题意
从1出发,每个人可以选择让这个数乘以2~9中的一个数字,第一个得到大于n的人胜
(1 <= n <= 10000)
题解
&n ...
hdu1564
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
hdu1564
链接
http://acm.hdu.edu.cn/showproblem.php?pid=1564
题意
从一个n*n的角落出发,每次移动到相邻的,而且没有经过的格子上。谁不能操作了谁输。
(1 <= n <= 10000)
题解
...
hdu1847
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
hdu1847
链接
http://acm.hdu.edu.cn/showproblem.php?pid=1847
题意
1、 总共n张牌;
2、 双方轮流抓牌;
3、 每人每次抓牌的个数只能是2的幂 ...