qwqqwqwq

未归档

数学(1)

/ 注册

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

单调栈（待完善）

2018-12-08

0 301

UVA12657 Boxes in a Line:题解

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

2018-12-08

0 0

洛谷团队月赛题:题解

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

2018-12-08

0 0

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 282

NOIp2018普及组T3暨洛谷P5017 摆渡车:题解

题目链接：https://www.luogu.org/problemnew/show/P5017 emm，这次的真的不简单的，T3比T4难? 醉了。。。蒟蒻肯定没有其他大佬讲的好啊，但肯定尽力，真的敲得呕心沥血，求过。纪念写出的一道比较经典的线性动规。分析题意，我（以弱者的角度先看问题...

2018-12-04

0 305

洛谷P2001 硬币的面值题解

题目链接：https://www.luogu.org/problemnew/show/P2001 这题的数据范围吓得我很慌。分析：这道题蒟蒻本来想用背包的，但是发现m太大，一写肯定炸，然后看到数据范围表示成了 ...

2018-12-02

0 316

洛谷P1033 自由落体题解

题目链接：https://www.luogu.org/problemnew/show/P1033 呵呵，真的学好物理比较重要，前些年卡在这题上的我今天终于会做了，可恶的自由落体（也许是我太弱了吧）分析：这道题似乎并不用特意在乎精度，只是提醒大家一点：能全用double尽量都用，这样能避免...

2018-12-02

0 424

尴尬

普及题写炸祭

2018-11-28

0 267

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

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

2018-11-27

0 446

UVA101 The Blocks Problem 题解

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

2018-11-26

0 378