[Usaco2003 Open]Lost Cows 描述 给你一个数字N，2 <= N <= 8,000 再给出一个N的全排列,乱序排列 告诉你从第2个位置到第N个位置，每个位置的前面的数字中比它小的数的个数 求每个位置的数字是多少 输入 第一行给出数字N 接下来N-1行，每行给出一个数字 输出 有 ...
分类：
其他好文 时间：
2020-06-27 11:29:47
阅读次数：
52
一句话题意：给你一棵 \(n\) 个点的树，点带权，对于每个节点求出距离它不超过 \(k\) 的所有节点权值和 \(m_i\) 。 $1 \le n \le 10^5$ 定睛一看这就是今年省选B卷D1T2的60pts数据嘛。 k的范围很小，可以用$O(nk)$的算法水过去。其实就是换根dp。 令$d ...
分类：
其他好文 时间：
2020-06-26 20:15:07
阅读次数：
42
题目： 给你n个数字v(1),v(2),...,v(n-1),v(n)，每次你可以取出最左端的数字或者取出最右端的数字，一共取n次取完。假设你第i次取的数字是x，你可以获得i*x的价值。你需要规划取数顺序，使获得的总价值之和最大。Input第一行一个数字n(1<=n<=2000)。下面n行每行一个数 ...
分类：
其他好文 时间：
2020-06-26 18:00:32
阅读次数：
42
通常套路是设$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
