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

洛谷—— P1875 佳佳的魔法药水
摘要：https://www.luogu.org/problemnew/show/1875 题目背景 发完了 k 张照片，佳佳却得到了一个坏消息：他的 MM 得病了！佳佳和大家一样焦急 万分！治好 MM 的病只有一种办法，那就是传说中的 0 号药水 ……怎么样才能得到 0 号药 水呢？你要知道佳佳的家境也 阅读全文
posted @ 2017-11-26 14:31 Aptal丶 阅读(225) 评论(0) 推荐(0)
洛谷—— P1342 请柬
摘要：https://www.luogu.org/problemnew/show/1342 题目描述 在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实，他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志 阅读全文
posted @ 2017-11-24 20:03 Aptal丶 阅读(226) 评论(0) 推荐(0)
2017-10-23学大伟业Day1
摘要：T1 叉叉 题目名称 叉叉 程序文件名 cross 输入文件名 cross.in 输出文件名 cross.out 每个测试点时限 1秒 内存限制 128MB 测试点数目 10 每个测试点分值 10 是否有部分分 无 试题类型 传统 题目描述 现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把 阅读全文
posted @ 2017-10-23 14:19 Aptal丶 阅读(313) 评论(0) 推荐(0)
洛谷——P1951 收费站_NOI导刊2009提高（2）
摘要：https://www.luogu.org/problem/show?pid=1951 题目描述 在某个遥远的国家里，有n个城市。编号为1，2，3，…,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。 开车每经过一个城市 阅读全文
posted @ 2017-10-18 22:31 Aptal丶 阅读(297) 评论(0) 推荐(1)
洛谷—— P2149 [SDOI2009]Elaxia的路线
摘要：https://www.luogu.org/problem/show?pid=2149 题目描述 最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起 阅读全文
posted @ 2017-09-26 16:51 Aptal丶 阅读(252) 评论(0) 推荐(0)
CODEVS——T 1269 匈牙利游戏 2012年CCC加拿大高中生信息学奥赛
摘要：http://codevs.cn/problem/1269/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 http://codevs.cn/problem/1269/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamo 阅读全文
posted @ 2017-09-03 15:43 Aptal丶 阅读(206) 评论(0) 推荐(0)
POJ——T 3255 Roadblocks|| COGS——T 315. [POJ3255] 地砖RoadBlocks || 洛谷—— P2865 [USACO06NOV]路障Roadblocks
摘要：http://poj.org/problem?id=3255 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15680 Accepted: 5510 http://poj.org/problem?id=3255 Descript 阅读全文
posted @ 2017-08-24 07:30 Aptal丶 阅读(933) 评论(0) 推荐(0)
P1576 最小花费 洛谷
摘要：https://www.luogu.org/problem/show?pid=1576 题目背景 题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入输出 阅读全文
posted @ 2017-03-05 09:30 Aptal丶 阅读(281) 评论(0) 推荐(0)