嵊州D1T3 睡美人航班 不知不觉中,我对她的爱意已经达到了 n. 是这样子的,第 1 分钟,我对她的爱意值是 (1, 1). 假如当第 x 分钟时我对她的爱意值是 (a, b),那么第 x + 1 分钟我对她的爱意值就是 (a + b, b) 或者 (a, a + b). 在关注着她的时候,我已然忘记了时间. 现在我想知道,这时候航班已经至少起飞了多久? 爱意为 n,也就是说 a + b = n. Input 一行一个整数 n. Output 一行一个整数表示答案. Examples slee…

Description 小Z在MOI比赛中获得了大奖,奖品是一张特殊的机 票.使用这张机票,可以在任意一个国家内的任意城市之间的免费飞行,只有跨国飞行时才会有额外的费用.小Z获得了一张地图,地图上有城市之间的飞机航班和 费用.已知从每个城市出发能到达所有城市,两个城市之间可能有不止一个航班.一个国家内的每两个城市之间一定有不止一条飞行路线,而两个国家的城市之间只 有一条飞行路线.小Z想知道,从每个城市出发到额外费用最大的城市,以便估算出出行的费用,请你帮助他.当然,你不能通过乘坐多次一个航班增加…

using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Threading.Tasks;using System.Windows.Forms;using System.Data.SqlClient; namespace FrmHan…

题目2 : 航班座位 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi在给一个家庭旅游团订某次航班的机票.该航班的飞机一共有N排座位,每排座位有10个座位,从左到右依次编号ABCDEFGHJK.其中ABC连在一起,DEFG连在一起,HJK连在一起:而C和D以及G和H被过道隔开. 现在有M个座位已经被预订,小Hi想知道他最多能安排多少个三口之家搭乘本次航班.注意三口之家需要坐在同一排连续的3个座位上,不能被过道隔开. ABC DEFG HJK 1 XOO OOO…

There are n cities connected by m flights. Each fight starts from city u and arrives at v with a price w. Now given all the cities and flights, together with starting city src and the destination dst, your task is to find the cheapest price from src …

There are n cities connected by m flights. Each fight starts from city u and arrives at v with a price w. Now given all the cities and fights, together with starting city src and the destination dst, your task is to find the cheapest price from src t…

[luogu P3953] [noip2017 d1t3] 逛公园 题目描述 策策同学特别喜欢逛公园.公园可以看成一张$N$个点$M$条边构成的有向图,且没有 自环和重边.其中1号点是公园的入口,$N$号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间. 策策每天都会去逛公园,他总是从1号点进去,从$N$号点出来. 策策喜欢新鲜的事物,它不希望有两天逛公园的路线完全一样,同时策策还是一个 特别热爱学习的好孩子,它不希望每天在逛公园这件事上花费太多的时间.如果1号点 到$N$…

NOIP2017 D1T3 逛公园 题意:给一个有向图,每条边有权值,问从\(1\)到\(N\)的长度不超过最短路长度\(+K\)的路径条数.如果有无数条则输出\(-1\). 思路:我们首先扔掉\(-1\)的情况,再扔掉\(K>0\)的情况,来考虑最裸的最短路计数.那么我们就可以考虑\(dp(i)\)表示走到\(i\)号节点有多少种路径.那么一个记忆化搜索就可以完成这个操作辣.这玩意能得\(30pts\). 然后考虑\(K>0\)的情况.那么\(dp\)的维度就不能只是\(1\)维了,需要加上…

'ClassPlan Public Org As String Public Des As String Public FlyNo As String Public StartDate As Variant Public TextStartTime As Variant Public TextEndTime As Variant Public StartTime As Variant Public EndTime As Variant Public EndDate As Variant Publ…

[2018HN省队集训D1T3] Or 题意 给定 \(n\) 和 \(k\), 求长度为 \(n\) 的满足下列条件的数列的数量模 \(998244353\) 的值: 所有值在 \([1,2^k)\) 中 前缀或的值严格递增 \(n,k\le 3\times 10^4\) 题解 这题有点意思 首先肯定每一项都得有新出现的二进制位, 于是可以想到一个超简单的 \(O(nk^2)\) 的DP, 设 \(dp_{i,j}\) 为长度为 \(i\) 且已经出现了 \(j\) 个二进制位的数列的个数.…