随笔分类 -  C++

A. Find Divisible Educational Codeforces Round 57 (Rated for Div. 2)
摘要：A - Find Divisible题意:英语翻译题，给你一个l，r区间，要求输出x，y，[x，y]在区间[l，r]中，y是x的倍数，原文中是这样写的x divides y x被y整除妈蛋，不用担心，x*2超出r边界，因为题上也说了，一定存在解，原文是这样的妈蛋题解... 阅读全文
posted @ 2018-12-30 11:56 UUUUh 阅读(194) 评论(0) 推荐(0)
C. Polygon for the Angle Educational Codeforces Round 57 (Rated for Div. 2)
摘要：C. Polygon for the Angle题意：给你一个角度，让你求出存在此角度的最小正多边形，不存在输出-1；题解:暴力，看代码注释代码#include #include using namespace std;#define int doublesigned... 阅读全文
posted @ 2018-12-30 11:11 UUUUh 阅读(204) 评论(0) 推荐(0)
B. Substring Removal Educational Codeforces Round 57 (Rated for Div. 2)
摘要：B. Substring Removal题意：让你删除字串，删除完之后的剩余串，字符一定是相等的特殊的是剩余一个字符也是可以的，也可以全删，输出所有满足上述的方案数代码：#include #include using namespace std;#define int... 阅读全文
posted @ 2018-12-30 10:00 UUUUh 阅读(269) 评论(0) 推荐(0)
签到题 长沙理工大学ACMore编程协会2018年新生赛（重现赛）
摘要：链接：https://ac.nowcoder.com/acm/contest/318/B来源：牛客网 题解：简单思维，暴力题，枚举以每一个元素为i边界，求得的最远j值。代码：#include using namespace std;#define int long l... 阅读全文
posted @ 2018-12-28 14:57 UUUUh 阅读(208) 评论(0) 推荐(0)
歌词本 牛客小白月赛10
摘要：链接：https://ac.nowcoder.com/acm/contest/280/J来源：牛客网 题解: 模拟 用到map容器，map 是一种有序无重复的关联容器，内部是红黑树。需要注意的是，string类用printf输出的时候，格式是这样printf("%s"... 阅读全文
posted @ 2018-12-23 10:34 UUUUh 阅读(191) 评论(0) 推荐(0)
约数 牛客小白月赛10
摘要：链接：https://ac.nowcoder.com/acm/contest/280/C来源：牛客网 题解:先求出最大公约数，然后分解最大公约数。因为：剩下的公约数，一定比最大公约数小，暴力跑sqrt(), 正常处理就行代码：#include #include #de... 阅读全文
posted @ 2018-12-23 09:21 UUUUh 阅读(143) 评论(0) 推荐(0)
饥饿 牛客小白月赛10
摘要：链接：https://ac.nowcoder.com/acm/contest/280/D来源：牛客网 题解:傻逼B zi题，是1代表可以存边，此路无疯狗，需要注意的是邻接表存边，临界数组放不下。代码，/*傻逼板子*/#include#include#include#i... 阅读全文
posted @ 2018-12-23 08:55 UUUUh 阅读(259) 评论(0) 推荐(0)
数学 牛客小白月赛10
摘要：链接：https://ac.nowcoder.com/acm/contest/280/B来源：牛客网 题解：暴力，倍数特征请转https://blog.csdn.net/slx_391987/article/details/39076153题目描述某年某月某天的数学课... 阅读全文
posted @ 2018-12-22 22:01 UUUUh 阅读(176) 评论(0) 推荐(0)
勘测 牛客小白月赛10
摘要：链接：https://ac.nowcoder.com/acm/contest/280/A来源：牛客网 题解: 斐波拉契数列，(增量是斐波拉契), 递推式：d[i]=d[i-1]+p[i-1];第i天等于前i-1天的再加上 由i-1变到i的增量式子中的p[] 是斐波拉... 阅读全文
posted @ 2018-12-22 21:59 UUUUh 阅读(155) 评论(0) 推荐(0)
约会 福建工程学院第七届ACM程序设计新生赛 （同步赛）
摘要：链接：https://ac.nowcoder.com/acm/contest/289/H来源：牛客网 题解:看代码注释代码#include #include using namespace std;#define int long long/*挺有意思的一道题*/si... 阅读全文
posted @ 2018-12-22 10:29 UUUUh 阅读(203) 评论(0) 推荐(0)
内心里的一把火 福建工程学院第七届ACM程序设计新生赛 （同步赛）
摘要：链接：https://ac.nowcoder.com/acm/contest/289/D来源：牛客网 题解：简单来看 可以用三个小三角形的面积之和与大三角形的面积作比较。问题的关键式怎么求三角形的面积，知道向量的叉乘求面积好处理一些，简单来说 结论是这样的：已知三角形... 阅读全文
posted @ 2018-12-22 09:33 UUUUh 阅读(171) 评论(0) 推荐(0)
NOI2015字符串游戏
摘要：题目大意：给出一个长度为N的字符串T(N<=5e5)，有M次询问(M<=5e5)每次询问有两个操作1. 给出排名k1,k2,询问字典序排名为k1的子串的下标l,r如果该子串和字符串T的其它子串相同，那么输出起始位置第k2小的子串的下标l,r2. 给出子串下标l,r,问该子串在T的所有不同子串中的字典 阅读全文
posted @ 2018-12-16 21:26 UUUUh 阅读(256) 评论(0) 推荐(0)
mathlover和她的粉丝团 西安电子科技大学第二届程序设计新生赛(同步赛)
摘要：链接：https://ac.nowcoder.com/acm/contest/316/I来源：牛客网 题解: 三分加暴力模拟，具体解释看代码注释，代码来自牛逼网友。另附三分讲解博客：https://blog.csdn.net/littlewhite520/articl... 阅读全文
posted @ 2018-12-16 10:56 UUUUh 阅读(199) 评论(0) 推荐(0)
qko的烦恼 牛客练习赛34
摘要：链接：https://ac.nowcoder.com/acm/contest/316/J来源：牛客网 题解：官方给的。qwq 这个代码可能过不去，卡内存点，理论上代码就是这样，多交几次就能过。代码：#include using namespace std;typed... 阅读全文
posted @ 2018-12-15 19:30 UUUUh 阅读(256) 评论(0) 推荐(0)
little w and Sum 牛客练习赛34
摘要：链接：https://ac.nowcoder.com/acm/contest/297/B来源：牛客网 题解:暴力模拟 代码：#include using namespace std;typedef long long ll;const ll maxn=1e5+5;l... 阅读全文
posted @ 2018-12-15 15:51 UUUUh 阅读(146) 评论(0) 推荐(0)
little w and Soda 牛客练习赛34
摘要：链接：https://ac.nowcoder.com/acm/contest/297/A来源：牛客网四级考完了，偷偷更一篇 qwq题解：简单推理题，自己在本子上画一画，规律就是如果钱n是偶数，就能买n个，奇数就只能买n-1，需要注意的是判奇偶根据字符串最后一个字符判断... 阅读全文
posted @ 2018-12-15 15:47 UUUUh 阅读(176) 评论(0) 推荐(0)
编辑器的选择 西安电子科技大学第二届程序设计新生赛(同步赛)
摘要：链接：https://ac.nowcoder.com/acm/contest/316/C来源：牛客网 题解:模拟；主要用到stringstream，可以分割字符串，然后还有一个换行读入，有了这些比较好处理一些，先看这段代码(简单解释)。 string one; ... 阅读全文
posted @ 2018-12-09 09:08 UUUUh 阅读(229) 评论(0) 推荐(0)
or2?Scum! 西安电子科技大学第二届程序设计新生赛(同步赛)
摘要：链接：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| - ... 阅读全文
posted @ 2018-12-08 18:05 UUUUh 阅读(196) 评论(0) 推荐(0)
遇强则强
摘要：题解:傻逼单调栈。 补充一下，利用单调栈，简单来说就是：可以找到从左/右遍历第一个比它小/大的元素的位置。具体看这个博客写的挺好的 还有相关的例题可以试着做一下https://blog.csdn.net/wubaizhe/article/details/70136174 （最典型的单调栈例题就是求矩 阅读全文
posted @ 2018-12-02 19:13 UUUUh