2016年8月21日
[CF707D]Persistent Bookcase（离线，DFS）
摘要： 题目链接：http://codeforces.com/contest/707/problem/D 题意：维护一个图，一共四个操作。 1.第i行第j列变1 2.第i行第j列变0 3.第i行颠倒，1变0，0变1 4.将整张图变为k次操作时的状态如果k是0的话，则清空图 乍一看就知道可以用bitset来保 阅读全文
posted @ 2016-08-21 23:21 Kirai 阅读(183) 评论(0) 推荐(0) 编辑
[CF707C]Pythagorean Triples（数学）
摘要： 题目链接：http://codeforces.com/contest/707/problem/C 题意：给一个数，求和这个数匹配的勾股数。 公式题，给个链接：http://wenku.baidu.com/link?url=xKODYgXOSh20OoWMHk4stVmAxK2ibWvIOUhiDiq 阅读全文
posted @ 2016-08-21 17:48 Kirai 阅读(270) 评论(0) 推荐(0) 编辑
[CF707B]Bakery（暴力）
摘要： 题目链接：http://codeforces.com/contest/707/problem/B 题意：一张图，点被分为两个集合，求两个集合中各取一个点之间距离最小。 遍历一个点集，去找这个集合中的某点的邻边，一定有一个点是另一个点集的。 阅读全文
posted @ 2016-08-21 17:37 Kirai 阅读(183) 评论(0) 推荐(0) 编辑