摘要:
Problem 给定一个自然数N,找出一个M,使得M > 0且M是N的倍数,并且M的10进制表示只包含0或1。求最小的M。 例如:N = 4,M = 100。 Solution bfs,有点难写。 Code #include<stdio.h> #include<bits/stdc++.h> #def 阅读全文
摘要:
Problem 一个无向图,可能有自环,有重边,每条边有一个边权。你可以从任何点出发,任何点结束,可以经过同一个点任意次。但是不能经过同一条边2次,并且你走过的路必须满足所有边的权值严格单调递增,求最长能经过多少条边。 Solution 排序,然后dp[i]代表到达这个点时的最大路径长度,每次更新, 阅读全文