摘要: 链接http://codeforces.com/contest/1013/problem/D 对于此题,最难处其实是,通过读了题面,你是如何知道,要用并查集的。 我第一眼看到,觉得是搜索题,后来一想,实在没思路,真的也太弱了。 直接代码: 弱的直咳嗽 阅读全文
posted @ 2018-08-04 15:40 3532 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 这个题数据小,所以我们暴力可解,思路是这样的: heng[ i ] [ j ] 一旦是 1 , 就意味着,在( i,j )这个点出发有个 向右的线。 zhi[][] 同理,向下的线。然后枚举所有边的情况,一旦judge 函数在某个点,找到了某个 以 len 为边的 完整的方形(len,x,y),就返 阅读全文
posted @ 2018-08-03 21:52 3532 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 你想想,如果这个串的长度,本身是个质数,例如:7,那么我们肯定可以说,这个串一定,要么是用 1 循环,要么用 本身最长(7)循环,我们所以知道,这题从找因数入手。 好,我们一旦找到了一个因数,比如,长度是 8,我们第一个找到 1,于是,1 和 2,3,4,5,6,7,8 位置的比较,1必须它们都相同 阅读全文
posted @ 2018-08-01 11:34 3532 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 1 //Codeforces Round #500 (Div. 2) [based on EJOI]C. Photo of The Sky 2 //解决用一个最小矩形,把所给的不定点围起来 3 //点的横纵坐标都是不确定的,尽量让这些点的横坐标连着最近,纵坐标连着最近,这是决策 4 //但这类题记住, 首先把所有数升排序,然后,用最大和最小值 最为最左边和最右边的横坐标 5 // ... 阅读全文
posted @ 2018-07-31 16:38 3532 阅读(120) 评论(0) 推荐(0) 编辑