题目:给出K个数,使得这K个数的和为N,LCM为M,问有多少种f[i][j][k]表示选i个数,总和为j,最小公倍数为kmemery卡的比较紧,注意不要开太大,按照题目数据开这种类型的dp也是第一次做 1 #include 2 #include 3 #include 4 #include 5 #in...
分类:
其他好文 时间:
2015-04-16 01:24:05
阅读次数:
141
题意:给出一棵树,找出一个点,求出所有点到这个点的权值和最大,权值为路径上所有边权的最小值。用神奇的并查集,把路按照权值从大到小排序,然后用类似Kruskal的方法不断的加入边。 对于要加入的一条路,这条路连接这城市x和y,x所在的集合为A, y所在的集合为B, 可以确定A,B集合内的所有路都比当前...
分类:
其他好文 时间:
2015-04-15 23:13:51
阅读次数:
170
刊名:现代教育科学(中学教师)ModernEducationScience(MiddleSchoolHeadmaster)主管:吉林省教育厅主办:中国教育学会教育管理分会,吉林省教育科学院周期:双月出版地:吉林省长春市语种:中文;开本:大16开ISSN:1005-5843CN:22-1339/G4邮...
分类:
其他好文 时间:
2015-04-11 11:32:46
阅读次数:
127
李克强在东北三省经济工作座谈会上强调把稳增长保就业提效益作为紧要之务在改革开放中实现东北新一轮振兴10日,中共中央政治局常委、国务院总理李克强在长春主持召开东北经济工作座谈会,研究推进东北发展相关工作。qq:1606318203俊付通官网:http://www.jtpay.com李克强指出,促进东北...
分类:
其他好文 时间:
2015-04-11 10:09:05
阅读次数:
110
春花烂漫春草长春风拂面春花香已觉春意春不尽何堪美人依花旁春去春来绿山岗人来人去自难忘夜雨洒洒润桃花梦飞一路到你家
分类:
其他好文 时间:
2015-04-09 12:12:05
阅读次数:
95
这场比赛特点在于两个简单题太坑,严重影响了心情。。导致最后只做出两题....当然也反映出心理素质的重要性1002:题意:一个矩阵b[n][n]通过数组a[n]由以下规则构成,现在已知b[n][n]问是否有对应的数组a[n]解法:首先都是位运算所以不同位是不会互相影响的,即可按位考虑。又发现,只要知道...
分类:
其他好文 时间:
2015-04-03 13:21:07
阅读次数:
348