04 2018 档案

最优贸易【最短路】
摘要：题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。... 阅读全文
posted @ 2018-04-30 15:00 最爱丁珰 阅读(28) 评论(0) 推荐(0) 编辑
数列【DP】
摘要：题目描述 虽然msh长大了，但她还是很喜欢找点游戏自娱自乐。有一天，她在纸上写了一串数字：1，l，2，5，4。接着她擦掉了一个l，结... 阅读全文
posted @ 2018-04-29 18:09 最爱丁珰 阅读(70) 评论(0) 推荐(0) 编辑
乌龟棋【DP】
摘要：题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋... 阅读全文
posted @ 2018-04-14 11:51 最爱丁珰 阅读(56) 评论(0) 推荐(0) 编辑
题解 P1576 【最小花费】
摘要：算法：Dijkstra+堆优化（题解里为什么没有啊。。。，spfa能不用就千万别用，这个算法非常地危险） 思路其他题解都已经讲的很清楚了，我们来讲一下具体代码如何实现： #include#include#include#includeusing name... 阅读全文
posted @ 2018-04-09 19:41 最爱丁珰 阅读(28) 评论(0) 推荐(0) 编辑
最佳课题选择【DP】
摘要：题目描述 Matrix67要在下个月交给老师n篇论文，论文的内容可以从m个课题中选择。由于课题数有限，Matrix67不得不重复选择... 阅读全文
posted @ 2018-04-06 19:15 最爱丁珰 阅读(38) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示