摘要:
hdu 6216 A Cubic number and A Cubic Number【数学】 题意:判断一个素数是否是两个立方数之差,就是验差分。。 题解:只有相邻两立方数之差才可能,,因为x^3-y^3=(x-y)(x^2+xy+y^2),看(x-y),就能很快想到不相邻的立方数之差是不可能是素数 阅读全文
摘要:
hdu 6214 Smallest Minimum Cut[最大流] 题意:求最小割中最少的边数。 题解:对边权乘个比边大点的数比如300,再加1 ,最后,最大流对300取余就是边数啦。。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstr 阅读全文
摘要:
hdu 6208 The Dominator of Strings【AC自动机】 求一个串包含其他所有串,找出最长串去匹配即可,但是匹配时要对走过的结点标记,不然T死QAQ,,扎心了。。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstri 阅读全文