摘要：
题意：n个城市，m条边（单向或双向） 每个城市对于水晶球有一个价格（买的价格与卖的价格相等） 现在从1走到n，可重复经过城市， 问能赚到的最大差价（在最小的地方买，最大的地方卖） 输入边a,b,c表示a到b有(c=1 单向 c=2双向)边 找到两个点权最小，点权最大的点，保证点权小的点先遍历到！ 以 阅读全文
摘要：
题意：给定$a_0,a_1,b_0,b_1$ 问有多少x满足1：$gcd(x,a_0)=a_1$ 2：$lcm(x,b_0)=b_1$ 思路：暴力枚举（当然不是死枚举） 枚举$a_1$的倍数，判断。。 然而，，，，50分+TLE 正解： 首先：对于已知：1：$gcd(x,a_0)=a_1$得 $gc 阅读全文
摘要：
本来以为是一道排序题，然而看了一眼标签 woc，图论题，一脸懵逼~~~~~~ 题意：给你两个栈，四种操作 操作 a 如果输入序列不为空，将第一个元素压入栈 $S_1$ 操作 b 如果栈$S_1$不为空，将$S_1$ 栈顶元素弹出至输出序列 操作 c 如果输入序列不为空，将第一个元素压入栈$S_ 阅读全文
摘要：
woc，这题就这么A了？（不敢相信） 题意：定义树核为树上最长链上的一段（长度不超过s）（也可以是一个点） 定义偏心距为到树核最远的距离，求最小偏心距 woc纯暴力居然过了 Floyd+爆搜 先找到最长链（可能不只一条） 枚举起点终点，暴力找最远距离 一遍过666 n<=300 阅读全文