zoukankan      html  css  js  c++  java
  • 模拟测试20190904

    久违得写会儿题tu解cao

    考试上来三道题都不会做,然后开始想T1,10min左右有了个60pts暴力的雏形,然后开始码

    然后码到了20:00,终于把样例都过了

    看T2,诶这不区间dp水题吗,码码码,21:00成功码完过完样例,看T3

    啊。。。。。。不会,这时还剩25min,开始码暴力吧

    然后在21:35码完了???我码力什么时候涨了?

    最后10s发现T1会ce,改了后提交时间21:29.56',精心动魄

    然后发现T1A了??? 至今不明白怎么A的

    T2少考虑了一个情况然后爆了4pts

    T3暴力拿到28pts

    总分100+96+28=224pts,拿到人生第2个rank1

    这次好侥幸啊。。。。。。继续努力吧

    T1:字符

    我打的暴力,我不会证,他是错的

    T2:蛋糕

    区间dp板子啊。。。

    dp[i][j]表示已经拿掉[i,j]的最大值,然后根据题意转移就好了

    T3:游戏

    最短路啊

    拆点,分别表示正在横着抛,竖着抛,带着走

    然后跑最短路就好了

    不要把边建出来,常数会爆炸

    不要用spfa,会被卡

  • 相关阅读:
    PAT 1053 住房空置率
    PAT 1078 字符串压缩与解压
    PAT 1024 科学计数法
    HDU 2078 复习时间
    HDU 2065 "红色病毒"问题
    网络协议分析
    多线程同步
    多线程程序设计
    消息队列通讯
    共享内存通讯
  • 原文地址:https://www.cnblogs.com/mikufun-hzoi-cpp/p/11461617.html
Copyright © 2011-2022 走看看