11 2018 档案

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