zoukankan      html  css  js  c++  java
  • 联考前停课集训随笔

    本文不断更新中...

    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吧,但是注意要判断下标范围。

    1 for (int i=1;i<=187;i++){
    2     for (int j=1120;j>=1;j--){
    3         for (int k=14;k>=1;k--){
    4             if (j>=s[i-1]){
    5                 f[j][k]+=f[j-s[i-1]][k-1];
    6             }
    7         }
    8     }
    9 }

    T4 树的直径

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

    Day3

    题面

    题面

    T1 Folding

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

    T2 Anger's Bessie

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

    T3 最大上升子矩阵

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

    T4 物流运输

    最短路+DP

    Day 4

    写在这篇博客

  • 相关阅读:
    Hia~hia~
    细节与销售
    敛财术
    酒井法子
    买了新手机NOKIA E71
    观《拉贝日记》
    居然不配套
    2009上海最新“四金”及个人所得税计算(器)
    有好听点的新歌么?
    我家乌龟终于下蛋了!
  • 原文地址:https://www.cnblogs.com/abc2237512422/p/9872476.html
Copyright © 2011-2022 走看看