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,终于今天看了看弄了一上午,不过还需要做些题目加深理解(⊙_⊙)。