题意：有n只牛聚会，每只牛的家有编号，指定去一只牛家里聚会。牛很懒，走最短路去，花费时间最少。而回来的时间又不相同，问那只走最远的牛走了多久？ 解题：去某只牛家里聚会，单源求最短路，来回时间不同，用有向边表示。颠倒一下每条边，则可以得到 去和回 两次最短路，暴力求最大时间。 //记录模板 #incl ...
分类：
Web程序 时间：
2019-07-21 01:17:30
阅读次数：
138
原题传送门 这道题用最小生成树来完成，我选用的是kruskal（克鲁斯卡尔）来完成。这道题目在克鲁斯卡尔模板的基础上，有变动的地方只有2处：1.因为必须从一个点出发，而最小生成树最后会让所有点都连通，所以最优的是从c[i]值最低的点出发，所以最后的total要加上最小的c[i]值。2.因为这道题目的 ...
分类：
编程语言 时间：
2019-07-19 15:26:20
阅读次数：
119
题目描述 Farmer John's N cows (conveniently numbered 1..N) are forming a line. The line begins with no cows and then, as time progresses, one by one, the ...
分类：
其他好文 时间：
2019-07-16 00:31:55
阅读次数：
127
题目描述 Farmer John's N (1 <= N <= 100,000) cows, conveniently numbered 1..N, are once again standing in a row. Cow i has height H_i (1 <= H_i <= 1,000,0 ...
分类：
其他好文 时间：
2019-07-16 00:03:02
阅读次数：
105
Basic DP Problem URL:https://vjudge.net/problem/HDU-2018 Describe: There is a cow that gives birth to a heifer every year.Every heifer starts in the f ...
分类：
其他好文 时间：
2019-07-14 13:06:30
阅读次数：
71
Cow Acrobats Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7564 Accepted: 2822 Description Farmer John's N (1 <= N <= 50,000) cows (numbe ...
分类：
其他好文 时间：
2019-07-14 12:48:03
阅读次数：
82
题目：poj.org/problem?id=3264 题意：求一段区间内最大值与最小值的差。 看到区间最值首先想到RMQ--ST算法。但本题出现在了kuangbin专题的线段树里。 用线段树也无思维难点，但有两个坑： 1. 查询函数中，区间不包含时的返回值。 2.用cin,cout会TLE。用c的输 ...
分类：
其他好文 时间：
2019-07-13 13:22:03
阅读次数：
96
题目背景 [Usaco2008 Jan] [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know ...
分类：
其他好文 时间：
2019-07-10 01:08:44
阅读次数：
92
题面 这题确实是一个近乎（就是）tarjan板子的一道题，也是少有不用缩点的题目 把题目翻译一下吧，就是说若一头奶牛身上的绳子以顺时针方向出去，一直遍历下去可以回来，就说明能够完成圆舞，及若一群奶牛在同一强连通分量中，则可以完成圆舞，而又因为只能顺时针访问，故有向（我之前当成无向图做居然能拿90分？ ...
分类：
其他好文 时间：
2019-07-09 12:09:24
阅读次数：
132
Calendar cal2 = Calendar.getInstance(); SimpleDateFormat sdf = new SimpleDateFormat("HH:mm:ss"); sdf.setTimeZone(TimeZone.getTimeZone("Asia/Dubai")); ... ...
分类：
其他好文 时间：
2019-07-08 14:07:18
阅读次数：
114
