https://loj.ac/problem/10068 题目描述 给出一张图，求它的严格次小生成树。 思路 我们考虑最小生成树和严格次小生成树的关系，由于它只要求出边权和，所以我们可以只求出一种最小生成树。我们假如已知最小生成树$T$，那么其中一种严 ...
分类：
其他好文 时间：
2019-11-04 21:48:20
阅读次数：
76
https://loj.ac/problem/10133 题目描述 给出一张图，求它的严格次小生成树。 思路 同秘密的牛奶运输，不再赘述。 代码 ...
分类：
其他好文 时间：
2019-10-11 18:36:06
阅读次数：
78
"洛咕" 题意:农民约翰的农场有一套老旧的管网，管网由M条管道(1 include include include include include include include define ll long long using namespace std; inline int read(){ ...
分类：
其他好文 时间：
2019-09-21 14:46:37
阅读次数：
76
题目描述 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。 写一个程序去帮助农民找出当A桶是空的时候，C ...
分类：
其他好文 时间：
2019-09-18 01:09:26
阅读次数：
451
直方图的最大矩形面积 n m矩阵空地周长 水坑的最大储水量 一维 1. 给h 2. 给地面的高和天花板的高 3. 地面是一个三角形的斜坡 二维 1. 仅给地面的高 NYOJ 547 C++ include include include using namespace std; typedef lo ...
分类：
其他好文 时间：
2019-09-07 01:10:04
阅读次数：
97
挖掘频繁模式、关联和相关性：基本概念和方法 频繁模式（frequent pattern）是频繁地出现在数据集中的模式（如项集、子序列或子结构）。 例如，频繁地同时出现在交易数据集中的商品（如牛奶和面包）的集合是频繁项集。 一个子序列，如首先购买PC，然后是数码相机，再后是内存卡，如果它频繁地出现在购 ...
分类：
其他好文 时间：
2019-08-31 23:05:30
阅读次数：
117
解开人类日常行为之谜 取款机制造商必须给普通的街头取款机装配带点字盲文的小键盘，因为所有机器都造成一个样子，成本更低廉。要不然的话就要把两类机器都分开，保证合适的机器安装到合适的地方。 生产两种不同提款机的成本，远远大于合理的预期收益。 机会成本 从事一项活动的机会成本，是指你为了从事这件事而放弃其 ...
分类：
其他好文 时间：
2019-08-23 19:05:53
阅读次数：
316
场景引入 小镇上新凯乐一家咖啡厅，咖啡师的逻辑：烧水 -> 冲咖啡 ->将饮品倒进杯子里 -> 加糖或者牛奶等。 后来，店家发现人们还有一部分热衷于喝茶，这时客串的咖啡师：烧水 -> 泡茶叶 ->将饮品倒进杯子里 -> 加辅料等。 我们可以清晰的发现：烧水、将饮品倒进杯子的实现是一样的，并且操作的顺 ...
分类：
其他好文 时间：
2019-08-22 10:42:35
阅读次数：
75
AcWing 道路与航线 Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 Sample Output 题解： 最短路。 有负边权，spfa呗。但是最坏会被卡成O(nm)，对于这题明显不行。所以思考用别的方法。 这题很特别，给 ...
题目链接：https://cn.vjudge.net/contest/318888#problem/B 题意： 约翰注意到奶牛产奶的之类是不断变化的，虽然他不能预测从当天到下一天的变化情况但是他知道变化是有规律的，牛奶的质量由一个整数表示，范围从0到1000000，现在给定一个长度为n的序列，要求找 ...
分类：
其他好文 时间：
2019-08-12 00:48:12
阅读次数：
109
