摘要: C Make a Rectangle 从大到小贪心即可。 D Coloring Dominoes 就是个乘法原理。 cpp include using namespace std; const int N=200005; int vis[26]; char s[N]; struct Node{int 阅读全文
posted @ 2017-08-20 22:57 free-loop 阅读(168) 评论(0) 推荐(0) 编辑
摘要: A. H国的身份证号码I dfs裸题。 时间复杂度$O(n^k)$。 B.合并子目录 以 $/$为分隔符,对所有的文件夹进行hash后存入map,给每个文件夹的hash值分配一个id。 以这些id和文件夹的从属关系建树,那么只要$size[i]=1$就表示这个文件夹i可以和它的子文件夹合并。 时间复 阅读全文
posted @ 2017-08-20 18:17 free-loop 阅读(264) 评论(2) 推荐(0) 编辑