小琢卷不动

分类

未归档(10) 题解(72)

/ 注册

全部文章（共80篇）

题解 | #真真假假#

打表题。直接把题目描述中的头文件列表复制下来并存到一个 map 中调用即可。 #include<map> #include<cstdio> #include<iostream> std::map<std::string, bool>map; int ...

C++

2021-11-23

1 504

题解 | #小马过河#

数学上有一个经典的结论，初等的证明方法可以考虑用三角函数简单证明，在此不再赘述，只扔一个结论：两条直线斜率分别为 k1,k2k_1,k_2k1,k2，它们相互垂直当且仅当 k1⋅k2=−1k_1\cdot k_2=-1k1⋅k2=−1。那么首先可以考虑通过 U,VU,VU,V 两点的...

C++

2021-11-23

1 499

题解 | #おみやげをまらいました#

考察 map 的使用方法，如果你会使用 map 那么对着题意模拟即可。对于每一种手势，记录能打败它的手势，如果 map 中不存在这种手势就输出 Fake，否则输出能打败它的手势即可。 #include<map> #include<cstdio> #include<st...

C++

2021-11-23

2 473

题解 | #あなたの蛙が帰っています#

虽说出题人希望大家不被卡题意，可惜我还是被卡了。那么就观察一下样例，如果我们把要求的记作一个函数 F(x)\mathbf F(x)F(x)，那么 F(x)\mathbf F(x)F(x) 就应该满足： F(3)=3\mathbf F(3)=3F(3)=3 F(9)=3432\mathbf F(9...

C++

2021-11-23

2 334

题解 | #写真がとどいています #

这道题除了模拟你所看到的情况，可能还需要大家对这个五线谱有一点乐理上面的常识。如果你像我一样完全不懂这个五线谱在干什么，可能做这道题就挺困难。首先抛出一个结论：五线谱上的音符，它“圆圈”的高度代表了音调（A∼G\text{A}\sim\text{G}A∼G），而且满足 mod ...

C++

2021-11-23

3 305

题解 | #三视图#

感觉看懂题意并不难，但是对应好 x,y,zx,y,zx,y,z 轴，以及看懂出题人的神奇样例解释真的挺困难。那么我们可以从输出格式开始下手，首先他给我们的输出顺序是：正视图（Y\mathbf YY 行 X\mathbf XX 列）左视图（Y\mathbf YY 行 Z\mathbf ZZ...

C++

2021-11-23

1 344

题解 | #圆与三角形#

诈骗题。所谓的 ∑cyctan⁡A2⋅tan⁡B2\sum_{cyc}\tan\dfrac{A}{2}\cdot\tan\dfrac{B}{2}∑cyctan2A⋅tan2B 实际上是一个定值，等于 111。考虑证明，首先 A+B+C=πA+B+C=\piA+B+C=π，据此 tan⁡C2...

C++

2021-11-23

5 367

题解 | #多项式乘法#

不要被标题蒙骗啦 ∼\sim∼ 其实这就是个模拟，高精度乘法，复杂度 O(nm)O(nm)O(nm) 就可以接受啦 ∼\sim∼ 考虑我们平时怎么做乘法的，实际上就是把两个大数 aaa 和 bbb 的每一位去乘另外一个数，然后对应相加就可以，这里我们用一个数组 ccc 来存储这个信息： ci+j←c...

C++

2021-11-23

1 406

题解 | #分元宵#

aaa 种馅，bbb 种皮，也就是说每一种元宵有 a×ba\times ba×b 种设计方法。一共有 ccc 个桌子 ddd 个碗，所以有 c×dc\times dc×d 个碗可以放元宵。每个碗有 a×ba\times ba×b 种方法，所以这 c×dc\times dc×d 个碗： (a×b)...

C++

2021-11-23

1 334

题解 | #简单题2#

有了第一题的经验，我们可以立即猜出所谓 γ=e=2.71828⋯\gamma=e=2.71828\cdotsγ=e=2.71828⋯ 而事实上这道题也就是把式子模拟一下就可以了： ab=c×da^b=c\times dab=c×d 所以 d=abcd=\dfrac{a^b}{c}d=cab（为了方...

C++

2021-11-23

1 414