zoukankan      html  css  js  c++  java
  • [2015.6.28] OI刷题记录

    FZSZOJ刷题记录:

    1051 砝码称重: DP 多重背包

    1058 liqeuer: 序列DP

    1061 挖地雷:DP,注意需要倒过来做DP,同时记录路径。

    1059 Number:DP

    1054 数塔问题:同数字三角形,普通DP

    1390 等式问题:爆搜,枚举每个+号或-号的位置

    1006 中位数:维护大根堆+小根堆,每次插入调整

    1005 Cube Stacking:并查集维护当前在第几个和当前集合的高度,并查集变种。

    1073 DNA分子的最佳比对:序列DP

    1110 奖学金:傻逼题,水水就能过,模拟。

    1156 Ackerman函数:傻逼题,注意特判会T的点,m=3,n=11,ans=16381

    1119 海战:判断联通块,提前特判Bad placement即可,即

    sum=(map[i][j]=='#')+(map[i+1][j]=='#')+(map[i][j+1]=='#')+(map[i+1][j+1]=='#');

    判断sum若等于3即为不合法。

    1130 Dinner:傻逼题,判断4种餐具……

    1131 You are my brother 傻逼树。。。

    1132 Time:傻逼模拟……辽宁省赛ACM这么水。。

    1133 SPY:题目英文好坑……判断存在于集合A、B但不存在于集合C的东西。

    1141 雨天:同FZYZOJ1002,深搜

    1093 回文词:最长回文子序列->逆序后+最长公共子序列,然后用总数减去LCS即可。本题题目数据有误……

  • 相关阅读:
    du熊学斐波那契I
    《博客园精华集》分类索引
    C++中指针和引用的区别
    堆和栈的区别
    getch和getchar的区别
    class和struct
    ARM开发步骤
    ARM寻址方式
    存储器映射
    思维中的错误
  • 原文地址:https://www.cnblogs.com/TonyNeal/p/20150628st.html
Copyright © 2011-2022 走看看