摘要: 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 阅读全文
posted @ 2020-05-24 20:12 CCWUCMCTS 阅读(167) 评论(0) 推荐(0) 编辑
摘要: Problem 一个无向图,可能有自环,有重边,每条边有一个边权。你可以从任何点出发,任何点结束,可以经过同一个点任意次。但是不能经过同一条边2次,并且你走过的路必须满足所有边的权值严格单调递增,求最长能经过多少条边。 Solution 排序,然后dp[i]代表到达这个点时的最大路径长度,每次更新, 阅读全文
posted @ 2020-05-24 20:10 CCWUCMCTS 阅读(225) 评论(0) 推荐(0) 编辑