随笔分类 -  图论-最短路

FLOJ1885. 【联考 Day14】新的世界【最短路】
该文被密码保护。
posted @ 2018-11-03 16:52 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)
LOJ2316. 「NOIP2017」逛公园【DP】【最短路】【思维】
摘要："LINK" 思路 因为我想到的根本不是网上的普遍做法 所以常数出奇的大，而且做法极其暴力 可以形容是带优化的大模拟 进入正题： 首先一个很显然的思路是如果在合法的路径网络里面存在零环是有无数组解的 然后这个直接对所有边权是0的边进行一次toposort看看有没有点没有被访问到 然后剩下的dp怎么设 阅读全文
posted @ 2018-11-01 23:12 Dream_maker_yk 阅读(193) 评论(0) 推荐(0)
FLOJ1874. 【联考 Day10】午餐【最短路】【思维好题】
该文被密码保护。
posted @ 2018-10-30 18:59 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
FLOJ1855. 【联考 Day6】最短路【最短路Dag】【Hash】
该文被密码保护。
posted @ 2018-10-24 17:29 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
LOJ2360. 「NOIP2016」换教室【概率DP】【Floyed】【傻逼题】
摘要："LINK" 思路 先floyed出两点最短路 然后就可以直接$dp_{i,j,0/1}$表示前i节课选择换j节，换不换当前这一节的最小贡献 直接可以枚举上一次决策的状态计算概率进行统计就可以了 我变量名写重了僵硬了半天。。。。~~被安排了~~ 阅读全文
posted @ 2018-10-13 22:54 Dream_maker_yk 阅读(214) 评论(0) 推荐(0)
BZOJ2259 [Oibh]新型计算机 【傻逼最短路】
摘要：Description Tim正在摆弄着他设计的“计算机”，他认为这台计算机原理很独特，因此利用它可以解决许多难题。 但是，有一个难题他却解决不了，是这台计算机的输入问题。新型计算机的输入也很独特，假设输入序列中有一些数字（都是自然数——自然数包括0），计算机先读取第一个数字S1，然后顺序向后读入S 阅读全文
posted @ 2018-10-07 12:24 Dream_maker_yk 阅读(346) 评论(0) 推荐(0)
FLOJ1712【G2018 #8】寻梦【特判+同余最短路】
该文被密码保护。
posted @ 2018-09-29 15:08 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)
FLOJ1718【NOIP Contest #10】TreeCouunt【最短路+计数】
该文被密码保护。
posted @ 2018-09-27 15:52 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)
FLOJ1660 【G2018 #4】旅行【floyed】
该文被密码保护。
posted @ 2018-09-22 22:28 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)
LOJ2613 NOIP2013 华容道 【最短路】*
摘要：LOJ2613 NOIP2013 华容道 LINK 这是个好题，具体题意比较麻烦可以直接看LINK中的链接 然后考虑我们可能的移动方式 首先我们需要把白块移动到需要移动块S的附近（附近四格） 然后我们就可以考虑怎么对S进行移动 操作一：把S和白块互换位置 操作二：把白块从S的一个方向移动到另一方向（ 阅读全文
posted @ 2018-09-13 19:55 Dream_maker_yk 阅读(157) 评论(0) 推荐(0)
BZOJ4152 AMPPZ2014 The Captain 【最短路】【贪心】*
摘要：BZOJ4152 AMPPZ2014 The CaptainDescription给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。Input第一行包含一个正整数n(2us... 阅读全文
posted @ 2018-08-10 21:42 Dream_maker_yk 阅读(182) 评论(0) 推荐(0)