-Flyぁ梦- » ZOJ http://blog.11034.org Sun, 22 Jun 2025 08:59:05 +0000 zh-CN hourly 1 https://wordpress.org/?v=4.2.38 zoj 200AC，寒假计划 http://blog.11034.org/2013-01/winter_holiday_plan.html http://blog.11034.org/2013-01/winter_holiday_plan.html#comments Thu, 24 Jan 2013 16:36:59 +0000 http://blog.stariy.org/?p=1533 zoj终于200AC了，哎本来打算2012年底就该达成的，被旅游一闹就没心思了就差几道题，回来后又是各种忙，这东西扔掉容易捡起来难啊。

ZOJ 200AC

ZOJ 200AC

寒假计划：

  1. 仙剑五前转标准版淘宝已下单，瑕妹子！通关！ :idea:  || 达成，就是花了好多时间，实在太赞了
  2. ZOJ怒攻DP模块，争取230AC，真的有难度啊！半个月50题没可能 :-x || 一题没做，Orz
  3. 春节后是不是可以考虑出去旅游一趟，目前对天津和东北三省有兴趣~ || 达成
  4. 用Python写一个图片同步模块，可以方便地将电脑里保存的图片和照片同步到移动硬盘。|| 用软件代替
  5. dota，恩！|| 达成

关于仙五前传的介绍，见：仙五前传，牵绊 和 仙五前传，游戏篇

镇楼，瑕妹子pp图！截图自《只因有你》同人MV，出现于仙五前传游戏的最后一个CG。
瑕妹子！

瑕妹子！

看看 ZOJ

