ShineEternal

未归档

AT刷题题解(1) BZOJ刷题题解(3) C++(1) c++小游戏汇总栏(9) codeforces刷题题解(3) ShineEternal的洛谷日报(3) SOJ刷题题解(4) 二分(1) 二分图(3) 初赛(1) 快读(1) 欢迎(1) 洛谷刷题(65) 计蒜客(1)

/ 注册

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

【CYH-02】NOIp考砸后虐题赛:转换式：题解

这道题真的不难吧。如 @ A K E ...

2018-12-09

0 278

【CYH-02】NOIp考砸后虐题赛:函数：题解

这道题貌似只有@AKEE 大佬A掉，恭喜！还有因为c++中支持两个参数数量不同的相同名称的函数调用，所以当时就没改成两个函数，这里表示抱歉。这道题可直接用指针+hash一下，然后就模拟即可。代码： #include<bits/stdc++.h> using name...

2018-12-09

0 291

【CYH-02】NOIp考砸后虐题赛:函数：题解

这道题貌似只有@AKEE 大佬A掉，恭喜！还有因为c++中支持两个参数数量不同的相同名称的函数调用，所以当时就没改成两个函数，这里表示抱歉。这道题可直接用指针+hash一下，然后就模拟即可。代码： #include<bits/stdc++.h> using namespac...

2018-12-09

0 239

【CYH-02】NOIp考砸后虐题赛:成绩：题解

这道题挺送水了吧。。。两种做法。其实空间都不需要那么大，我来提交界面一看一堆MLE的，于是还是良心的放开了时限。这么简单，就不做解释了。下面放出几种代码。代码：两个数组： #include<cstdio> using namespace std; ...

2018-12-09

0 254

【CYH-02】NOIp考砸后虐题赛:成绩：题解

这道题挺送水了吧。。。两种做法。其实空间都不需要那么大，我来提交界面一看一堆MLE的，于是还是良心的放开了时限。这么简单，就不做解释了。下面放出几种代码。代码：两个数组： #include<cstdio> using namespace std; int a[1...

2018-12-09

0 0

单调栈（待完善）

2018-12-08

0 268

单调栈（待完善）

2018-12-08

0 0

UVA12657 Boxes in a Line:题解

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

2018-12-08

0 358

UVA12657 Boxes in a Line:题解

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

2018-12-08

0 338

洛谷团队月赛题:题解

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 291