12 2018 档案

[POJ1961]Period (KMP)
摘要：题意 求字符串s的最小循环元长度和循环次数 思路 s[1~i]满足循环元要len能整除i并且s[len+1~i]=s[1~i-len] 代码 阅读全文
posted @ 2018-12-30 00:37 lincold 阅读(165) 评论(0) 推荐(0)
[P3376]【模板】网络最大流
摘要：题意 最大流模板 思路 Dinic 代码 我放弃了 阅读全文
posted @ 2018-12-23 11:31 lincold 阅读(245) 评论(0) 推荐(0)
[POJ1273][USACO4.2]Drainage Ditches (网络流最大流)
摘要：题意 网络流最大流模板 思路 EK也不会超时 所以说是一个数据比较水的模板题 但是POJ有点坑，多组数据，而且题目没给 哭得我AC率直掉 代码 用的朴素Dinic 阅读全文
posted @ 2018-12-22 23:47 lincold 阅读(220) 评论(0) 推荐(0)
[POJ2259]Team Queue (队列,模拟)
摘要：2559是栈，2259是队列，真的是巧啊 题意 模拟队列 思路 水题 代码 因为太水，不想打，发博客只是为了与2559照应，于是附上lyd的std 阅读全文
posted @ 2018-12-22 20:54 lincold 阅读(312) 评论(0) 推荐(0)
[POJ2559]Largest Rectangle in a Histogram (栈)
摘要：题意 如图所示，在一条水平线上有n个宽为1的矩形，求包含于这些矩形的最大子矩形面积（图中的阴影部分的面积即所求答案）。 思路 一个很老的，也是一个很好的题目。 维护一个单调栈即可。 不过在洛谷SP1805里是蓝题，还真是意外呢。 代码 阅读全文
posted @ 2018-12-22 20:48 lincold 阅读(182) 评论(0) 推荐(0)
[HDU4864]Task (贪心)
摘要：此图和上一篇博客的图一起看有奇效 题意 https://vjudge.net/problem/HDU-4864 思路 贪心 代码 by lyd 我实在是敲不来 阅读全文
posted @ 2018-12-22 20:24 lincold 阅读(189) 评论(0) 推荐(0)
[HDU4669]Editor (栈)
摘要：题意 模拟编辑器，还是给链接吧 https://vjudge.net/problem/HDU-4699 思路 两个栈 代码 阅读全文
posted @ 2018-12-22 20:21 lincold 阅读(199) 评论(0) 推荐(0)
[POJ1220]NUMBER BASE CONVERSION (高精,进制转换)
摘要：题意 任意进制之间的高进的转换 思路 相模倒排，高精处理 代码 我太弱了，下面附一个讨论里发的maigo思路的代码 阅读全文
posted @ 2018-12-22 20:10 lincold 阅读(275) 评论(0) 推荐(0)
[POJ1050]To the Max (矩阵,最大连续子序列和)
摘要：数据弱，暴力过 题意 N^N的矩阵，求最大子矩阵和 思路 悬线？不需要。暴力+前缀和过 代码 PS：VS编译坏了，伤心！ 阅读全文
posted @ 2018-12-22 20:03 lincold 阅读(195) 评论(0) 推荐(0)
[BZOJ2457][BeiJing2011]双端队列 (单调性)
摘要：正如lyd所说，和数据结构本身没什么太大关联 题意 中文题面 Sherry现在碰到了一个棘手的问题，有Ｎ个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数，对于每个数，Sherry能做以下两件事： 1．新建一个双端队列，并将当前数作为这个队列中的唯一的数； 2． 阅读全文
posted @ 2018-12-22 19:06 lincold 阅读(295) 评论(0) 推荐(0)
[POJ1723]SOLDIERS(中位数)
摘要：题意 给出n个点的坐标，它们只能往上、下、左、右一格一格地移动，求使其移动至水平线上的最小步数。 思路 转载 先易后难，对于纵向的问题，我们推个公式，，这个很容易看出是货仓选址问题，k取y[i]的中位数就可以了。对于横向的问题，同样推一下公式，，推到这里，我们把与i相关的项全部合在了一起，只要把x[ 阅读全文
posted @ 2018-12-22 13:38 lincold 阅读(233) 评论(0) 推荐(0)
[BZOJ1045][HAOI2008]糖果传递 (环形均分纸牌)
摘要：题意 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 思路 把|s[i]-s[k]|求和即可，s[i]是A的前缀和 s[k]为s数组的中位数时，总值最小 Code 阅读全文
posted @ 2018-12-15 20:55 lincold 阅读(359) 评论(0) 推荐(1)
[POJ2965]The Pilots Brothers' refrigerator (搜索/位运算)
摘要：题意 游戏“The Pilots Brothers：跟随有条纹的大象”有一个玩家需要打开冰箱的任务。 冰箱门上有16个把手。每个手柄可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。手柄表示为矩阵4х4。您可以在任何位置[i，j]（1≤i，j≤4）更改句柄的状态。但是，这也 阅读全文
posted @ 2018-12-15 16:52 lincold 阅读(347) 评论(0) 推荐(0)
[POJ2054]Color a Tree (并查集+贪心)
摘要：POJ终于修好啦 题意 和UVA1205是同一题，在洛谷上是紫题 有一棵树，需要给其所有节点染色，每个点染色所需的时间是一样的都是11.给每个点染色，还有一个开销“当前时间×ci×ci”，cici是每个节点的一个权值。(当前时间是染完这个节点的时间) 染色还有另一个约束条件，要染一个点必须要先染好其 阅读全文
posted @ 2018-12-15 15:43 lincold 阅读(502) 评论(0) 推荐(0)
[POJ3614]Sunscreen (贪心)
摘要：题意 （依然来自洛谷） 有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。 而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。 那么为了不让奶 阅读全文
posted @ 2018-12-15 11:34 lincold 阅读(308) 评论(0) 推荐(0)
[POJ3197]Stall Reservations (贪心)
摘要：题意 （来自洛谷） 约翰的N(l<N< 50000)头奶牛实在是太难伺候了，她们甚至有自己独特的产奶时段.当 然对于某一头奶牛，她每天的产奶时段是固定的，为时间段A到B包括时间段A和时间段B.显然，约翰必须开发一个调控系统来决定每头奶牛应该被安排到哪个牛棚去挤 奶，因为奶牛们显然不希望在挤奶时被其它 阅读全文
posted @ 2018-12-15 11:27 lincold 阅读(352) 评论(0) 推荐(0)
[POJ]代码托运站
摘要：这里暂时是空的 阅读全文
posted @ 2018-12-15 00:33 lincold 阅读(179) 评论(0) 推荐(0)