Description 题意：给定一个点数为n的竞赛图，求图的最小支配集 n include include include using namespace std; bitset g[99],tmp; int cas,n,path[9],Ans; bool dfs(int k,int p,bits ...
分类：
其他好文 时间：
2018-03-03 10:54:06
阅读次数：
159
题意 编写一个解码程序 对数字串进行解码
输入第一行是一个解码key key从左到右每个字符分别对应0,00,01,10,000,001,011,100,101,110,0000,0001,...,1101,1110,00000,.......
长度为len的字符编码有2^n-1个 而且恰好以二进制方式从0到2^n-2递增 而且字符编码的最大长度为7 可以有2^7-1=127个字符
我们只需开一个key[len][val]数组 里面存的是长度为len的第val+1个字符编码 然后解...
分类：
其他好文 时间：
2014-08-01 00:11:20
阅读次数：
480
