UUUUh

摘要： 链接：https://ac.nowcoder.com/acm/contest/289/D来源：牛客网 题解：简单来看 可以用三个小三角形的面积之和与大三角形的面积作比较。问题的关键式怎么求三角形的面积，知道向量的叉乘求面积好处理一些，简单来说 结论是这样的：已知三角形... 阅读全文

摘要： 题目大意：给出一个长度为N的字符串T(N<=5e5)，有M次询问(M<=5e5)每次询问有两个操作1. 给出排名k1,k2,询问字典序排名为k1的子串的下标l,r如果该子串和字符串T的其它子串相同，那么输出起始位置第k2小的子串的下标l,r2. 给出子串下标l,r,问该子串在T的所有不同子串中的字典 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/316/I来源：牛客网 题解: 三分加暴力模拟，具体解释看代码注释，代码来自牛逼网友。另附三分讲解博客：https://blog.csdn.net/littlewhite520/articl... 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/316/J来源：牛客网 题解：官方给的。qwq 这个代码可能过不去，卡内存点，理论上代码就是这样，多交几次就能过。代码：#include using namespace std;typed... 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/297/B来源：牛客网 题解:暴力模拟 代码：#include using namespace std;typedef long long ll;const ll maxn=1e5+5;l... 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/297/A来源：牛客网四级考完了，偷偷更一篇 qwq题解：简单推理题，自己在本子上画一画，规律就是如果钱n是偶数，就能买n个，奇数就只能买n-1，需要注意的是判奇偶根据字符串最后一个字符判断... 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/316/C来源：牛客网 题解:模拟；主要用到stringstream，可以分割字符串，然后还有一个换行读入，有了这些比较好处理一些，先看这段代码(简单解释)。 string one; ... 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/316/E来源：牛客网 题解： 容斥原理， 四个集合的容斥A∪B∪C∪D=|A|+|B|+|C|+|D| - |A∩B| - |B∩C| - |C∩A|- |A∩D| - |B∩D| - ... 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/308/B来源：牛客网 题解：暴力，具体看代码注释代码#include using namespace std;const int maxn=1e6+5;int p[maxn];int an... 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/302/F来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题(水)解(分)~：emm... 阅读全文