zoukankan      html  css  js  c++  java
  • NOIP模拟26

    把题解沽了好久了,今天还是不想写,我们靠的B卷其实挺水的,但是我就是想吐槽一下!咋还带题目里面放题解的?题里一点题解的线索都没有,但是玄机竟然在题目里!

    我也是醉了,T1就是一个贪心,题目说贪婪,T2正解是离线算法(在线完全水过),题里给出离,T3是堆优化dp然后就是堆积!

    无语!!!!!

    T1就是熟练使用stl进行一系列操作,主要就是去重,因为这次我的暴力没有打爆,所以对拍完之后就A了,其实一开始我并没有想那末多,就随便盘一下gcd,然后就爆零了,其实就是多项一点就好了

    T2一开始没想到,后来就绝望了,就xjbdfs了一下就交了,心想这次完了,但是竟然还有50分,后来发现dfs是正解,只要再家一个特盘就A了,第三题堆优化一下dp,dp方程很好退,一般都能退出来,但是实在是没有想到怎么优化,好了,B卷讲完了,改完B卷是下午3点,然后就开始搞A卷,

    A卷一共就干了一个题,挺好的一道题,知识点是网络流,整个题目最难的地方在于思维,在于网络流的建模,然而我并没有想到网络流,所以就认为这道题不可做,以为就是NPC问题,好吧,我记得之前学长也说过,如果靠网络流但是看不出来就会觉得这是NPC问题,所以我就花了15分钟打了一个暴力,就搞了10分,然后就苦苦冥想,最后还是颓了tijie,这道题xuefeng大神直接在考场上Ac%%%。

     正解是最大费用可行流,这里就只说一下这里的建模,吧x+y为奇数的点作为黑点,其他的为白点,然后就会发现L型的东东只能吧定点放在黑点上,然后就可以网络流跑最大费用刘进行高事情,点(i,j)拆点连便,便全是v[i][j],然后就是最裸的跑网络流,然后一晚上就过去了!,完结!

  • 相关阅读:
    让Asp.NET的DataGrid可排序、可选择、可分页
    锁的一些概念
    我在delphi7下调用微软的Web Services的心得
    CRM 之 销售功能点分析[转]
    OFFICE InfoPath 教程
    Take me to your heartMichael Learns To Rock
    NetAdvantage(WebCombo)设置说明
    WebService小记
    Fading Like a Flower Roxette
    UndividedBon Jovi
  • 原文地址:https://www.cnblogs.com/hzoi-lsc/p/11378924.html
Copyright © 2011-2022 走看看