Get Many Persimmon Trees Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 2029 Description Seiji Hayashi h ...
分类：
编程语言 时间：
2017-05-06 10:15:22
阅读次数：
233
拓扑排序的DFS算法 输入：一个有向图 输出：顶点的拓扑序列 具体流程： (1) 调用DFS算法计算每一个顶点v的遍历完成时间f[v] (2) 当一个顶点完成遍历时，将该顶点放到一个链表的最前面 (3) 返回链表（按照链表次序输出顶点即为顶点的拓扑序列） 样例输入 样例输出 因为对有向无环图进行df ...
分类：
编程语言 时间：
2017-05-04 20:18:44
阅读次数：
171
https://vjudge.net/problem/UVALive-3211 题意： 有n架飞机需要着陆，每架飞机都可以选择“早着陆”和“晚着陆”两种方式之一，且必须选择一种，第i架飞机的早着陆时间为E，晚着陆时间为L，不得在其他时间着陆。你的任务是为这些飞机安排着陆方式，使得整个着陆计划尽量安全 ...
分类：
其他好文 时间：
2017-05-03 22:03:47
阅读次数：
195
题目描述: 某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数 ...
分类：
其他好文 时间：
2017-05-03 21:56:39
阅读次数：
166
题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi， ...
分类：
其他好文 时间：
2017-05-03 15:54:10
阅读次数：
228
POJ Monthly 2004.5.15 Liu Rujia@POJ 时间限制 1000ms 内存限制 10MB 这道题应该分开考虑。虽然全部用BFS也是可以的，但是显然对于皇后和车是多余的了。 对于皇后和车来说，必然能到，而且最多只需要两步就能到。因此只需要判断是不是在其一步能到的范围，如果不是 ...
分类：
其他好文 时间：
2017-05-03 13:04:14
阅读次数：
141
3287 货车运输 2013年NOIP全国联赛提高组 3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 ...
分类：
其他好文 时间：
2017-05-02 22:11:08
阅读次数：
278
#include #include #include #include #include #include #include #include #define INF 0x3f3f3f3f #define PII pair #define MAX_NODE 1000005; using namesp... ...
分类：
其他好文 时间：
2017-05-02 13:46:01
阅读次数：
196
A. 填k个1，使矩阵主对角线对称，相同情况选择上面1数量多的。 #include<bits/stdc++.h> using namespace std; int n,k,a[105][105] = {0}; int main() { ios::sync_with_stdio(false); cin ...
分类：
其他好文 时间：
2017-05-02 10:11:35
阅读次数：
346
