2016年8月19日
【并查集】【模拟】Codeforces 698B & 699D Fix a Tree
摘要： 题目链接： http://codeforces.com/problemset/problem/698/B http://codeforces.com/problemset/problem/699/D 题目大意： 通过给定当前节点的父亲给你一棵有错的树，可能有多个根和环，输出改成正确的一棵树至少要修改 阅读全文
posted @ 2016-08-19 00:43 Cool639zhu 阅读(216) 评论(0) 推荐(0) 编辑
【动态规划】Codeforces 698A & 699C Vacations
摘要： 题目链接： http://codeforces.com/problemset/problem/698/A http://codeforces.com/problemset/problem/699/C 题目大意： N天，A(健身)或B(做比赛)或休息，每天都有4种情况,A可行B可行，A可行B不行，A不 阅读全文
posted @ 2016-08-19 00:34 Cool639zhu 阅读(340) 评论(0) 推荐(0) 编辑
【模拟】Codeforces 699B One Bomb
摘要： 题目链接： http://codeforces.com/problemset/problem/699/B 题目大意： N*M的图，*代表墙.代表空地。问能否在任意位置(可以是墙上)放一枚炸弹(能炸所在行和列)，把所有的墙都炸掉。输出答案(不唯一)。 题目思路： 【模拟】 N2预处理出每一行能炸多少墙 阅读全文
posted @ 2016-08-19 00:25 Cool639zhu 阅读(232) 评论(0) 推荐(0) 编辑