2014年10月30日
Codeforces 55D (数位DP+离散化+数论）
摘要： 题目链接:http://poj.org/problem?id=2117题目大意：统计一个范围内数的个数，要求该数能被各位上的数整除。范围2^64。解题思路：一开始SB地开了10维数组记录情况。首先要求能被各位上的数整除，可以转化为被一个数整除问题。这个数就是各位上数的最小公倍数LCM（不是GCD）。... 阅读全文
posted @ 2014-10-30 20:52 Physcal 阅读(833) 评论(0) 推荐(0)
POJ 2117 (割点+连通分量)
摘要： 题目链接:http://poj.org/problem?id=2117题目大意：在一个非连通图中，求一个切除图中任意一个割点方案，使得图中连通分量数最大。解题思路：一个大陷阱，m可以等于0，这时候要特判，结果就是n-1。同时出题者脑子秀逗了，也不给C的范围。我开了两倍点大小RE了，于是怒开了五倍点大... 阅读全文
posted @ 2014-10-30 11:33 Physcal 阅读(729) 评论(0) 推荐(0)
POJ 1523 (割点+连通分量)
摘要： 题目链接:http://poj.org/problem?id=1523题目大意：连通图，找图中割点，并计算切除该割点后，图中的连通分量个数。解题思路：POJ的数据很弱。Tarjan法求割点。pre数组，记录这个点的dfs时间位置。割点的条件是lowv>=pre[u], 即子点比父点先dfs，这时候父... 阅读全文
posted @ 2014-10-30 10:49 Physcal 阅读(796) 评论(0) 推荐(0)