• 备战NOIP每周写题记录(一)···不间断更新


    ※Recorded By ksq2013

    //其实这段时间写的题远远大于这篇博文中的内容,只不过那些数以百记的基础题目实在没必要写在blog上;

    ※week one

    • 2016.7.18 Monday

           a)bzoj4034[HAOI2015 T2](树链剖分+线段树)

              http://blog.csdn.net/keshuqi/article/details/51944955

           b)luogu1328[NOIP2014 T1]生活大爆炸版石头剪刀布(模拟)

              http://blog.csdn.net/keshuqi/article/details/51945941

           c)luogu2038[NOIP2014 T4]无线网络发射器选址(模拟)

              http://blog.csdn.net/keshuqi/article/details/51946352

    • 2016.7.19 Tuesday

           a)bzoj4196[NOI2015]软件包管理器(树链剖分+线段树)

              http://blog.csdn.net/keshuqi/article/details/51958287

    • 2016.7.20 Wednesday

           a)省选模拟赛 project(网络流,最小割)

              http://blog.csdn.net/keshuqi/article/details/51971934

    • 2016.7.21 Thursday

           a)poj1068 Parencodings (模拟,递归)

           b)poj2632 Crashing Robots (模拟,方位数组)

              http://blog.csdn.net/keshuqi/article/details/51985354

           c)poj1573 Robot Motion(模拟,方位数组,简单搜索)

              http://blog.csdn.net/keshuqi/article/details/51987167

    • 2016.7.22 Friday

           a)poj2531 Network Saboteur (深度搜索,可行性剪枝,最优化剪枝,子集枚举,位向量法)

              http://blog.csdn.net/keshuqi/article/details/51993185

    • 2016.7.23 Saturday

          a)poj3278 Catch That Cow (宽度搜索,可行性剪枝)

             http://blog.csdn.net/keshuqi/article/details/52006274、

          b)搜索练习(一)细胞(宽度搜索)

             http://blog.csdn.net/keshuqi/article/details/52006304

          c)搜索练习(二)工作效益(深度搜索,可行性剪枝,最优化剪枝)

             http://blog.csdn.net/keshuqi/article/details/52006312

    ※week two

    • 2016.7.25 Monday

          a)poj1416 Shredding Company (搜索,深度搜索,模拟,搜索技巧,路径输出)

             http://blog.csdn.net/keshuqi/article/details/52027576

    • 2016.7.30 Saturday

         a)poj2676 Sudoku (搜索,深度搜索,游戏型题目,棋盘类)

             http://blog.csdn.net/keshuqi/article/details/52075210

    ※week three

    • 2016.8.1 Monday

         a)poj1129 Channel Allocation (无向图染色,搜索,深度搜索,枚举,~四色问题~)

             http://blog.csdn.net/keshuqi/article/details/52083165

    • 2016.8.2 Tuesday

        a)uva10167 Birthday Cake (枚举,计算几何)

             http://blog.csdn.net/keshuqi/article/details/52096334

    • 2016.8.3 Wednesday

       a)uva131 The Psychic Poker Player(子集枚举,模拟)

             http://blog.csdn.net/keshuqi/article/details/52116162

    • 2016.8.4 Thursday

       a)uva11025 The broken pedometer(子集枚举,模拟)

             http://blog.csdn.net/keshuqi/article/details/52118920

       b)uva10344 23 out of 5(回溯法,搜索,模拟)

             http://blog.csdn.net/keshuqi/article/details/52122953

    • 2016.8.5 Friday

       a)uva10001 Garden of Eden (回溯法,模拟,位运算,自动机)

             http://blog.csdn.net/keshuqi/article/details/52133091

    • 2016.8.7 Sunday

       a)uva216 Getting in Line (回溯法,全枚举,平面距离)

             http://blog.csdn.net/keshuqi/article/details/52141212

    ※week four

    • 2016.8.9 Tuesday

      a)uva167 The Sultan's Successors (回溯法,八皇后)

             http://blog.csdn.net/keshuqi/article/details/52167046

    • 2016.8.10 Wednesday

      a)uva10160 Servicing Stations (回溯法,邻接数组,有难度的剪枝)

             http://blog.csdn.net/keshuqi/article/details/52169755

      b)Noip2000 T3 单词接龙(模拟,回溯法,字符串处理)

             http://blog.csdn.net/keshuqi/article/details/52175831

    • 2016.8.11 Thursday

      a)Noip2013 T1 积木大赛(模拟,作差)

             http://blog.csdn.net/keshuqi/article/details/52194693

    • 2016.8.12 Friday

      a)Noip2013 火柴排队(逆序对,排序,树状数组)

             http://blog.csdn.net/keshuqi/article/details/52194568

    • 2016.8.13 Saturday

         2016个人测试1:http://blog.csdn.net/keshuqi/article/details/52201281

      a)bzoj2548[Cstc2002]灭鼠行动(高难度模拟)

             http://blog.csdn.net/keshuqi/article/details/52201251

    • 2016.8.14 Sunday

         2016个人测试1:

      a)bzoj2438[中山市选2011]杀人游戏(强联通分量+缩点+特判,tarjan算法)

             http://blog.csdn.net/keshuqi/article/details/52203548

      b)bzoj1067降雨量&&vijos1265暴风雨(zkw线段树(好吧用递归线段树也行),STL二分查找)

             http://blog.csdn.net/keshuqi/article/details/52206744

    ※week five

    • 2016.8.15 Monday

         2016个人测试1:

      a)bzoj1082[SCOI2005]栅栏(二分答案,贪心,搜索优化,剪枝)

             http://blog.csdn.net/keshuqi/article/details/52212945

    • 2016.8.16 Tuesday

      a)vijos1334 NASA的食物计划(二维费用的背包问题)

             http://blog.csdn.net/keshuqi/article/details/52223249

      b)bijos1431[noip2007]守望者的逃离(背包动规)

             http://blog.csdn.net/keshuqi/article/details/52225983

    • 2016.8.17 Wednesday

      a)vijos1907[noip2014]飞扬的小鸟 flappy bird (完全背包问题)

             http://blog.csdn.net/keshuqi/article/details/52234034

    • 2016.8.18 Thursday

      a)bzoj2748[HAOI2012]音量调节(背包问题的方案)

             http://blog.csdn.net/keshuqi/article/details/52237909

      b)vijos1037搭建双塔(一维背包问题)

             http://blog.csdn.net/keshuqi/article/details/52244368

    • 2016.8.19 Friday

      a)vijos1059积木城堡[NlogN年浙江省队选拔第X轮](背包的方案总数 or 01背包)

             http://blog.csdn.net/keshuqi/article/details/52249153

    ※week six(高一年段军训,暂停coding)

    • 2016.8.28 Sunday

      a)luogu1003铺地毯[noip2011提高组Day1 T1](简单模拟)

             http://blog.csdn.net/keshuqi/article/details/52347637

      b)luogu10125回文数[noip1999提高组Day1 T1](简单模拟)

             http://blog.csdn.net/keshuqi/article/details/52348224

    ※week seven

    • 2016.8.30 Tuesday

      a)luogu1022计算器的改良[noip2000提高组Day1 T1](简单模拟)

             http://blog.csdn.net/keshuqi/article/details/52371862

  • 相关阅读:
    利用反射实现JavaBean的自动赋值
    WebView加载网页文件
    android基础知识:SharedPreferences和PreferenceActivity
    java自定义注解
    Activity与Service通信
    两分钟彻底让你明白Android Activity生命周期(图文)!
    Android 判断SD卡是否存在及容量查询
    Android 使用ORMLite 操作数据库
    ormlite操作表记录
    异步编程之Javascript Promises 规范介绍
  • 原文地址:https://www.cnblogs.com/keshuqi/p/5957748.html
Copyright © 2020-2023  润新知