摘要：
如题： 将矩阵剪成相连的两个联通块，可以有环，使得两部分权值和相等 数据范围矩阵<10x10,权值和<1000000 我寻思着觉得复杂度不对啊？自己卡个数据都会T，题目的数据太水了 dfs是错误写法，对于不满足从(1,1)开始的一笔完成的图像，就会出错 例如： 2 2 1 1 1 3 答案是：3 而 阅读全文
posted @ 2020-03-03 20:02
墨鳌
阅读(373)
评论(1)
推荐(0)
摘要：
已知方程为ax+by=c,现给出a,b,求max(c)对方程x,y无自然数解 数据保证c有最大值 题目保证了c没有上界，所以gcd(a,b)=1互质 根据数学结论，max(c)=a*b-a-b 证明：二元一次不定方程ax+by=N,gcd(a,b)=1,a>1,b>1 当N>ab-a-b时有非负整数 阅读全文
posted @ 2020-03-03 18:27
墨鳌
阅读(390)
评论(0)
推荐(0)
摘要：
在一连串不定长的数字中找出断号和重号的输出 数据保证只有唯一解 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 const int N=1e5+10; 5 int ID[N],cnt,Bucket[N],Ma 阅读全文
posted @ 2020-03-03 16:39
墨鳌
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号