thenn

未归档

AT刷题题解(1) BZOJ刷题题解(3) C++(2) c++小游戏汇总栏(18) codeforces刷题题解(3) CYH整理的算法大全(8) noip普及组与提高组初赛复赛题目与讲解(2) qdojclub刷题(4) ShineEternal的洛谷日报(3) SOJ刷题题解(4) USACO(1) UVA刷题(1) 二分(1) 二分图(3) 初赛(1) 差分约束(1) 快读(1) 打酱油 (1) 打酱油(21) 日常经验 (1) 日常经验(22) 日报(5) 模板(3) 欢迎(1) 洛谷刷题(90) 网页(2) 计蒜客(1) 题解 (2) 题解(52)

/ 注册

全部文章 / 未归档（共459篇）

单调栈（待完善）

2018-12-08

0 386

UVA12657 Boxes in a Line:题解

题目链接：https://www.luogu.org/problemnew/show/UVA12657 分析：此题使用手写链表+模拟即可。（其实可以用list，而且更简便，但是会大大的超时）肯定是不能直接用数组模拟了，因为n，m的大小会达到100000. 然后， 1.可以编写一些辅助函数来...

2018-12-08

0 277

UVA12657 Boxes in a Line:题解

题目链接：https://www.luogu.org/problemnew/show/UVA12657 分析：此题使用手写链表+模拟即可。（其实可以用list，而且更简便，但是会大大的超时）肯定是不能直接用数组模拟了，因为n，m的大小会达到100000. 然后， 1.可以编写一些辅助...

2018-12-08

0 291

UVA12657 Boxes in a Line:题解

<svg style="display: none;" xmlns="http://www.w3.org/2000/sv...

2018-12-08

0 349

洛谷团队月赛题:题解

10pts10pts10pts 暴力算不解释，时间复杂度O(kn+k2)O(kn+k^2)O(kn+k2)。 30pts30pts30pts 我们观察到nnn很大，杨辉三角会T，直接算会上溢，所以需要预处理出111~kkk逆元再算，时间复杂度O(kn+nlogk+n2)O(kn+nlog...

2018-12-08

0 398

洛谷团队月赛题:题解

10 p t s 10pts 10pts 暴力算不解释，时间复...

2018-12-08

0 256

洛谷团队月赛题:题解

10 p t s 10pts 10pts 暴力算不解释，时间复...

2018-12-08

0 340

洛谷团队月赛题:题解

10 p t s 10pts 10pts 暴力算不解释，时间复...

2018-12-08

0 263

UVA10071 Back to High School Physics：题解

题目链接：https://www.luogu.org/problemnew/show/UVA10071 题意简叙：粒子从0速度提速到t时速度为v，求出2*t时所运动的距离分析: 这道题是一道物理题，首先我们知道粒子最初的速度是0，又已知其在t时间时速度为v，由 a=△v/△...

2018-12-06

0 293

UVA10071 Back to High School Physics：题解

题目链接：https://www.luogu.org/problemnew/show/UVA10071 题意简叙：粒子从0速度提速到t时速度为v，求出2*t时所运动的距离分析: 这道题是一道物理题，首先我们知道粒子最初的速度是0，又已知其在t时间时速度为v，由 ...

2018-12-06

0 273