摘要: 题目链接:http://codeforces.com/contest/765/problem/D 题意:题目中给出你两个公式,g(h(x))==x,h(g(x))==f(x)。现给你f(x) 让你求符合条件的g序列和h序列。 题解:一道数学构造题。 很明显从h(g(x))==f(x),g(h(x)) 阅读全文
posted @ 2017-04-11 23:58 Gealo 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/796/problem/D 题意:n座城市n-1条道路,k个警局,要满足每座城市到一个警局的距离要小于等于d。问最多能删掉多少条路 而且肯定有解。 题解:由于题目说肯定有解,那么直接bfs所有警局如果搜索到同一点那么ans++,同 阅读全文
posted @ 2017-04-11 09:11 Gealo 阅读(420) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/796/problem/C 题意:给出一个有n节点的树,每个节点的权值表示hack一所银行的所需要的能力值,每hack一所银行,他相邻的银行和次相邻的银行权值 加1。所谓次相邻,就是有一个k银行没被hack屌,且k与i相邻,k与j 阅读全文
posted @ 2017-04-11 08:15 Gealo 阅读(165) 评论(0) 推荐(0) 编辑