Processing math: 100%

11 2018 档案

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

点击右上角即可分享
微信分享提示