Description奶牛按不太传统的方式玩起小朋友玩的跳房子游戏，现给出一个5*%的由数字组成的网格。它们在格子中向前前跳,向后跳，向左跳，向右跳，跳到网格中另一个数字后，又这样继续跳(可能跳到某个已跳过的数字)。一共在网格中跳过五次后，它们经过的格子数组成一个六位数(可能是0开始头的，例如000 ...
分类：
编程语言 时间：
2019-07-19 15:35:46
阅读次数：
271
原题传送门 这道题用最小生成树来完成，我选用的是kruskal（克鲁斯卡尔）来完成。这道题目在克鲁斯卡尔模板的基础上，有变动的地方只有2处：1.因为必须从一个点出发，而最小生成树最后会让所有点都连通，所以最优的是从c[i]值最低的点出发，所以最后的total要加上最小的c[i]值。2.因为这道题目的 ...
分类：
编程语言 时间：
2019-07-19 15:26:20
阅读次数：
119
题干： FJ的N(2<=N<=1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。农场上的跑道有一些交汇点，每条跑道都连结了两个不同的交汇点 I1_i和I2_i(1<=I1_i<=1,000; 1<=I2_ ...
分类：
其他好文 时间：
2019-07-17 19:00:29
阅读次数：
101
题意翻译 贝茜听说了一个骇人听闻的消息：一场流星雨即将袭击整个农场，由于流星体积过大，它们无法在撞击到地面前燃烧殆尽，届时将会对它撞到的一切东西造成毁灭性的打击。很自然地，贝茜开始担心自己的安全问题。以FJ牧场中最聪明的奶牛的名誉起誓，她一定要在被流星砸到前，到达一个安全的地方（也就是说，一块不会被 ...
分类：
其他好文 时间：
2019-07-17 18:33:41
阅读次数：
102
-->Backward Digit Sums 直接写中文了 Descriptions: FJ 和 他的奶牛们在玩一个心理游戏。他们以某种方式写下1至N的数字（1<=N<=10）。 然后把相邻的数相加的到新的一行数。重复这一操作直至只剩一个数字。比如下面是N=4时的一种例子 3 1 2 4 4 3 6 ...
分类：
其他好文 时间：
2019-07-15 22:44:01
阅读次数：
123
题目背景 USACO 题目描述 很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2）， 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果 从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，她接到苹果后仅 ...
分类：
移动开发 时间：
2019-07-15 13:18:39
阅读次数：
111
题干： 为了从F(1≤F≤5000)个草场中的一个走到另一个，贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树．奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些选择．每对草场之间已经有至少一条路径．给出所有 R ( F - 1 ...
分类：
其他好文 时间：
2019-07-14 13:22:27
阅读次数：
224
问题 G: 销售 题目描述 农夫 John 正在筹划从他的谷仓中售出 N 头奶牛，与此同时也有 N 个农夫想要购买奶牛。每个农夫都有刚好足够购买一头奶牛的钱并且将会把买来的这头奶牛用来挤奶。为了减少买来的牛挤不出奶的风险，农夫们每个人都将会购买两头不同的奶牛各自一半的产权，然后将获得每头牛产奶量的一 ...
分类：
其他好文 时间：
2019-07-11 22:07:20
阅读次数：
270
题面。。（我好困啊。。。） 这题的想法确实很巧妙，由于只有除自身外所有奶牛都爱慕奶牛a时，a才是明星奶牛，那么很显然，这说明不可能存在两个不同的强连通分量里都是出度为0，即为明星奶牛的情况，那样就不可能使除自己外所有奶牛爱慕同一强连通分量中的奶牛，so，tarjan+缩点+倒叙查找 代码实现： 嗯我 ...
分类：
其他好文 时间：
2019-07-10 09:16:37
阅读次数：
119
题目背景 本题测试数据已修复。 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少 ...
分类：
其他好文 时间：
2019-07-09 13:50:40
阅读次数：
85
