APOC-UVA-0003 题解

PA(UVa11723) :简单题。数字可以和大写字母生成不同的号码,给你数字和号码个数,问要多少字母;

                                                     字母个数就是(R-1)/n,大于26就是impossible。

PB(UVa11294) :图论题。n对夫妇参加婚礼平均分成两组,有一个公主,有奸情的不能同时在公主对面,

                                                     求方案;2-SAT。

PC(UVa10889):数学题。有一些红球和黑球,丢了一些黑球,给你所占比例,求对了几个球;

                                                     利用组合数学建立等式:m = 0.5*(2*n+1±sqrt(8*n+1)),判断即可。

PD(UVa698)     :字符串。建立文章的索引;

                                                     利用字典树求解,处理起来有点麻烦,而且没有数据范围(已测均100以内);

                                                     输出格式也有点纠结。

PE(UVa11385):字符串。将字符按其对应的fib排序;

                                                     数据格式有点蛋疼,读入后二分即可。

总结:╮(╯▽╰)╭这5个题目也做了1个月╮(╯▽╰)╭,11294卡了太长时间。

             一直都没有去看2-SAT,终于今天看了看弄了一上午,不过还需要做些题目加深理解(⊙_⊙)。


你可能感兴趣的:(APOC-UVA-0003 题解)