[总结:]BZOJ水题70题留念

时间过得很快，转眼间BZOJ已经做了70道水题了。现在做一个整理

1001：狼抓兔子：平面图最小割转化为最短路，主要麻烦再建图

1002：轮状病毒：行列式+高精度

1008：越狱：快速幂+组合数学

1009：GT考试：KMP预处理+动态规划

1012：最大数maxnumber：线段树入门题

1013：球形空间生成器sphere:简单的高斯消元

1030：文本生成器：AC自动机上动态规划

1042：硬币购物：容斥定理+背包预处理

1045：糖果传递：数学题

1046：上升序列：求最长上升序列，暴力都过了- -

1051：受欢迎的牛：强连通分量

1066：蜥蜴：网络流最大流

1070：修车：拆点+费用流

1072：排列：状态压缩动态规划

1083：繁忙的都市：裸的最小生成树。。

1085：骑士精神：迭代加深A*搜索

1087：互不侵犯King：状态压缩动态规划

1088：扫雷：无语，这也能上BZOJ

1191：超级英雄Hero：二分图

1192：鬼谷子的钱袋：找规律。。。

1207：打鼹鼠：最长上升子序列

1208：宠物收养所：splay入门题

1230：开关灯：线段树lazyTag

1257：余数之和sum：二分

1303：中位数图：无力吐槽。。

1441：MIN：裴蜀定理

1475：方格取数：最小割十分经典的应用

1503：郁闷的出纳员：splay入门题

1520：SZK-Schools：费用流

1588：营业额统计：splay入门题(呵呵数据)

1600：建造栅栏：动态规划

1601：灌水：最小生成树

1602：牧场行走：感觉是模拟题

1603：打谷机：模拟

1606：购买干草：背包

1607：轻拍牛头：枚举

1613：贝茜的晨练计划：DP

1621：分岔路口：模拟

1652：treats for the cows：DP

1660：乱发节：类似于并查集的思想

1666：奶牛的数字游戏：枚举

1711：吃饭：网络流

1800：飞行棋：枚举

1801：中国象棋：状态压缩DP

1806：矿工配餐：DP

1816：扑克牌：二分加验证

1833：数字计数：模拟

1861：book书架：splay

1968：约数研究：数学

1996：合唱队：DP

2190：仪仗队：欧拉函数

2326：数学作业：十分好的矩阵乘法题

2463：谁能赢呢：无力吐槽

2705：Longge问题：欧拉函数

2748：音量调节：DP

2761：不重复数字：哈希or快排

3132：上帝造题7分钟：二维树状数组

3170~3173：TJOI2013

3207：花神的嘲讽计划：桶排shi过

3390：牛的报复：最大生成树

暂时就这样吧，之后会陆续放出一些题解的O(∩_∩)O~

[总结:]BZOJ水题70题留念相关推荐

题目推荐—BZOJ 水题推荐
[bzoj1756]Vijos1083小白逛公园裸题- -..线段树维护lmax,rmax,max,sum然后搞之.. [Ahoi2008]Meet 紧急集合求两两点的lca然后会发现必然有两个l ...
《LeetCode力扣练习》第70题爬楼梯 Java
<LeetCode力扣练习>第70题爬楼梯 Java 一.资源题目: 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶 ...
HYSBZ(BZOJ) 4300 绝世好题（位运算，递推）
HYSBZ(BZOJ) 4300 绝世好题(位运算,递推) Description 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<= ...
BZOJ第一页刷题计划
BZOJ第一页刷题计划已完成:67 / 90 [BZOJ1000]A+B Problem:A+B: [BZOJ1001][BeiJing2006]狼抓兔子:最小割: [BZOJ1002][FJOI2 ...
【算法】1041- 图解 LeetCode第 70 题爬楼梯问题
最近开始努力研究算法,遇到这个很有意思的题目,因为从中复习到斐波那契数列,又通过某篇资料,查到中科院官网,看了很多科普文章.深挖下去能看到很多东西. 本着热爱分享的初衷,整理本文与大家分享,题目本身没 ...
寒假每日一题题解(2.19)最大波动(水水水淼题！)
最大波动(水水水淼题!) 小明正在利用股票的波动程度来研究股票. 小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值 ...
Leetcode刷题 463题：岛屿的周长（基于Java语言）
** Leetcode刷题 463题:岛屿的周长(基于Java语言) ** 一. 题目描述: 给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域. 网格中的格子水平和垂直方向相 ...
Leecode刷题热题HOT100导航目录
导航前言题目目录总结前言本文记录LeetCode刷题热题HOT100系列文章目录. 本系列文章包括: 自己在LeetCode刷题过程中自己的解题思路优秀的解题思路通过题目的自己代码优秀 ...
第十四届蓝桥杯三月真题刷题训练——第 22 天
目录第 1 题:受伤的皇后_dfs 题目描述输入描述输出描述输入输出样例运行限制代码: 思路: 第 2 题:完全平方数问题描述输入格式输出格式样例输入 1 样例输出 1 样例输入 ...

[总结:]BZOJ水题70题留念

[总结:]BZOJ水题70题留念相关推荐

最新文章

热门文章