随笔分类 - AC
摘要:A - Find Divisible题意:英语翻译题,给你一个l,r区间,要求输出x,y,[x,y]在区间[l,r]中,y是x的倍数,原文中是这样写的x divides y x被y整除妈蛋,不用担心,x*2超出r边界,因为题上也说了,一定存在解,原文是这样的妈蛋题解...
阅读全文
摘要:C. Polygon for the Angle题意:给你一个角度,让你求出存在此角度的最小正多边形,不存在输出-1;题解:暴力,看代码注释代码#include #include using namespace std;#define int doublesigned...
阅读全文
摘要:B. Substring Removal题意:让你删除字串,删除完之后的剩余串,字符一定是相等的特殊的是剩余一个字符也是可以的,也可以全删,输出所有满足上述的方案数代码:#include #include using namespace std;#define int...
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/318/B来源:牛客网 题解:简单思维,暴力题,枚举以每一个元素为i边界,求得的最远j值。代码:#include using namespace std;#define int long l...
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/280/J来源:牛客网 题解: 模拟 用到map容器,map 是一种有序无重复的关联容器,内部是红黑树。需要注意的是,string类用printf输出的时候,格式是这样printf("%s"...
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/280/C来源:牛客网 题解:先求出最大公约数,然后分解最大公约数。因为:剩下的公约数,一定比最大公约数小,暴力跑sqrt(), 正常处理就行代码:#include #include #de...
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/280/D来源:牛客网 题解:傻逼B zi题,是1代表可以存边,此路无疯狗,需要注意的是邻接表存边,临界数组放不下。代码,/*傻逼板子*/#include#include#include#i...
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/280/B来源:牛客网 题解:暴力,倍数特征请转https://blog.csdn.net/slx_391987/article/details/39076153题目描述某年某月某天的数学课...
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/289/D来源:牛客网 题解:简单来看 可以用三个小三角形的面积之和与大三角形的面积作比较。问题的关键式怎么求三角形的面积,知道向量的叉乘求面积好处理一些,简单来说 结论是这样的:已知三角形...
阅读全文
摘要:链接: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/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...
阅读全文
摘要:题解:傻逼模拟题 代码 问题描述 SW快过生日了,所以他给朋友们买了礼物,还买了蛋糕给大家,SW有n个朋友,每个朋友的口味不一样。所以他准备买一个n层的蛋糕,每一层都是不同的口味。SW不是很会做蛋糕,你能帮帮他吗?他会在生日会上给你一个气球哦~ 注意:SW的朋友最多有50个哦。 输入描述 单组输入,
阅读全文
posted @ 2018-12-02 19:16
UUUUh
摘要:题解:傻逼单调栈。 补充一下,利用单调栈,简单来说就是:可以找到从左/右遍历第一个比它小/大的元素的位置。具体看这个博客写的挺好的 还有相关的例题可以试着做一下https://blog.csdn.net/wubaizhe/article/details/70136174 (最典型的单调栈例题就是求矩
阅读全文
posted @ 2018-12-02 19:13
UUUUh
摘要:链接:https://ac.nowcoder.com/acm/contest/302/F来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题(水)解(分)~:emm...
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/302/B来源:牛客网 题解:需要更新最大值(小乐乐不会跳低于这个值的木桩),每次跟最大值比,每次更新最大值。纽克怎么喜欢多组输入了。。wa到怀疑人生,结果竟然是多组输入,吐血。qwq时间限...
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/302/J来源:牛客网 题(水)解(分~):让这个数一直除2,直到不能整除2为止,(ll)pow(2,ans),就是答案。 注意转ll 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/...
阅读全文

浙公网安备 33010602011771号