"$problem$" 搜索 找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。 显然 我们需要一个数组来判重 表示这种状态出现过没有。 然而 储存答案。 需要一个桶？或者sort咯 不过多个cnt ~~我嘞懒得打。~~ 所以我们用一个$bool vis[N][N][N] ;$ 来判重 表示这种状 ...
分类：
其他好文 时间：
2019-03-18 22:26:41
阅读次数：
165
题目大意： 在n个点 m条边的无向图中 需要运送X单位牛奶 每条边有隐患L和容量C 则这条边上花费时间为 L+X/C 求从点1到点n的最小花费 优先队列维护 L+X/C 最小 广搜到点n #include <bits/stdc++.h> using namespace std; #define LL ...
分类：
其他好文 时间：
2019-03-17 13:41:49
阅读次数：
168
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=746 题目大意：给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积 具体思路：首先用一个数组a[i][j]表示这个字符串从第i个位置到第j个 ...
分类：
其他好文 时间：
2019-03-14 18:41:05
阅读次数：
165
1080-年龄排序 内存限制:234MB 时间限制:2000ms 特判: No通过数:148 提交数:575 难度:0 题目描述: JXB经常向HJS炫耀他们家乡那里有多么多么好，但是HJS大牛从来对此不屑一顾，某日，他又在那说：“我们那里的人寿命都很高，甚至还有一个150岁的老人呢!”，这次HJS ...
分类：
编程语言 时间：
2019-03-13 21:22:22
阅读次数：
310
题目描述: 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 题目描述: 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<= ...
分类：
其他好文 时间：
2019-03-10 17:35:07
阅读次数：
152
快餐点餐系统 又提到了那个快餐点餐系统，不过今天我们只以其中的一个类作为主角：饮料类。首先，回忆下饮料类 除了基本配置，快餐店卖可乐时，可以选择加冰，如果加冰的话，要在原价上加0.3元；卖牛奶时，可以选择加糖，如果加糖的话，要原价上加0.5元。怎么解决这样的问题？可以选择装饰器模式来解决这一类的问题 ...
分类：
其他好文 时间：
2019-03-03 12:22:48
阅读次数：
137
我们到咖啡店喝咖啡的时候，往往会根据各自的口味去选择咖啡和各种配料，比如咖啡可以选择综合、深焙、低咖啡因、浓缩，配料可以选搭牛奶、摩卡、豆浆、奶泡。这个情境下就可以使用装饰者模式，用配料对咖啡进行装饰，组合成不同的咖啡。 装饰者模式——动态的将职责附加到对象上。想要扩展功能，装饰者模式是有别于继承的 ...
分类：
其他好文 时间：
2019-02-22 00:51:57
阅读次数：
161
矩形嵌套时间限制：3000 ms | 内存限制：65535 KB 描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的 ...
分类：
其他好文 时间：
2019-02-17 00:33:33
阅读次数：
168
发布与订阅模型在许多编程语言中都有实现，也就是我们经常说的设计模式中的一种--观察者模式。在一些应用场合，例如发送方并不是以固定频率发送消息，如果接收方频繁去咨询发送方，这种操作无疑是很麻烦并且不友好的。 举个生活的例子，一个喜欢购买鲜牛奶的人，需要每天在上班的时候/下班的时候都专门去牛奶店购买鲜牛 ...
分类：
其他好文 时间：
2019-02-12 09:12:08
阅读次数：
208
"原题传送门" 看到这种题，应该一眼就能知道考的是最小割 没错这题就是如此简单，跑两遍最大流（最小割=最大流），一次边权为题目所给，一次边权为1 还有一种优化，优化后只需跑一次最大流，把每条边的权值改成w MOD+1（MOD为常数，珂以取八位质数233） 答案为maxflow/MOD和maxflow ...
分类：
其他好文 时间：
2019-02-09 11:52:23
阅读次数：
97
