随笔分类 -  图论——拓扑排序

9.7——模拟赛
摘要：T1 Tyoj P3535 kshort 描述 有n个城市和m条单向道路，城市编号为1~n。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此n和m满足m给定两个城市a和b，可以给a到b的所有简单路（所有城市最多经过一次，包括起点和终点）排序：先按长度从小到大排序，长度相同时按 阅读全文
posted @ 2017-09-07 21:05 Aptal丶 阅读(337) 评论(0) 推荐(0)
洛谷—— P3119 [USACO15JAN]草鉴定Grass Cownoisseur || BZOJ——T 3887: [Usaco2015 Jan]Grass Cownoisseur
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3887|| https://www.luogu.org/problem/show?pid=3119 Description In an effort to better manage the grazi 阅读全文
posted @ 2017-09-04 19:37 Aptal丶 阅读(193) 评论(0) 推荐(0)
POJ——T 3687 Labeling Balls
摘要：http://poj.org/problem?id=3687 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14842 Accepted: 4349 http://poj.org/problem?id=3687 Descript 阅读全文
posted @ 2017-08-24 15:24 Aptal丶 阅读(231) 评论(0) 推荐(0)
HDU——T 2647 Reward
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2647 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 98 阅读全文
posted @ 2017-08-24 11:04 Aptal丶 阅读(202) 评论(0) 推荐(0)
BZOJ——T 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1612 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1177 Solved: 796[Submit][Status][Discuss] Descriptio 阅读全文
posted @ 2017-08-23 21:21 Aptal丶 阅读(257) 评论(0) 推荐(0)
洛谷—— P2419 [USACO08JAN]牛大赛Cow Contest
摘要：https://www.luogu.org/problem/show?pid=2419 题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a program 阅读全文
posted @ 2017-08-23 19:43 Aptal丶 阅读(203) 评论(0) 推荐(0)
HDU——T 3342 Legal or Not
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3342 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 91 阅读全文
posted @ 2017-08-23 17:44 Aptal丶 阅读(214) 评论(0) 推荐(0)
CODEVS——T 2833 奇怪的梦境
摘要：http://codevs.cn/problem/2833/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/2833/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 G 阅读全文
posted @ 2017-08-23 16:34 Aptal丶 阅读(162) 评论(0) 推荐(0)
洛谷——P1038 神经网络
摘要：https://www.luogu.org/problem/show?pid=1038#sub 题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热 阅读全文
posted @ 2017-06-23 20:24 Aptal丶 阅读(221) 评论(0) 推荐(0)
洛谷——P1137 旅行计划
摘要：https://www.luogu.org/problem/show?pid=1137 题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路 阅读全文
posted @ 2017-06-23 17:24 Aptal丶 阅读(280) 评论(0) 推荐(0)