通常套路是设$f[x][]$表示$x$节点怎么怎么样（编不下去了）。 例题： luogu P3047 [USACO12FEB]Nearby Cows G 题解 ...
分类：
其他好文 时间：
2020-06-04 21:40:18
阅读次数：
56
你正在和你的朋友玩 猜数字（Bulls and Cows）游戏：你写下一个数字让你的朋友猜。每次他猜测后，你给他一个提示，告诉他有多少位数字和确切位置都猜对了（称为“Bulls”, 公牛），有多少位数字猜对了但是位置不对（称为“Cows”, 奶牛）。你的朋友将会根据提示继续猜，直到猜出秘密数字。 请 ...
分类：
其他好文 时间：
2020-06-03 17:22:43
阅读次数：
96
题目 比较两个字符串，有多少相同位置的字符是相同的，相同的字符放在不同的位置 class Solution { public: int digit[10]; string getHint(string secret, string guess) { int a = 0, b = 0; for (in ...
分类：
其他好文 时间：
2020-05-28 13:20:49
阅读次数：
49
Til the Cows Come Home "POJ 2387" 这题是最简单的最短路求解题，主要就是使用dijkstra算法，时间复杂度是$O(n^2)$. 需要注意的是，一定要看清楚题目的输入要求，是先输入边，再输入顶点，一开始我没看清，wrong answer了一次。 ...
分类：
其他好文 时间：
2020-05-09 20:41:51
阅读次数：
53
```//对于一个有向图，连通分量：对于分量中任意两点uv，//必然可以从u走到v，也可以从v走到u//强连通分量(scc)：极大连通分量，也就是加上任何一个点之后，都不是连通分量//有向图通过缩点，转化为有向无环图(DAG)，拓扑图//缩点是指将所有连通分量缩成一个点//Tarjan算法求scc/... ...
分类：
其他好文 时间：
2020-05-08 18:02:50
阅读次数：
74
描述：农夫 John 建造了一座很长的畜栏，它包括N (2 <= N <= 100,000)个隔间，这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000).但是，John的C (2 <= C <= N)头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们就要发 ...
分类：
其他好文 时间：
2020-05-06 13:41:49
阅读次数：
63
Hotel POJ - 3667 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake S ...
分类：
其他好文 时间：
2020-05-05 10:42:19
阅读次数：
58
计算几何……不会啊 我们定义 $x$$y$ 的叉积是 $|x||y| sin$ 用坐标表示就是 $x1y2 x2y1$ 根据叉积可以判断两个的夹角 然后维护一个上凸壳和下凸壳，就可以求出凸包的周长了。 ...
分类：
其他好文 时间：
2020-05-02 19:13:31
阅读次数：
61
~~为什么题解的复杂度都带根号啊…迷惑~~ 题意: ~~题目的翻译很清楚。~~ 先把字符串翻转，容易证明答案不变。 我们考虑最优的办法，容易证明，最优解中，如果是非真子集，那么很显然长度是 ~~（算了稍微解释一下，就是如果你多出来的就删掉，保留一个这种递增序列，这样一定最优）~~ ${1,2,3,4 ...
分类：
其他好文 时间：
2020-05-02 18:34:32
阅读次数：
88
"题目" For their physical fitness program, $N (2 ≤ N ≤ 1,000,000)$ cows have decided to run a relay race using the $T (2 ≤ T ≤ 100)$ cow trails througho ...
分类：
其他好文 时间：
2020-04-28 15:29:35
阅读次数：
57
