联考前停课集训随笔

Day 1

T1 Orchestra

数据范围是来搞笑的,$O(n^6)$ 轻松艹过去。

T2 质数

 

欧拉筛预处理$1 – 10^7$的素数一遍,然后$n^2$暴力预处理,最后前缀和一遍,回答的时候前缀和减一减就好了。

T3 Hanoi Factory

 

堆+DP,刚开始用贪心只拿了 10 分。

T4 Distinct Paths

 

记忆化搜索。

Day 2

题面

题面

T1 Best Cow Line

贪心+模拟即可。

T2 Cow Cars

排序后贪心,注意去重。

T3 Sum of Different Primes

一个 DP 吧,但是注意要判断下标范围。

for (int i=1;i<=187;i++){
    for (int j=1120;j>=1;j--){
        for (int k=14;k>=1;k--){
            if (j>=s[i-1]){
                f[j][k]+=f[j-s[i-1]][k-1];
            }
        }
    }
}

T4 树的直径

SPFA 两次就可以了。第一次从根节点找最远的点,第二次从之前找到的最远点再找最远点,长度就是树的直径。

Day3

题面

题面

T1 Folding

水题,两次枚举+check,第一次以每两个结的中点为顶点,第二次以每个结为顶点。

T2 Anger’s Bessie

01 背包模板,背包结果再用 k 减一下。

T3 最大上升子矩阵

使用极大化,具体方法可以看这篇博客

T4 物流运输

最短路+DP

Day 4

写在这篇博客里:

2018-11-1 NOIP 模拟赛解题报告

作者: solstice23
本文采用 CC BY-NC-SA 4.0 协议
暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: Telegram @AmashiroNatsukiEars_NoWord Sticker
Source: Telegram Animated Emojis
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
AmashiroNatsukiEars
Telegram Emojis
小恐龙
花!
上一篇
下一篇