2016 年 8月 25 日随笔档案 - lris0-0

摘要：【题解】【最短路】【这道题，明显就是最短路嘛，但是要处理等待时间】【首先，将每条边拆成两条有向边来存储，用0、1来表示正向边和反向边，每条边还需记录边权（即通过所需的时间）和路径序... 阅读全文

posted @ 2016-08-25 21:03 lris0-0 阅读(84) 评论(0) 推荐(0) 编辑

摘要：邮递员送信【题目描述】有一个邮递员要送东西，邮局在结点1。他总共要送N-1样东西，其目的地分别是2-N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到... 阅读全文

posted @ 2016-08-25 17:08 lris0-0 阅读(82) 评论(0) 推荐(0) 编辑

摘要：敲砖块【题目描述】在一个凹槽中放置了N层砖块，最上面的一层油N块砖，从上到下每层一次减少一块砖。每块砖都有一个分支，敲掉这块砖就能得到相应的分值，如图所示。如果你想敲掉第i层的第j块砖的话，若i=1，你可以直接敲掉它；若i>1，则你必须先敲掉第i-1层的第j... 阅读全文

posted @ 2016-08-25 16:58 lris0-0 阅读(126) 评论(0) 推荐(0) 编辑

摘要：中位数（median.cpp）【题目描述】有一个长度为N的数列{A1,A2,...An}，这N和数字恰好是1..N的一个排列。你需要统计有多少个子序列{Ai,Ai+1,...Aj}满足：i#include#includeusing namespace std;... 阅读全文

posted @ 2016-08-25 16:25 lris0-0 阅读(521) 评论(0) 推荐(0) 编辑

lris0-0