随笔分类 -  图论——最短路——Floyed

2017-10-23学大伟业Day1
摘要：T1 叉叉 题目名称 叉叉 程序文件名 cross 输入文件名 cross.in 输出文件名 cross.out 每个测试点时限 1秒 内存限制 128MB 测试点数目 10 每个测试点分值 10 是否有部分分 无 试题类型 传统 题目描述 现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把 阅读全文
posted @ 2017-10-23 14:19 Aptal丶 阅读(313) 评论(0) 推荐(0)
洛谷—— P1690 贪婪的Copy
摘要：https://www.luogu.org/problem/show?pid=1690 题目描述 Copy从卢牛那里听说在一片叫yz的神的领域埋藏着不少宝藏，于是Copy来到了这个被划分为个区域的神地。卢牛告诉了Copy这里共有个宝藏，分别放在第Pi个(1<=Pi<=N)区域。Copy还得知了每个区 阅读全文
posted @ 2017-09-28 22:22 Aptal丶 阅读(328) 评论(0) 推荐(0)
9.8——模拟赛
摘要：T1 洛谷 P2966 [USACO09DEC]牛收费路径Cow Toll Paths 题目描述 Like everyone else, FJ is always thinking up ways to increase his revenue. To this end, he has set up 阅读全文
posted @ 2017-09-08 15:36 Aptal丶 阅读(254) 评论(0) 推荐(0)
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)
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)
COGS——T 21. [HAOI2005] 希望小学
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=21 ★★ 输入文件：hopeschool.in 输出文件：hopeschool.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 地处偏僻山区的X乡有N个自然村，目前还没有一所小 阅读全文
posted @ 2017-08-23 14:51 Aptal丶 阅读(162) 评论(0) 推荐(0)
洛谷—— P2047 社交网络
摘要：https://www.luogu.org/problem/show?pid=2047 题目描述 在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个 阅读全文
posted @ 2017-08-19 10:28 Aptal丶 阅读(343) 评论(0) 推荐(0)
洛谷——P1119 灾后重建
摘要：https://www.luogu.org/problem/show?pid=1119 题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到 阅读全文
posted @ 2017-06-17 11:41 Aptal丶 阅读(279) 评论(0) 推荐(0)
洛谷——P1078 文化之旅
摘要：https://www.luogu.org/problem/show?pid=1078#sub 题目描述 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一 种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不 同的国家可能有相同的文化。不同文化 阅读全文
posted @ 2017-06-04 20:39 Aptal丶 阅读(401) 评论(0) 推荐(0)