题目大意：n个站点，有m群奶牛,第i群奶牛有mi只，要从si站点出发，直到ti站点下车。 对于一群奶牛，可以不全部上车。同时在车上的奶牛数不能超过c,求最多能满足多少头奶牛的要求。 注意到可以不全部上车，那么贪心的思路就比较明确了 尽量让下车下得早的多上车，这样利益可以最大化 某些细节还是挺磨人的 ...
分类：
其他好文 时间：
2017-05-20 12:25:29
阅读次数：
222
Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道路。 小人国的交通状况非常槽糕。有的时候由于交通堵塞，两座 ...
分类：
其他好文 时间：
2017-05-17 22:15:58
阅读次数：
302
1 #include 2 3 using namespace std; 4 5 const int maxn = 5000000; 6 7 int t; 8 9 int s,n; 10 11 int a[maxn+10]; 12 13 int res[maxn+10]; 14 15 int flag... ...
分类：
其他好文 时间：
2017-05-17 00:46:46
阅读次数：
187
树 【问题描述】 读入一颗 n个点的带权树，求 1. 直径长度。（距离最远的两点） 直径长度。（距离最远的两点） 2. 若删去任意一个点，原树会分裂成些连通块。求数最多的大小的最值。 3. 读入 Q个询问，每包括 (x,y) (x,y) ，表示查询从 ，表示查询从 x到 y路径上点权的最大值。【输入 ...
分类：
其他好文 时间：
2017-05-16 21:42:21
阅读次数：
231
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1103 这题一脸组合数学鸽笼原理例题的样子。 这个问题自己其实YY过很久了，结果今天看到又给忘了。大概是因为没有手写过，希望下次不再忘了。 求前缀和，再对n取模。 ...
分类：
其他好文 时间：
2017-05-16 18:40:18
阅读次数：
177
题目描述，我找不见了，大概写一下想法和代码吧。 1. 没有看 2. 由于数据范围很小，就是简单的枚举，求全排列，然后更新答案。 1 #include<bits/stdc++.h> 2 #define pb push_back 3 typedef long long ll; 4 using names ...
分类：
其他好文 时间：
2017-05-16 14:51:40
阅读次数：
209
1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 HINT Sour ...
分类：
其他好文 时间：
2017-05-14 18:05:44
阅读次数：
262
http://www.lydsy.com/JudgeOnline/problem.php?id=3112 模板题。。。模板又打错了。。。 #include<bits/stdc++.h> using namespace std; const int N = 1010; const double eps ...
分类：
其他好文 时间：
2017-05-14 14:53:29
阅读次数：
167
program： #include<cstdio> using namespace std; struct node {int x; int value; int next; }; node e[60000]; int visited[1505],dis[1505],st[1505],queue[1 ...
分类：
编程语言 时间：
2017-05-14 00:50:31
阅读次数：
223
题目： 题目背景 161114-练习-DAY1-AHSDFZ T3 161114-练习-DAY1-AHSDFZ T3 题目描述 很久很久以前有一个国家，这个国家有 N 个城市，城市由 1，2，3，…，,N 标号，城市间有 M 条双向道路，每条道路都有两个属性 g 和 s ，两个城市间可能有多条道路， ...
分类：
其他好文 时间：
2017-05-13 18:07:58
阅读次数：
192
