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

  • 相关阅读:
    Xamarin.Forms之界面设计原则
    Xamarin.Forms之异步
    Xamarin Studio常见问题
    Xamarin.Forms之Button
    Xamarin.Forms之MessagingCenter
    Xamarin.Forms之Frame布局
    Xamarin.Forms之OnPlatform的使用
    2018/11/7 20:47:57
    2018/11/6
    2018/11/5 每日分析-test
  • 原文地址:https://www.cnblogs.com/TonyNeal/p/20150628st.html
Copyright © 2011-2022 走看看