题意： n个点m条边的图，起点为1，终点为n，每一条单向边输入格式为： a,b,c //从a点到b点耗时为c 题目问你最多从起点1到终点n能经过多少个不同的点，且总耗时小于等于t 题解： 这道题我原本以为是改一下最短路去做，，，但是想不到怎么写。网上搜了搜，发现是拓扑+dp。 拓扑排序有啥用？ 比如 ...
分类：
编程语言 时间：
2020-05-02 12:15:25
阅读次数：
63
本题我们可以把物品当作一个点，并且设立一个虚拟原点，然后加上一个限制是不能超过m个等级 因此枚举每个范围求一遍最短路就行，因为我们发现等级差距并不是很大，注意，酋长不一定是最大等级 #include <cstring> #include <iostream> #include <algorithm> ...
题目大意 题解 秒了，~~然后因为没开ll调了一个上午顺便叉掉了两份标~~ 把每个点看做(s到其的最短路,t到其的最短路)，等同于在坐标系上有一些点，每次把xy轴向上移，贡献为新扫到的点 离散化，设f\[i]\[j]表示先手扫到i，后手扫到j之后的最大差值，设g表示最小差值 然后用前缀和转移一下即可 ...
分类：
其他好文 时间：
2020-05-01 16:58:24
阅读次数：
72
http://www.tzcoder.cn/acmhome/problemdetail.do?method=showdetail&id=4038 用bfs找出最短路，同时更新到该点的路径条数ans 用ans[i][j][f]表示i，j点f方向 f用0，1，2，3表示4个方向 同时和dx，dy数组联系 ...
分类：
其他好文 时间：
2020-05-01 15:05:30
阅读次数：
55
https://atcoder.jp/contests/abc164/tasks/abc164_e 题意大概是有n个城市，m条无向边，初始状态下，位于1号城市，且初始有s个银币。从u点到v点需要花费a银币、b时间。在每个点可以花d时间去兑换c个银币，求从起点1到各个点需要的最短时间。 思路：很显然这 ...
分类：
其他好文 时间：
2020-05-01 14:35:13
阅读次数：
83
题意： 给出n个点m条公路k条铁路。 接下来m行 u v w //u->v 距离w 然后k行 v w //1->v 距离w 如果修建了铁路并不影响两点的最短距离，那么修铁路是没必要的 求能删掉多少条铁路 题解： 把公路和铁路放一起构成一个图，然后跑一边最短路。最后如果最短路结果小于铁路的长度，那么这 ...
分类：
其他好文 时间：
2020-05-01 12:19:11
阅读次数：
56
农场派对 ====== 题目描述 N(1≤N≤1000)头牛要去参加一场在编号为x(1≤x≤N)的牛的农场举行的派对。有M(1≤M≤100000)条有向道路，每条路长Ti(1≤Ti≤100)；每头牛都必须参加完派对后回到家，每头牛都会选择最短路径。求这N头牛的最短路径（一个来回）中最长的一条的长度。 ...
分类：
其他好文 时间：
2020-05-01 10:20:58
阅读次数：
79
题目大意： 给定你一个由n个节点，m条边组成的图，再告诉你3个节点a,b,c和一个大小为m的数组p， 让你将p[i]赋值给每条边，使得a->b->c的路径长度最短。 链接：https://codeforces.com/contest/1343/problem/E 思路： 因为要使路径长度最短，所以边 ...
分类：
其他好文 时间：
2020-05-01 10:19:19
阅读次数：
53
笔试三道算法题（难度依次递增） 1.有重复字符串（全小写）全排列个数。（易） 组合数学问题：有重集合全排列数（n!/(n1!...nk!)） 例如：abb=>{abb,bab,bba}个数为3，等价于3!/(1!*2!) = 6/(1*2) = 3 2.长度为M的字符串（全小写），去掉K个字符返回字 ...
分类：
其他好文 时间：
2020-05-01 01:00:51
阅读次数：
116
"题目链接" 题意：有 $n$ 个城市，它们由 $m$ 条双向道路连接，保证它们能够彼此到达。第 $i$ 条道路连接 $u_i,v_i$，需要花费 $x_i$ 个银币，耗费 $t_i$ 秒的时间。每个城市处都有兑换银币处，第 $i$ 个城市中你可以用 $1$ 个金币兑换 $c_i$ 个银币，可以兑换 ...
分类：
其他好文 时间：
2020-04-30 21:04:21
阅读次数：
104
