SummerMingQAQ

2019年7月21日

摘要：题目链接：https://www.luogu.org/problemnew/show/P1330 思路：参考过大佬的思路（这句话是写给那些杠精看的，其他看解析的忽略），第一次用染色思想写题。提取题目的关键：（1）一条边相连的点只至少有一个被占领。（2）相邻两个点不能都被占领。（1） + （2）阅读全文

posted @ 2019-07-21 00:54 SummerMingQAQ 阅读(332) 评论(0) 推荐(1) 编辑

kuangbin专题专题四 MPI Maelstrom POJ - 1502

摘要：题目链接：https://vjudge.net/problem/POJ-1502 dijkstra板子题，题目提供下三角情况，不包含正对角线，因为有题意都为0，处理好输入，就是一个很水的题。阅读全文

posted @ 2019-07-21 00:22 SummerMingQAQ 阅读(194) 评论(0) 推荐(0) 编辑

2019年7月19日

kuangbin专题专题四 Wormholes POJ - 3259

摘要：题目链接：https://vjudge.net/problem/POJ-3259 思路：求有无负环，起点随意选就可以，因为目的只是找出有没有负环，有了负环就可以让时间一直回退，那么一定能回到当初，这里我选择从1号点开始。阅读全文

posted @ 2019-07-19 23:32 SummerMingQAQ 阅读(201) 评论(0) 推荐(0) 编辑

kuangbin专题专题四 Currency Exchange POJ - 1860

摘要：题目链接：https://vjudge.net/problem/POJ-1860 大致题意：有不同的货币，有很多货币交换点，每个货币交换点只能两种货币相互交换，有佣金C，汇率R。每次交换算一次操作，问能不能经过一系列操作使得本来的货币的本金数额变大。思路：相当于图，“一系列操作使得本金数额变大” 阅读全文

posted @ 2019-07-19 18:26 SummerMingQAQ 阅读(192) 评论(0) 推荐(0) 编辑

洛谷 P2661 信息传递

摘要：题目链接：https://www.luogu.org/problemnew/show/P2661 题目描述：有n个同学（编号为1到n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti的同学。游戏开始时，每人都只知道自己的生日。之阅读全文

posted @ 2019-07-19 17:43 SummerMingQAQ 阅读(222) 评论(0) 推荐(0) 编辑

2019年7月17日

kuangbin专题专题四 Silver Cow Party POJ - 3268

摘要：题目链接：https://vjudge.net/problem/POJ-3268 题意：点X处开办排队，其他点的牛到X点去参加派对，然后从X点回到各自的点，通路是单向的，所有牛都要走最短路，求出所有牛走的最短路中最长的那条路。（直接看代码吧，就是一处改一下，别的和dijkstra板子差不多）阅读全文

posted @ 2019-07-17 23:16 SummerMingQAQ 阅读(246) 评论(0) 推荐(0) 编辑

kuangbin专题专题四 Heavy Transportation POJ - 1797

摘要：题目链接：https://vjudge.net/problem/POJ-1797 思路：请参考我列出的另一个题目，和这个题目要求的值相反，另一个清楚后，这个写的解释就明白了。另一个类似题目的博客：https://www.cnblogs.com/SSummerZzz/p/11200821.html 阅读全文

posted @ 2019-07-17 15:07 SummerMingQAQ 阅读(231) 评论(0) 推荐(0) 编辑

kuangbin专题专题四 Frogger POJ - 2253

摘要：题目链接：https://vjudge.net/problem/POJ-2253 思路：从一号到二号石头的所有路线中，每条路线中都个子选出该路线中两点通路的最长距离，并在这些选出的最长距离选出最短路的那个距离X，就是青蛙距离，即青蛙至少能跳X米，才能安全的到达二号，因为什么，再看看第一句话。再阅读全文

posted @ 2019-07-17 14:26 SummerMingQAQ 阅读(301) 评论(0) 推荐(0) 编辑

kuangbin专题专题四 Til the Cows Come Home POJ - 2387

摘要：题目链接： https://vjudge.net/problem/POJ-2387 题意：从编号为n的城市到编号为1的城市的最短路。思路：dijkstra模板题，直接套板子，代码中我会带点注释给初学者看。阅读全文

posted @ 2019-07-17 13:48 SummerMingQAQ 阅读(256) 评论(0) 推荐(0) 编辑

2019年7月14日

kuangbin专题专题二搜索进阶 Nightmare Ⅱ HDU - 3085

摘要：题目链接：https://vjudge.net/problem/HDU-3085 题意：有两个鬼和两个人和墙，鬼先走，人再走，鬼每走过的地方都会复制一个新鬼，但新鬼只能等待旧鬼走完一次行程之后，下一次旧鬼再次开始新的行程时旧鬼才能移动，旧鬼一个行程能走最多两步，M能走三步，G能走一步。问M和G 阅读全文

posted @ 2019-07-14 14:08 SummerMingQAQ 阅读(330) 评论(0) 推荐(0) 编辑

公告