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) 未归档(459) 模板(3) 欢迎(1) 洛谷刷题(90) 网页(2) 计蒜客(1) 题解 (2)

/ 注册

全部文章 / 题解（共52篇）

数论出题组比赛用题：公约数

T4:公约数思考难度：提高? 代码难度：省选-? 算法1：暴力计算实际得分：10 算法2：首先 gcd ⁡ ( ...

2019-01-01

0 318

AT173 単位：题解

题目链接：https://www.luogu.org/problemnew/show/AT173 分析：首先，我们可以做如下排序： sort(a+1,a+1+n); 因为题目告诉我们了要出席最少的次数。然后我们寻找前m个相加： for(int i=1;i<=m;i++) ...

2018-12-23

0 435

洛谷：P2952 [USACO09OPEN]牛线Cow Line:题解

题目链接：https://www.luogu.org/problemnew/show/P2952 分析：这道题非常适合练习deque双端队列，~~既然是是练习的板子题了，建议大家还是练练deque，下面来简单讲解一下deque的一些操作。 ...

2018-12-19

0 356

test

2018-12-15

0 321

单调栈（待完善）

2018-12-08

0 353

UVA12657 Boxes in a Line:题解

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

2018-12-08

0 423

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 370

UVA11988 【Broken Keyboard (a.k.a. Beiju Text)】：题解

题目链接：https://www.luogu.org/problemnew/show/UVA11988 这题虽说是和链表有关的模拟，但其实并不是很需要啊，但蒟蒻用了（说的好听是练手，说的难听是太弱），效果海星。分析：此题模拟即可，本人估计难度大概提高-，可以直接数组模拟，也可以用链表存储。...

2018-11-27

0 422

UVA101 The Blocks Problem 题解

题目链接：https://www.luogu.org/problemnew/show/UVA101 这题码量稍有点大。。。分析：这道题模拟即可。因为考虑到所有的操作vector可最快捷的实现，所以数组动态vector。每一种情况分别考虑。其他的见代码注释部分过长的注释防在这里，请对...

2018-11-26

0 639

洛谷P2790 ccj与zrz之积木问题题解

题目链接：https://www.luogu.org/problemnew/show/P2790 这题码量稍有点大。。。分析：这道题模拟即可。因为考虑到所有的操作vector可最快捷的实现，所以数组动态vector。每一种情况分别考虑。其他的见代码注释部分过长的注释防在这里，请对照...

2018-11-26

0 343