摘要: https://vjudge.net/problem/POJ-3660 传递闭包 ,就是把具有传递性的关系传递开,通过一些已知的连边求出点与点之间的关系。 设f[i][j]表示i 与 j 是否联通,f[i][j]=f[i][k]&&f[k][j] 再分析每个点,如果能确定 n-1 个关系,那就可以确 阅读全文
posted @ 2019-09-05 22:58 *Zzz 阅读(183) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/HDU-3038 TT 写一串数字,对 FF 不可见FF 选择一个区间(会重复操作), TT 把这个区间的和告诉 FF,然后,一些和是不正确的,所以,有一些答案是矛盾的,根据这些矛盾求出答案错误的个数。注意两点:1、TT 给的一个 和 是正确的, 阅读全文
posted @ 2019-09-05 21:08 *Zzz 阅读(223) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/HDU-4578 参考自https://blog.csdn.net/shiqi_614/article/details/9939485 题意:给你一个数组,初始值为零,有四种操作(1)"1 x y c",代表 把区间 [x,y] 上的值全部加c( 阅读全文
posted @ 2019-09-05 13:07 *Zzz 阅读(448) 评论(0) 推荐(0) 编辑