洛谷P1330 封锁阳光大学 题目链接：https://www.luogu.org/problemnew/show/P1330 思路： 参考过大佬的思路 （这句话是写给那些杠精看的，其他看解析的忽略） ，第一次用染色思想写题。提取题目的关键： （1）一条边相连的点只至少有一个被占领。 （2）相邻两个点不能...

2019-08-16 07:51:12 黑白IEiOSPSHTTPS<代码HTTP程序break

CF1195E OpenStreetMap 题目链接 题意 有一个 \(n\times m\) 的矩阵，询问其中所有大小为 \(a \times b\) 的子矩阵的最小值之和。 \(1\le n,m \le 3000\) 思路 因为是子矩阵的大小是固定的。所以想到先将其中一维的最小值求出来，然后在此基础上再去求另外一维的最小值...

2019-08-16 07:51:00 IEiOStimCF<代码思路数据队列基础

二分法（四）：采用二分法解决“最大化平均值”问题 【例1】切绳子。 题目描述 有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位（直接舍掉2位后的小数）。 输入输出格式 输入格式： 第一行两...

2019-08-16 07:50:58 IEAV<theCOM解决问题使用程序提交

二分法（二）：采用二分法解决“最小化最大值问题” 二分法除了可以进行有序查找、解方程等外，还可以用来解决一些实际问题。这些问题中，非常典型的应用就是最小化最大值问题和最大化最小值问题 最小化最大值问题 和 最大化最小值问题 在优化问题中比较常见，简单来说...

2019-08-16 07:50:46 用户<函数解决问题优化工作数组查找通信

洛谷 P3388 【模板】割点（割顶） 目录 题目 思路 $Code$ 题目 戳 思路 tarjan求割点 不会的戳(不知道好不好自己康康吧) $Code$ #includeiostream#includecstdio#includecstring#includestring#includealgorithm#define min_(a,b) ab?b:a;#define MAXN 100010int n,m,c...

2019-08-16 07:50:40 iOS<the思路POST

洛谷 P3386 【模板】二分图匹配 目录 题目 思路 $Code$ 题目 戳 思路 板子能有啥思路 $Code$ #includeiostream#includecstdio#includecstring#includestring#includealgorithm#define MAXN 1001using namespace std;int n,m,e;int qwq[MAXN][MAXN],match[MAXN];bool vi...

2019-08-16 07:50:35 iOS<continue思路POSTem

洛谷 P3366 【模板】最小生成树 目录 题目 思路 $Code$ 题目 戳 思路 最小生成树 $\text{Prim}$和$\text{Kruskal}$ $Code$ $\text{Prim}$ /*Prim+链式前向星*/#includebits/stdc++.h#define MAXN 5001#define inf 1061109567using namespace std;int n,m,cnt,ans;int d...

2019-08-16 07:50:28 iOSC++<思路生成POSTem

题解：雇佣计划 题目描述： 一位管理员项目的经理想要确定每个月需要的工人，他当然知道每月所需要的最少工人数。当他雇佣或解雇一个工人时，会有一此额外的支出。一旦一个工人被雇佣，即使他不工作，他也将得到工资。这位经理知道雇佣一个工人的费用，解雇一个工人的...

2019-08-16 07:50:26 txtechoiOS支付tim<代码问题优化工作

kuangbin专题专题四 Frogger POJ - 2253 题目链接：https://vjudge.net/problem/POJ-2253 思路： 从一号到二号石头的所有路线中，每条路线中都个子选出该路线中两点通路的最长距离，并在这些选出的最长距离选出最短路的那个距离X， 就是青蛙距离，即青蛙至少能跳X米，...

2019-08-16 07:50:01 IEiOSPSHTTPS<NET.NET代码HTTP维护

树形DP求树的直径 思路： 非常套路性的一个东西，记录一下，防止遗忘 设 \(f[i]\) 表示以 \(i\) 为根，到其子树的叶节点的最大距离。 考虑如何用子节点更新父节点， 当前点到叶节点的最大距离=max{子节点到叶节点的距离+当前点到子节点的距离}。 设 \(u\) 为当前节点，...

2019-08-16 07:49:54 iOSC++<代码维护continue转换思路记录POST