SkyWT

SkyWT

我们的征途是星辰大海

🚧 本站已迁移到 skywt.cn/blog。所有链接都已重定向。
✨ 如果想体验这个 Typecho 博客主题,可访问 beta.skywt.cn

如果告诉你在一个三角形中,$B-A \leqslant c, C-B \leqslant a, C-A \leqslant b$,怎么求 $C-A$ 的最大值呢?通过yy观察可以发现,$C-A$ 的最大值是 $min(a+c,b)$。这个答案如何得出?将这个三角形内的约束条件推广到更多约束条件呢?

More...



题目链接:CodeForces 294E Shaass the Great
这题真的太麻烦了……

More...


Kruscal 算法是求最小生成树的基础算法,很容易求得最小生成树,但是怎么利用这个算法求非严格次小生成树与严格次小生成树呢?

More...


皮一下,N 个求放入 M 个盒子,总问题数量是 $C_2^1 \ast C_2^1 \ast C_2^1=8$ 个~

More...


HDU 4045 Machine scheduling:题目链接

More...


斯特林数的具体应用例题:

HDU 6143 Killer Names
HDU 3625 Examining the Rooms

我又来水博客了~

More...


题目链接
vector 真的好用~

More...


概率 DP 比起期望 DP,可是容易多了~
CodeFoces 148D Bag of mice 题目链接

More...


很伤心,为什么NOIP不能用 C++11……

CodeForces 510D Fox And Jumping:510D

More...