一 概念 中介者模式，用一个中介对象来封装一系列的对象交互，中介者使各对象不需要显示地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。 二 UML图 Mediator 抽象中介者，定义了同事对象到中介者对象的接口 Colleague 抽象同事类 ConcreteMediator 具体中 ...
分类：
其他好文 时间：
2019-07-13 18:35:16
阅读次数：
117
难…… 好像是USACO原题，但我不会做……（尴尬*1） 做题思路： Problem 1：全排列+暴力检查 Problem 2：暴力 Problem 3：暴力 实际得分： 10+10+10=30（大众暴力） 题目正解： Problem 1：DP Problem 2：点分治 Problem 3：待更… ...
分类：
其他好文 时间：
2019-07-11 12:57:57
阅读次数：
112
题面 这题确实是一个近乎（就是）tarjan板子的一道题，也是少有不用缩点的题目 把题目翻译一下吧，就是说若一头奶牛身上的绳子以顺时针方向出去，一直遍历下去可以回来，就说明能够完成圆舞，及若一群奶牛在同一强连通分量中，则可以完成圆舞，而又因为只能顺时针访问，故有向（我之前当成无向图做居然能拿90分？ ...
分类：
其他好文 时间：
2019-07-09 12:09:24
阅读次数：
132
题目背景 学生在我们USACO的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助 题目描述 我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USA ...
分类：
其他好文 时间：
2019-07-08 12:00:06
阅读次数：
81
Fence Rails 题目大意 `N define rep(i,a,n) for (int i=a;i=a;i ) using namespace std; const string filename = "fence8"; void usefile(){ freopen((filename+". ...
分类：
其他好文 时间：
2019-07-01 10:33:56
阅读次数：
111
今日写统计如此早的原因是：下午回老家，无法刷题。 今天完成了普及组的100道题，但还未进入USACO。 通过数：9 通过题目编号：1061/1072/1085/1090/1103/1109/1113/1125/1132 排名：暂居第一 本网站开始时间：2019/6/15 15:02:09 结束时间： ...
分类：
其他好文 时间：
2019-06-22 14:37:53
阅读次数：
97
题目描述 Bessie 计划调查N (2 include include include define maxn 2001 define maxm 10001 using namespace std; int n,m; inline int read(){ register int x(0),f(1 ...
分类：
其他好文 时间：
2019-06-21 22:37:11
阅读次数：
137
" P2176 [USACO14FEB]路障Roadblock " " P1186 玛丽卡 " " P1491 集合位置 " ~~怎么又做到三倍经验,五年计划都超额完成了~~ 这几道题像极了. 想起来不难把,要让边改变之后与原来的最短路差值最大,就把最短路上的边改了呗. 用一个队列来记录最短路上的边 ...
分类：
其他好文 时间：
2019-06-21 14:26:17
阅读次数：
163
题目链接：https://www.luogu.org/problemnew/show/P2881 题目链接：https://vjudge.net/problem/POJ-3275 题目大意 给定标号为 1~N 这 N 个数，在给定 M 组大小关系，求还需要知道多少组大小关系才可以给这组数排序？ 分析 ...
分类：
其他好文 时间：
2019-06-11 19:33:36
阅读次数：
128
Canada Tour 题目大意 双向连通图,点从左向右排列， 你需要先从最左的点到最右的点，（过程中只能从左向右走） 然后再从最右的点返回最左的点，（过程中只能从右向左走） 过程中除了最左的点，其它点都至多能经过一次 求最多能经过的点的个数 题解 从右向左走反过来，就是说从左向右走，题目变成从最左 ...
分类：
其他好文 时间：
2019-06-11 00:59:22
阅读次数：
98
