按顾客访问猪圈的顺序依次构图(顾客为结点),汇点->第一个顾客->第二个顾客->...->汇点 ...
分类:
其他好文 时间:
2016-07-25 13:09:02
阅读次数:
159
判断是欧拉通路后,DFS简单剪枝求解字典序最小的欧拉通路路径 ...
分类:
其他好文 时间:
2016-07-24 13:36:00
阅读次数:
452
本题可以通过全部n位二进制数作点,而后可按照某点A的末位数与某点B的首位数相等来建立A->B有向边,以此构图,改有向图则是一个有向欧拉回路,以下我利用DFS暴力求解该欧拉回路得到的字典序最小的路径。 ...
分类:
其他好文 时间:
2016-07-24 10:29:21
阅读次数:
300
Description zichen has just come back school from the 30th ACM/ ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handin ...
分类:
其他好文 时间:
2016-07-22 18:47:37
阅读次数:
133
思路: 利用java 特性,将数字从1 一直加到n,全部放到String中,然后依次对strring扫描每一位,使其carr[str.charAt(i)-'0']++; 最后输出carr[i],即可。 13 string=12345678910111213 carr[1]++、carr[2]++、c ...
分类:
其他好文 时间:
2016-07-21 23:42:36
阅读次数:
256
生成元:如果 x 加上 x 各个数字之和得到y,则说x是y的生成元。 n(1<=n<=100000),求最小生成元,无解输出0. 例如:n=216 , 解是:198 198+1+9+8=216 解题思路:打表 循环将从1到10005(大点也可以)进行提前写好。 例如: 1 1+1=2,--> arr ...
分类:
其他好文 时间:
2016-07-21 18:01:57
阅读次数:
215