摘要: 1 /* 2 注意的事项:是输出小于 10^n的正整数的个数哦!开始的时候总比样例输出多一个数, 3 纠结了好久,原来是 0加了进去了! 4 5 dpI[n][m]表示的是第n位添加数字m(0....9)的构成单调递增数个数 6 dpD[n][m]表示的是第n位添... 阅读全文
posted @ 2014-08-14 23:17 hjzqyx 阅读(445) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 题意:有 n 个站点(编号1...n),每一个站点都有一个能量值,为了不让这些能量值连接起来,要用 3 坦克占领这个站点!已知站点的 之间的距离,每个坦克从0点出发到某一个站点,1 unit distance costs 1 unit oil! 4 最后占... 阅读全文
posted @ 2014-08-14 19:32 hjzqyx 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 这道题如果按照度为0的节点来判断的时候,将度为0的节点和其相连的节点(度数并减去1) 3 从图中去掉,如果度为0的节点的个数为0个但是图中的节点没有都去掉的 时候那么说明 4 出现了回路!用这种方法必须将重边去除掉! 5 6 所以推荐用dfs... 阅读全文
posted @ 2014-08-14 01:02 hjzqyx 阅读(711) 评论(0) 推荐(0) 编辑