题目链接： https://cn.vjudge.net/problem/POJ-2785 The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how ...
分类：
其他好文 时间：
2018-04-07 17:47:50
阅读次数：
199
题目：https://cn.vjudge.net/problem/HihoCoder-1634 题意：给你一个矩阵，可以修改其中一个值为p，让你求最大子矩阵的最小值 我们可以暴力枚举每个点是否修改 当这个点不在最大矩阵内时，一定是它的上下左右的最大子矩阵大 当这个点在最大矩阵内时，可以直接判断 ...
分类：
其他好文 时间：
2018-04-06 18:39:50
阅读次数：
197
这三道题分别对应bzoj4868~4870，pdf没法往这放，因此放弃了。 T1： 方法1（正解）：三分法 考虑暴力枚举最晚公布的时间x，关注到2操作是没有负面影响的1操作，所以如果A大于B，那么只需用2操作就可以了，否则先用1操作，不能用1操作后再用2操作。这样就能把b数组全部变成小于等于x，在加 ...
分类：
其他好文 时间：
2018-04-05 16:26:23
阅读次数：
207
"题目链接" 不难想到每次一定是切一片。 如果是平面，很容易想到直接做二分图匹配。对于3维的？ 可以发现min(a,b,c)的最大值只有$\sqrt[3]{n}≈17$，我们暴力枚举这一最小值代表的是否选，对于剩下的两维二分图匹配 能用匈牙利用什么网络流啊。。那么麻烦。 在匈牙利求解的过程中记得剪枝 ...
分类：
其他好文 时间：
2018-03-29 19:17:03
阅读次数：
138
题意： 给出一个n个序列，两种操作： 1.删除一个数，代价为x 2.给一个数+1，代价为y 求最小代价，使这个序列不为空，且所有的数的gcd>1 n<=5e5,a[i]<=1e6 其实思路还是很简单的。 可以发现a[i]只有1e6，那么我们直接暴力枚举修改后的数列的gcd(为下文方便，我们假设挡当前 ...
分类：
其他好文 时间：
2018-03-29 00:06:09
阅读次数：
119
水箱 "loj6032" 先分析一波考试时乱搞搞 对于 20% 的数据，n,m≤16； 暴力枚举每个条件是否满足，然后检查，复杂度O(2m) (然而我太菜了，这都能打错) 对于另外 10% 的数据，只存在指明某处有水的条件； 水箱的高度是无限的，所以无论条件给出的y有多大，均能满足，直接输出m ...
分类：
其他好文 时间：
2018-03-19 19:04:38
阅读次数：
146
简介 状态压缩入门，先说用暴力枚举的方法做的，再说状态压缩DP，对于刚开始学习状态压缩的同学，两者相互比较学习，可以明显看出两者区别，有利于对状态压缩DP的理解，提前说下，两者耗时是 157Ms和 0Ms 。 题意 一披萨店员送披萨，从披萨店开始送给N个客户会给你一个(N+1)*(N+1)的矩阵，对 ...
分类：
其他好文 时间：
2018-03-15 00:34:00
阅读次数：
197
感觉很是妙啊……这题数次误入歧途...最开始想的二维dp，单调队列优化；无果，卒。于是没忍住看了下标签：暴力枚举？搜索？于是开始想记忆化搜索。以为会有什么很强的剪枝之类的；30分，卒。最后终于回到正道上：50 0000的数据，只可能有O(n) & O(nlogn)两种复杂度吧？在这样的思想+标签线段 ...
分类：
其他好文 时间：
2018-03-11 23:59:37
阅读次数：
286
prim算法和kruskal算法一样，都是应用贪心策略，prim算法是以点为对象，最小生成树会连通N个节点，每次把离不完整的最小生成树距离最近的一个节点连通到最小生成树直到连通全部节点。 最小生成树的出发点可以是任意一个节点（一般选第一个节点），然后找离最小生成树最近的节点，只是如果是暴力枚举的话时 ...
分类：
编程语言 时间：
2018-03-10 16:06:36
阅读次数：
194
2229: [Zjoi2011]最小割 题目：传送门 题解： 一道非常好的题目啊！！！ 蒟蒻的想法：暴力枚举点对跑最小割记录...绝对爆炸啊.... 开始怀疑是不是题目骗人...难道根本不用网络流？？？一看路牌....分治最小割？最小割树？ 然后开始各种%论文... 简单来说吧，根据各种本蒟蒻不会证 ...
分类：
其他好文 时间：
2018-03-07 15:09:39
阅读次数：
144
