qcccc_的博客

题目链接 本题呢和以前最短路一毛一样，难就难在了建边，说实话我知道是分层图也不怎么会写，我还是太菜了，建图看一下代码应该就会了，最短路就是板子也不说了，我想吐槽的是这一题可以不用用到k次就可以到达终点，而且这个数据还很毒瘤。解决方法就是把终点的每一层都连起来。 #include<iostream> #include<stdio.h> #include<math.h> #include<string.h> #include<string> #in

本菜鸡还是太菜了，看了半天别人的题解发现理解错题目意思了，题目的等级是这样规定的如果你的等级是x，最大差值k,那么你可以交易的人的等级就在【x-k,x+k】之间，其他等级都不可以，然后因为你没有等级限制，那么就特别难搞，我们就枚举假设和我们交换的人的最低等级，但是最低等级+m要包含酋长的等级所以最低等级就是在[rank[1]-m,rank[1]]; 然后就是代码了 #include<iostream> #include<stdio.h> #include<math.h&gt.

我太菜了，这种题目对于我来说还是太难了， 题目链接 这个题目的规律应该很容易找到，循环是3次一循环，然后是否你这样写了代码我wa了6发才发现这样写是不对的，为什么呢？因为f(1)肯定是最大，其他的两个都是在1左右的数，那么就可能发生一些本应该可以用f(2)的地方就用了f(1)导致答案偏大，那么到底该怎么建图呢？那么我们可以把一条单向边分成三种情况，那么无向边就是6种情况了，考虑单向边，我们可以建立一条第一层（u，v+n,w1）的边，（第二层u+n,v+2n,w2），第三层（u+2n,v,w3）（循环回到第.

Til the Cows Come Home 板子题，不多说直接上代码 #include<iostream> #include<stdio.h> #include<math.h> #include<string.h> #include<string> #include<vector> #include<queue> #include<algorithm> #include<deque> #incl.