11 2018 档案
摘要:"题目链接" 题目大意: 一棵n个点的带边权的数,给定m条树上两点间的路径,现在你可以让树上任意一条边的权值变为零, 问如何选边使得m条路径中边权和最大的路径的边权和最小 solution 这是NOIP2015的Day2T3,感觉难度是比较大的 我首先想到
阅读全文
摘要:这道题暴力分比较高 将m从1开始枚举,对m取模后判断有多少个重复得数,若
阅读全文
摘要:题解 显然2048一定是若干个2k(0≤k≤11)凑出来的,我们不妨先将不是2k的数去掉; 然后考虑求出剩下的数中有多少个子序列能凑出2048 我们可以考虑DP,f[i][j]表示前i个数凑j的方案数,背包就可以,第一维可以滚动数组干掉 需要注意
阅读全文
摘要:"题目链接" 三角形 时限:100ms 空间:512MB 【题目背景】 无 【题目描述】 有n个木棍,现在知道了每个木棍的长度,要从中挑出三个木棍组成一个三角形, 如何挑选木棍,使得组成的三角形的面积最大 ~~由于出题人不会做~~ 由于上面的要求过于毒瘤, 良心的出题人将题面改为了求一个
阅读全文
摘要:"团队题目链接" 王强的疑惑(math) 时限:2s 空间:256MB 【题目背景】 在遥远的DeepDark星系中,生活着一种神奇的生物——王♂强,他们鳝长于AK OI 比赛,在一个van物复苏的季节,一只年轻的雄性王强开
阅读全文