题意：一个特殊21点游戏 具体http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2852 题解：建一个三维dp，表示三个卡槽分别为i,j,l分时最大的收益情况。 坑：~-1==0 ...
分类：
其他好文 时间：
2018-05-09 12:06:34
阅读次数：
127
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5594 16进制下的数位dp，由于固定了位数，可以出现前导零，反而简化了问题，和十进制异曲同工，只需要注意边界，对于[l,r],如果r>max,则分成[l,max-1]+max+[ ...
分类：
其他好文 时间：
2018-05-08 19:20:14
阅读次数：
129
ZOJ_2314_Reactor Cooling_有上下界可行流模板 The terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor to prod ...
分类：
其他好文 时间：
2018-05-08 12:13:54
阅读次数：
145
题意：给你N个数，1~N分别为num[i], 以及T个 (i,j,P) 对于每组(i,j,P),让你将 num[i] 减去 P*num[i] 再把 P*num[i] 加到 num[j] 上。T个操作同时完成。 这T个操作执行M次（M<1e5)。求最后一个点的值。 题解：将N个值排成一排放到矩阵 1* ...
分类：
其他好文 时间：
2018-05-07 22:50:06
阅读次数：
137
题目链接 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5592 Japari Park is a large zoo home to extant species, endangered species, extinct s ...
分类：
其他好文 时间：
2018-05-07 13:42:04
阅读次数：
227
4维枚举平方小于10000的数，相加等于n则ans++ cpp include include using namespace std; const int N=105; int n,a[N],ans; int main() { scanf("%d",&n); for(int i=1;i ...
分类：
其他好文 时间：
2018-05-06 16:23:21
阅读次数：
148
https://www.lydsy.com/JudgeOnline/problem.php?id=4827 https://www.luogu.org/problemnew/show/P3723 题面见原题。 参考了洛谷一些题解。 先推式子，x数组为a，y数组为b，将b数组倍长后有： 因为c的范围在 ...
分类：
其他好文 时间：
2018-05-06 16:18:07
阅读次数：
150
题目大意：给出n个变量互相的相等或不等关系，求这些关系是否矛盾 思路：把相等的变量加入并查集，不等的查询是否合法 eg：数据很大，离散化（然而我用的是map） ...
分类：
其他好文 时间：
2018-05-06 10:40:36
阅读次数：
191
BZOJ_2946_[Poi2000]公共串_后缀数组+二分答案 Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l ...
分类：
编程语言 时间：
2018-05-05 21:44:57
阅读次数：
279
根据题意，相等类型的变量应该在同一个集合中，两个变量相等意味着他们能联通。 可以使用并查集维护这些集合，期初处理相等的变量约束，把相等类型的变量放在同一个集合。 最后扫描所有不相等的约束条件，如果存在一条不相等的约束，而它的两个变量在同一集合里，那么就是不能被满足的。反之就是可以满足的。 注意本题的 ...
分类：
其他好文 时间：
2018-05-04 16:52:59
阅读次数：
141
