原文:NOIP2017逛公园(park)解题报告

park作为今年noipday 最后一道题还是相比前面几道题还是有点难度的 首先你可以思考一下,第一天dp不见了,再看一下这题,有向图,看起来就比较像一个dp,考虑dp方程,首先肯定有一维是到哪个节点,还有一维肯定与路径长度有关,显然第二位就记录超过最短路多少。 这样我们可以找到dp方程,首先枚举一个kk lt kk lt k ,按拓扑序枚举每一个点,枚举以这个点为起点的路径,如果这条路在最短路上 ...

2017-11-30 20:40 9 2175 推荐指数:

查看详情

[Noip2017]逛公园

特别喜欢逛公园公园可以看成一张$N$个点$M$条边构成的有向图,且没有自环和重边。其中$1$号点是 ...

Sun Nov 19 04:30:00 CST 2017 0 1723
[NOIP2017]逛公园 最短路+拓扑排序+DP

[NOIP2017]逛公园 题目描述 策策同学特别喜欢逛公园公园可以看成一张N个点M条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从N号点出来。 策策 ...

Mon Nov 13 21:02:00 CST 2017 1 2666
NOIP2017 小凯的疑惑 解题报告(赛瓦维斯特定理)

题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵 ...

Thu Jun 14 00:41:00 CST 2018 1 2734
Noip2017 奶酪】

题目描述   现有一块大奶酪,它的高度为h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为z=0,奶酪的上表 ...

Fri Nov 24 01:29:00 CST 2017 0 1029
NOIP2017 游记

NOIP2017 游记 day-1 吃晚饭。意外发现五名高二OIer里就有四名吃的麻辣烫。 day0 上午早读(上网)完了就回了家。 中午到了学校,老王在教室睡得不亦乐乎。 大约只有我校选手是坐老师的小轿车去的运城……并且听了一路的福音歌曲…… 到了运城看到了: 当时触动很大,可能这是 ...

Fri Nov 17 05:15:00 CST 2017 6 1014
NOIP2017游记

Day -1 机房里没什么人打题。早上(居然)还有一场考试而且并不是信心赛,尽管$wq$大佬强行AK但是均分也就100上下,我因为有个地方没清零从大众分130炸到90。下午改了改题改 ...

Mon Nov 13 18:33:00 CST 2017 10 562
NOIP2017游记

前言:这是我第五次参加提高组,前四次都是以 “高一” 的名义报的。 Day 0 上午总结了考试时容易出现的一些bug之类的,然后各自备战... 尽管有十足的把握,大家都还是很紧张的... 感觉气氛 ...

Thu Nov 23 02:48:00 CST 2017 3 1042
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM