zoukankan      html  css  js  c++  java
  • 我不想写题解的题们

    1. [NOI2004]起床困难综合征:预处理每一位用1好还是0好,按位贪心就行。
    2. [网络流24题]运输问题:最小费用最大流裸题,最大费用权值取反就行。(然后我spfa就写错了)
    3. [ZJOI2005]午餐:排序后DP就行。
    4. [USACO08OCT]WateringHole:Prim板子。
    5. [SDOI2009]HH去散步:矩阵优化DP。
    6. [国家集训队]小Z的袜子:莫队。
    7. [HNOI2008]弹飞绵羊:分块,维护某个点几步出块和出块后到哪个点。
    8. [Luogu]教主的魔法:分块。
    9. [NOI2016]区间:线段树,排序后尺取。
    10. [Luogu]工程规划:差分约束。
    11. [Luogu]密码破解者:辣鸡模拟。
    12. [NOI2004]郁闷的出纳员:权值线段树 or Splay
    13. CodeForces Round 515:Div.3的简单题。
    14. [SDOI2009]Bill的挑战:(dp[i][j])表示考虑到前(i)位,和(j)这些字符串匹配的方案数,状压DP。
    15. [AHOI2009]同类分布:数位DP
    16. [USACO05DEC]layout:差分约束
    17. [JSOI2010]部落划分:二分答案后并查集暴力合并。
    18. [Luogu1401]城市:二分答案后跑网络流算边数,注意程序常数,要加当前弧优化,以及在dinic里如果已经大于t就不用再跑了。
    19. [HNOI2008]GT考试:KMP数组算转移,然后跑一个矩阵快速幂。
    20. [JSOI2010]缓存交换:贪心。
    21. [JSOI2010]满汉全席:2-SAT。
    22. [USACO15DEC]最大流:树上差分。
    23. [JSOI2010]冷冻波:预处理出来能打到谁,二分答案,网络流判定。
    24. [Luogu]WJMZBMR打osu! / Easy:(f[i])表示得分,(g[i])表示连续长度,ox转移很简单,?就是各有(1/2)
    25. [JSOI2007]字符加密:后缀排序,很板子。
    26. [SCOI2009]生日快乐:直接暴力搜索。
    27. [HAOI2008]移动玩具:搜索。
    28. [HAOI2007]分割矩阵:均值不变,DP。
    29. [SCOI2007]排列:枚举全排列然后暴力。
    30. [HAOI2008]玩具取名:区间DP暴力判断是否可以合并成x。
    31. [SCOI2007]蜥蜴:点有流量限制的网络流。
    32. [SCOI2008]着色方案:记录“剩x桶的颜料”有几种和上一次使用的颜料剩几桶,递推就行。
  • 相关阅读:
    [LeetCode] 216. 组合总和 III
    [LeetCode] 215. 数组中的第K个最大元素
    [LeetCode] 215. 数组中的第K个最大元素
    [LeetCode] 215. 数组中的第K个最大元素
    [LeetCode] 213. 打家劫舍 II
    [LeetCode] 212. 单词搜索 II
    [LeetCode] 211. 添加与搜索单词
    转:十大编程算法助程序员走上高手之路
    推荐用于格式化以及高亮显示SQL文的PHP类-SqlFormatter
    转:实用 .htaccess 用法大全
  • 原文地址:https://www.cnblogs.com/wyxwyx/p/lmsh7akioi.html
Copyright © 2011-2022 走看看