看看 Life in ZJU

  • 2015-05-21 -- 2015浙大春季毅行，事迹达成
  • 2013-05-15 -- 小黑风扇坏两天，被逼看完一本书
  • 2013-04-29 -- 路考过了，庆贺下
  • 2013-04-19 -- 再也不说会重装系统了>_<
  • 2013-02-14 -- wp-zjuem，zju cc98表情系统 in wordpress
    • ]]> http://blog.11034.org/2013-01/winter_holiday_plan.html/feed 8 背包练习小集合 http://blog.11034.org/2013-01/pack_in_zoj.html http://blog.11034.org/2013-01/pack_in_zoj.html#comments Mon, 14 Jan 2013 16:14:23 +0000 http://blog.stariy.org/?p=1529 练习DP就从背包开始吧，比较简单一些，因为套路基本都差不多，适合入门。做提前，推荐上网搜一下《背包九讲》读个一遍就大致了解背包题了，顺便再次ym下dd大牛…做了不少zoj里的背包题目，大概估计下来，但背包大小 <= 10w的情况下，一般都不会超时。

    0-1背包

    poj 3624 最基础的0-1背包

    zoj 3258 要考虑剩下的背包空间，然后按贪心算法用水去装填

    zoj 3264 已经有点分组背包的意思了，不过只要简单处理下二选一即可；要注意w = 0的情况，两次dp[m] = max( dp[m], dp[m – w] + v )会出错，用临时变量记录dp[m]的值做计算

    zoj 3305 要排序后去重，即真包含的情况

    zoj 3049 先贪心后背包，即用哪几个特殊物品直接卖掉来凑这个卷轴钱，使得损失最小

    zoj 2822 求一个数由不同质数求和而成的种数。一开始没用01背包直接DP一直过不了“不同”质数这一条件。

    完全背包

    zoj 1666 计算钱的凑法

    zoj 2014 完全背包取最小值

    zoj 2224 多次的完全背包

    zoj 2955 完全背包不难，但是背包值太大，看网上用的抽屉原理优化（原理没咋看懂…看过就忘…）

    多重背包

    多重背包比较复杂，一般用背包九讲上说的O( V * ∑n[i] )的方法也足够了。

    当dp数组存的是0或1的情况下（即只考虑这个背包值是否可以达到，而不保存某最优值），可以模拟完全背包然后用个数组保存背包值->物品用的次数就可以了，这样简单很多。

    zoj 1149 就是看一堆数是否能凑到所有数和的一半

    zoj 2189 计算钱的凑法，硬币数量有限，要求硬币数量最少，保存dp路径

    zoj 2156 也是计算钱的凑法，不过硬币数量有限而且要取硬币数量最多的表示方法（并不是只用小的货币就一定是最多的硬币数），还要保存dp的路径

    分组背包

    zoj 2972 刘翔跨栏题

    zoj 3450 按照坐标原点的射线分组，最大公约数

    综合背包

    zoj 3164 集合0-1背包、完全背包、多重背包、分组背包…不过0-1背包算是多重背包的一个特殊情况吧

    看看 DP , ZOJ

    看看 数据结构和算法

    • 2013-05-27 -- java.util中几个Map的性能测试
    • 2013-05-07 -- 判断矩形是否重叠
    • 2012-12-06 -- 整理下字符串的一些数据结构和算法
    • 2012-12-06 -- 一套可用的后缀数组代码
    • 2012-12-06 -- 一个OOP的AC自动机代码
      • ]]> http://blog.11034.org/2013-01/pack_in_zoj.html/feed 3 ZOJ起步 100AC http://blog.11034.org/2011-10/zoj_100_ac.html http://blog.11034.org/2011-10/zoj_100_ac.html#comments Thu, 20 Oct 2011 12:30:57 +0000 http://blog.stariy.org/?p=988 shi哥是世界冠军，1000AC才自贺一把，俺们小菜鸟当然100AC就可以来发一篇博了 :wink:。

      zzhxlyc (-Flyぁ梦-)        AC Ratio: 100/244 。ZOJ路程刚刚起步，仅此纪念一下~

      其实早在大二暑假，那时候8月份还在萧山工商银行实习打酱油，没事干打印ZOJ的题目想算法在纸上做，回来再上电脑敲，从1001开始往下搞，到1099为止AC了20几道，基本都是水题或者暴力题，然后就没有下文了。直到大四的暑假开始，又重新捡起了这份活，真正开始打算好好练练自己的做题和算法能力。

      以网上流传的一份ZOJ分类题目推荐为目标，首先做模拟题，不需要任何算法按逻辑一步一步去做就行，这四五十题让自己慢慢熟练起了C++的基础语法和STL的基本用法，再也不需要因为g++编译过不了又看不懂错误说明而去请教别人了，也熟悉了ZOJ的错误类型，各种WA、SF、PE、TLE、MLE、RTE。接下来开始做搜索题，DFS和BFS，BFS之前就比较熟，而用DFS做题倒是从ZOJ1008里得到挺深的感悟。其实感觉下来模拟题做起来难度似乎更大，不断地需要看代码和找错误数据去灭掉WA或者SF，一直WA不出来的也有好几题很痛苦，而搜索题不是算法TLE的话基本直接就能AC，做起来更快。

      PS：某几道模拟题AC的结果还幸运地爬上了那道题的AC排行榜，灰常有成就感！（当然不是因为算法牛或者什么的，肯定是那道题太冷了木有人去做罢了 :-x …）

      PPS：因为俱乐部或者实习的原因，认识一些早些年的ACMer，然后偶然就会碰上学长学姐们留下的题，然后就感觉很好玩~（本来第100题刚好碰上光哥出的ZOJ2951，一开始还很兴奋，然后果断华丽丽地就被cerror BS掉了 :cry: ……）

      列几道曾经被WA地死去活来的几道题：

      • ZOJ 1111：模拟梭哈。不小心某个函数少了一个return，居然直接g++ 1111.cpp是不报错和Warning的！需要g++ 1111.cpp -Wall去显示所有Warning信息才能看见…想不通为啥这在C++只算个Warning…
      • ZOJ 2495：模拟五子棋。一个点不能往右下方向判断是否结束游戏，只能用左上方向取而代之，因为题意要求打印left-most棋子。
      • ZOJ 3009：模拟Excel。串的长度需要很长…或者用getline(cin, string)吧。
      • ZOJ 2103：DFS题。Sample中No，o是小写（虽然从网页[chrome]上很不容易看出来！），反正以后记得无论多简单也要从网页上copy就是了。
      • ZOJ 2203：开1000长度的数组会TLE，而1001就OK，没去仔细研究，反正以后数组开大点不会错。
      • ZOJ 2512：枚举题。注意ab序列也是对称的（a在上，b在下），aa序列同理以第一个a为对称中心！
      接下去的目标当然就是200题了，继续做搜索类题，然后可以接触贪心类型的题目，至于DP、图论甚至几何、最大流神马的，今年估计是没希望了……

      看看 C++ , ZOJ

      看看 ACM