2017年8月18日

Codeforces Round #386 (Div. 2) E - Numbers Exchange

摘要: 题意:给你n个数,和m,让我们从1-m选数字,使得n个数奇数和偶数个数相同切各不相同 思路:模拟 阅读全文

posted @ 2017-08-18 21:15 hhhhx 阅读(174) 评论(0) 推荐(0) 编辑

hdu 6140

摘要: 题意:给出n,k,n个数,有对应的N,L,D,初始值为0,问是否可以选择一些数,使其等于k,N为该数可加可减,L为加,D为减,第一个值是确定的 思路:我们最开始得到-1,0,1,即[-1,1]这区间任意数可达到,对于[a,b]这区间,如果加上一个正数,那么[a,b+正数]这区间任意一个数也可以得到, 阅读全文

posted @ 2017-08-18 12:03 hhhhx 阅读(132) 评论(0) 推荐(0) 编辑

hdu 6143

摘要: 题意:2个n长度的字符串,给你m种字符,你可以选择k种组成这2*n的字符串,但前n个用的字符和后n个用的字符不能重叠 思路:组合数,我前n个选i个字符,后n个选j个,即C (m,i)*C(m-i,j)*f(i)*f(j),f(i)代表n长度用i个字符组成的种数 f[i] = i^n- C(i,1)* 阅读全文

posted @ 2017-08-18 11:12 hhhhx 阅读(104) 评论(0) 推荐(0) 编辑

导航