摘要：
Online Judge：20191010 长沙一中 CSP模拟赛#day1 Label：好题，思维题，树状数组 题目描述 派大星的家门前有一条河(请不要向出题人提问海底为什么会有河)，派大星每天要观察这条河，并且统计河中岛屿的个数。 河床的地形可以抽象为一个长度为$n$的数列{$ai$}，第i位的 阅读全文
摘要：
Dash Speed Online Judge ：NOIP2016十联测，Claris 2 T3 Label ：好题，分治，并查集按秩合并，LCA 题目描述 比特山是比特镇的飙车圣地。在比特山上一共有 n 个广场，编号依次为 1 到 n，这些广场之间通过 n − 1 条双向车道直接或间接地连接在一起 阅读全文
摘要：
参考文档 " " 。 ~~因为搞初赛时一直很懵逼于是就随便写了一点~~ ：） 1.简单问题 约束： 元素无差异，容器(组别)有差异，每个容器(组别)不能为空（相当于没限制）。 问题： 例1：将10个 相同小球 放入3个 不同箱子 ，每个箱子 至少一个 ，问方案数？ 解析： ，10个小球排成一排，中间 阅读全文
摘要：
Online Judge ： "P2135 方块消除" （这题不用预处理） Label ：区间Dp 题目描述 Jimmy最近迷上了一款叫做方块消除的游戏。游戏规则如下：n个带颜色方格排成一列，相同颜色的方块连成一个区域（如果两个相邻方块颜色相同，则这两个方块属于同一区域）。为简化题目，将连起来的同一 阅读全文
摘要：
Online Judge ：Bzoj1761 Label ：区间Dp 题目描述 在一条直线上有N个点,每个点M升水. 一个虫子在坐标轴0点上,它每个单位时间移动一格,每个点的水每单位时间消失1升. 问虫子最多可以喝到多少水,喝水的时间忽略不计。 输入 第一行给出数字N,M 下面N行给出N个点的坐标X 阅读全文
摘要：
Online Judge ：bzoj1742，bzoj1694 Label ：区间Dp 题目描述 John养了一只叫Joseph的奶牛。一次她去放牛，来到一个非常长的一片地，上面有N块地方长了茂盛的草。我们可以认为草地是一个数轴上的一些点。Joseph看到这些草非常兴奋，它想把它们全部吃光。于是它开 阅读全文
摘要：
Online Judge ：YCJSOI Label ：Dp，思维题，预处理，滚动优化 题目描述 乐乐现在掌管一个大公司，办公楼共有n层。为了增加员工的身体素质，他决定在每层楼都建立一个活动室，活动室分乒乓球和排球两种。 已知每层楼喜欢乒乓球和排球的人数。 每个人的行走楼层数是他去自己喜欢的运动室的 阅读全文
摘要：
Online Judge ：未知 Label ：好题，计数，前缀和 题目描述 一个01矩形被称为是完美01矩形，如果满足下面3个条件: (1)它的四条边上都是1 (2)内部（除了4条边）的0和1的个数之差不超过1 (3)大小至少是2 2 给定一个01矩阵，求可以在其中圈出多少完美01矩形。 输入 第 阅读全文
摘要：
Online Judge ：未知 Label ：BFS，四进制状压，暴力，A ，哈希，玄学。 题目描述 给定一个n m的地图和蛇的初始位置，地图中有些位置有石头，蛇不能经过。当然蛇也不能爬到地图之外。 每次移动，蛇头先动，接下来每节身体到达上一节身体所在的位置。蛇头将要去的地方，不能有身体的其他部分 阅读全文
摘要：
发现了一个很坑的东西。 看下面两份代码： 意义都是循环一遍字符串。但是！前者的复杂度是O(N2)，后者是O(N)的。 因为那个strlen()函数时间复杂度是O(N)的！！ 所以如果要用的话一定要先提出来放前面len=strlen(s)。千万不要像代码1那样！！ 惨案 代码1:TLE60分： 改后1 阅读全文