lkb 的小屋

start again. //小蒟蒻也有大梦想

[SMOJ2083]篝火晚会

[SMOJ] 解题报告

2017-08-15 07:15:45

阅读数:187

评论数:0

[SMOJ1412]最优贸易

等我搬这题笔记的时候,lgj 已经把 smoj 上对应的题封了,所以抱歉,只能搬原题(NOIP2009提高组T3)过来,不便之处敬请原谅。

2017-04-27 10:00:16

阅读数:179

评论数:0

[SMOJ1809]乌龟棋

这题是经典的动态规划,非常像我们之前做过的多滋味的咖啡。

2017-04-20 11:58:48

阅读数:127

评论数:0

[SMOJ1794]加分二叉树

设一个 n 个节点的二叉树 tree 的中序遍历为( l,2,3,…,n ),其中数字 1,2,3,…,n 为节点编号。每个节点都有一个分数(均为正整数),记第 j 个节点的分数为 di , tree 及它的每个子树都有一个加分。试求一棵符合中序遍历为( 1,2,3,…,n )且加分最高的二叉树 ...

2017-04-18 18:21:46

阅读数:185

评论数:0

推销员

这道题一开始以为是dp,但似乎大家都是用贪心解决。事实上只要贪得正确,100分是没有问题的。 先用θ(n)找出最大值,然后,先根据推销疲劳值再根据距离进行排序,依次累加求和即可。 该算法的时间复杂度为θ(n+nlog2n)。 # include # include const int SIZ...

2016-08-07 11:08:47

阅读数:190

评论数:0

跳石头

初看题目时并没有什么头绪,只想到了θ(n2)的暴力。后来老师提醒我们,答案是“最短跳跃距离”是可以枚举的,而且具有单调性,完全可以二分答案,时间复杂度只要θ(nlog2n)。具体的做法是:每次尝试一个最短距离值,并判定这个距离值有多少相邻的岩石能满足,如果是一种可行的方案就加大距离,否则缩小距离。...

2016-08-07 11:08:42

阅读数:226

评论数:0

NOIp’2015参赛反思

<p class="MsoNormal" align="center" style="text-align:center;mso-line-height-alt: 15.75pt;" > 今年是我第一次参加noi...

2016-08-07 11:08:36

阅读数:328

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