Exception

原题:https://ac.nowcoder.com/acm/problem/16416 题意:设d为1-n的最短路，求从1-n长度为[d,d+k]的路径的个数。若为无穷种，则输出-1。 题解:不妨先考虑无穷的情况，若最短路中存在0环,就有无穷种。令dis[u]表示u-n的最短路，f[u][i]f[u][i]f[u][i]表示u->n长度比dis[u]dis[u]dis[u]大i的路径个数。考虑u通过v再到n,则多花费的路程为t=w[u][v]+dis[v]−dis[u]t=w[u][v]+dis[v

题目描述 【问题描述】  A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 【输入文件】   第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个整数 x、y、z，每两个整数之间...

公元 2044 年，人类进入了宇宙纪元。L 国有 n个星球，还有 n-1条双向航道，每条航道建立在两个星球之间，这 n-1 条 航道连通了 L 国的所有星球。 小 P 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物 流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然，飞船驶过一条航道是需要时间的，对于航道 j，任意飞船驶过它所花费的时间为 tj，并且任意...

题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n2n2n 节课程安排在 nnn 个时间段上。在第 iii（1≤i≤n1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 cic_ici​ 上课，而另一节课程在教室 did_idi​ 进行。 在不提交任何申请的...

题目描述 【问题描述】 Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现 在，刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现 在Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公 倍数”之类问题的“逆问题”，这个问题是...

题目：https://www.luogu.org/problemnew/show/P5019 今年noip考了一道原题: 在考场上我想了暴力的方法: 这题暴力可以过   #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespac...

题目：https://www.luogu.org/problemnew/show/P5020 2  4  3 9 10 6  5  11 29 13 19 17  题解：观察 样例 显然 3可以把6代替，这样就转换成如果这个数可以被比他小的数凑出来这个数的就会被替代。 我们考虑排序然后求完全背包。 #include<cstdio> #include<cstring&gt...