zoukankan      html  css  js  c++  java
  • NOIP 2014 pj & tg

    由于我太弱,去了pj组= =

    ==============================

    T1:

    傻逼暴力

    T2:

    傻逼暴力+判断+更新

    T3:

    手画一下就知道了。算出这个点在第几圈,再使劲yy下在这圈的第几个。傻逼题

    T4:

    傻逼搜索。数据范围略大感觉要T

    似乎可以dfs row dp col?考试时脑残觉错。。Bless all.

    ==============================

    tg 组

    day 1

    慈善的noip吧放出了试题

    ==============================

    T1:

    傻逼题。模拟

    T2:

    简单的树上动归。

    T3:

    恩讲一下自己的想法。

    就是对于每一个横座标,跑一次完全背包顺便取最小值,特判一下>=m,对于每个这样的横座标,上下界要么已经给出,要么是[0,m].判断一下即可。时间复杂度O(mn)?

    注意这里的完全背包只需要从较小的y更新到较大的y即可递推过来233

    那么就无需对于每个纵座标跑一次完全背包了。

    至于下降直接减一下,跑个01背包

    因此分开做。

    大概不会T。

    明天写一下代码发上来

    恩完蛋为什么tg组比pj组还简单TAT

    Day 2

    ====================

    T1

    傻逼题。前缀和一下枚举找最大值

    T2

    傻逼题。搜索一下去掉不可走的节点再宽搜一下。

    T3

    神题。二分寻根大约可以过50%?可啪的题目。

    似乎素数mod+秦九昭可行?要二分么?怎么二分?不过大概可以吧。。

    我去tg不就有550了sad。。。

  • 相关阅读:
    poj 1149 最大流
    poj 3281 最大流建图
    lightoj 1300 边双联通分量+交叉染色求奇圈
    lightoj 1291 无向图边双联通+缩点统计叶节点
    lightoj 1063 求割点
    lightoj 1026 无向图 求桥
    lightoj 1407 2-sat
    lightoj 1251 (Two_Sat)
    hdu 4681 最长公共子序列+枚举
    OD汇编需要标签
  • 原文地址:https://www.cnblogs.com/tmzbot/p/4084229.html
Copyright © 2011-2022 走看看