摘要: Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿... 阅读全文
posted @ 2014-04-24 21:59 Randolph87 阅读(257) 评论(0) 推荐(0) 编辑
摘要: DescriptionInputOutputSample Input41701 1702 1703 1704Sample Output8HINT 水题,区间dp,f[l,r,k]表示区间[l,r]最后一个是左(k=0)还是右(k=1)的方案数 1 const 2 maxn=101... 阅读全文
posted @ 2014-04-24 21:05 Randolph87 阅读(174) 评论(0) 推荐(0) 编辑
摘要: Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。Input输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数字0, 1... 阅读全文
posted @ 2014-04-24 09:49 Randolph87 阅读(275) 评论(0) 推荐(0) 编辑