上一页 1 2 3 4 5 6 7 8 9 10 ··· 17 下一页
摘要: 题解 显然$2048$一定是若干个$2^k(0\leq k \leq 11)$凑出来的,我们不妨先将不是$2^k$的数去掉; 然后考虑求出剩下的数中有多少个子序列能凑出$2048$ 我们可以考虑$DP$,$f[i][j]$表示前$i$个数凑$j$的方案数,背包就可以,第一维可以滚动数组干掉 需要注意 阅读全文
posted @ 2018-11-05 17:12 yjk 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 这道题暴力分比较高 将m从1开始枚举,对m取模后判断有多少个重复得数,若 阅读全文
posted @ 2018-11-05 17:12 yjk 阅读(229) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 三角形 时限:$100ms$ 空间:$512MB$ 【题目背景】 无 【题目描述】 有$n$个木棍,现在知道了每个木棍的长度,要从中挑出三个木棍组成一个三角形, 如何挑选木棍,使得组成的三角形的面积最大 ~~由于出题人不会做~~ 由于上面的要求过于毒瘤, 良心的出题人将题面改为了求一个 阅读全文
posted @ 2018-11-05 17:09 yjk 阅读(273) 评论(0) 推荐(0) 编辑
摘要: "团队题目链接" 王强的疑惑($math$) 时限:$2s$ 空间:$256MB$ 【题目背景】 ​ 在遥远的$\mathcal{DeepDark}$星系中,生活着一种神奇的生物——王$♂$强,他们鳝长于$AK$ $OI$ 比赛,在一个$\mathcal{van}$物复苏的季节,一只年轻的雄性王强开 阅读全文
posted @ 2018-11-05 17:09 yjk 阅读(147) 评论(0) 推荐(0) 编辑
摘要: [模板]最大化平均值 给出$n$个物品的体积和价值,取$k$个物品,使得价值与体积之比最大 考虑二分答案,check(x)表示检查是否存在一个大小为$k$的子集使得集合中物品的价值与体积之比$ =x$ 即$ \frac{\sum v_i}{\sum w_i} \geq x$ 移项得 $\sum v_ 阅读全文
posted @ 2018-10-31 20:03 yjk 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 这是一套模拟题的$T1$ 看完题我首先想到的是找规律 我人工推了几项后发现了一点鬼畜的规律,然后就打了代码 直到爆零之后发现它不是一道找规律的题 看完题解我感觉无$F K$说 为什么$T1$如此毒瘤~~(其实是我太菜)~~ 题解: 显然根据斐波那契数列,第$50$个字符串的长度一定远超过了$2^{3 阅读全文
posted @ 2018-10-19 09:56 yjk 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 次短路模板 题目描述: $n$个点和$m$条边的无向图,每条边都有边权, 次短路的长度须严格大于最短路(可以有多条)的长度,同时又不大于所有除最短路外的道路的长度。 求次短路的长度 当时我没怎么想,直接$A $搜索,过了样例,$However$,我把$fclose$加在了$printf$后面,爆零 阅读全文
posted @ 2018-10-16 21:35 yjk 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 看到$“L 的最小值”$,很容易想到二分答案,那么这道题的关键就是如何快速地检验 首先,如果已经规定了操作顺序,我们可以$O(n)$贪心求解 但是要枚举顺序的话复杂度是阶乘级别的,显然布星 于是考虑$DP$,我一开始的$DP$状态:$dp[i][j]$表示干掉前$i$个$fa$坛,用$j$次红光时的 阅读全文
posted @ 2018-10-16 21:31 yjk 阅读(162) 评论(0) 推荐(0) 编辑
摘要: ~~这是一个国王、n个$Dark$臣、和他们的小左小右$van$游戏的故事~~ "题目链接" 考虑两个$Dark$臣$X$和$Y$,设他们前面的$Dark$臣左手乘积为P 考虑两种先后顺序的贡献: $$X Y:\frac{P}{X_b}+\frac{P\times X_a}{Y_b}=P\times 阅读全文
posted @ 2018-10-15 20:44 yjk 阅读(174) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 这题的 实际上和“ "流水调度问题" ”是一样的 ~~(我是不会告诉你我是看了讨论才知道的)~~ ~~于是我就翻开了我们教练弄来的一本蓝不拉几的叫做“信息学奥赛一本通·提高篇”的书~~ 我们发现,$A$机器显然在不停的工作是最优的,要让$A$、$B$的总时间最短,就是要让$B$机器的空 阅读全文
posted @ 2018-10-15 20:25 yjk 阅读(452) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 17 下一页