题目大意：给出一张无向图，有两个人，分别在1和2，他们要到n，一个人走的消耗是c1，c2，两个人一起走是c3，问最少消耗。
思路:题中说是可以一起走，而不是必须一起走，所以之需要看这两个人到所有点的距离，还有每个点到终点的距离，之后枚举从那个点开始一起走，求一下最小值就可以了。
CODE:
#define _CRT_SECURE_NO_WARNINGS
#include...
分类：
其他好文 时间：
2015-02-27 21:41:22
阅读次数：
194
题目大意：给定一张无向图，第一个人从点1出发每走一条边消耗A，第二个人从点2出发每走一条边消耗B，两个人相遇后一起走每走一条边消耗C，两个人到达点n的最小花销
分别从点1、点2、点n出发BFS一遍，预处理出每个点到点1、点2、点n的最短路
然后枚举两人相遇的点，计算消耗之和即可
#include
#include
#include
#include
#define M 40400
u...
分类：
其他好文 时间：
2015-02-27 21:40:36
阅读次数：
186
题目大意：给定n个点，定义从一个点到另一个点的距离为曼哈顿距离，要求从点1依次走到点n，中途可以跳过k个点不走，求最小距离和
令f[i][j]表示从第一个点走到第i个点中途跳过j次的最小距离和
则有f[i][j]=min{f[i-k-1][j-k]+dis[i-k-1][i]}
时间复杂度O(n^3)
#include
#include
#include
#include
#def...
分类：
其他好文 时间：
2015-02-27 21:37:46
阅读次数：
233
题目大意：给定一些牛，每头牛有一个初始位置和速度，如果某头牛能追上后面的那头速度就会和后面那头一样，求T分钟后会形成多少小团体
《论排序算法的低效性和如何避免使用排序算法以及认真读题的重要性》
一头牛的速度不会被后面的牛所影响
因此我们从后往前扫，如果当前的牛追不上后面那个小团体中最慢的那头牛，这头牛就成为新的小团体
时间复杂度O(n)
注意数据有点问题，虽然说初始位置和速度都小于等于1...
分类：
其他好文 时间：
2015-02-27 21:35:50
阅读次数：
288
广告：```
#题解：
bfs出1、2、n到每个点距离
然后枚举求min｛B*f[1]+E*f[2]+P*f[n]｝;
#代码：
```cpp:
#include
#include <cstdi...
分类：
其他好文 时间：
2015-02-27 20:18:16
阅读次数：
192
题解
——Silver
f[i][j]表示到第i个跳过了j个的最小值
然后暴力从前转移。
它的时间复杂度是1.25亿，但是常数远远远远小于1
——Bronze
跟银组的一样，只不过改改数组大小，然后m直接赋值1就好了。
银组代码：
#include
#include
#include
#include
#include
#define N 505
#define...
分类：
其他好文 时间：
2015-02-27 18:25:22
阅读次数：
192
200多b的朋友真是hentai.题解：排个序从后往前扫一遍看哪些撞死了。代码：#include
#include
#include
#include
#define N 101000
using namespace std;
long long n,m;
long long p[N],s[N];
int main(...
分类：
其他好文 时间：
2015-02-27 17:01:52
阅读次数：
116
这题做的我真是23333。。。奥，这题表述不清，是说曼哈顿距离 11 #include 12 #include 13 14 #define lson p > 1;64 if (L k) {82 L = a[j].y - k + 1, R = a[j].y, del...
分类：
其他好文 时间：
2014-11-16 15:57:23
阅读次数：
322
Description[Brian Dean, 2014] Bessie the cow is competing in a cross-country skiing event at the winter Moolympic games. She starts out at a speed of ...
分类：
其他好文 时间：
2014-10-31 15:14:00
阅读次数：
221
3540: [Usaco2014 Open]Fair PhotographyTime Limit:1 SecMemory Limit:128 MBSubmit:72Solved:29[Submit][Status]DescriptionFJ's N cows (2 =0;i--)last[i]=mi...
分类：
其他好文 时间：
2014-10-05 14:16:48
阅读次数：
319
