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即可。本题题目数据有误……

  • 相关阅读:
    常见问题|一起工作 高端互联网人才兼职平台
    一拍即合
    食茶_尼尼龙_美愿作品展示平台
    Cop-Out
    员工宝
    java~使用自己的maven本地仓库
    java~接口的共享实体使用Map后更灵活
    知其所以然~tcp和udp的区别
    知其所以然~mongodb副本集
    java--map容器的hashcode和equals
  • 原文地址:https://www.cnblogs.com/TonyNeal/p/20150628st.html
Copyright © 2011-2022 走看看