随笔分类 -  ACM

1
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)
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)
编辑器的选择 西安电子科技大学第二届程序设计新生赛(同步赛)
摘要：链接：https://ac.nowcoder.com/acm/contest/316/C来源：牛客网 题解:模拟；主要用到stringstream，可以分割字符串，然后还有一个换行读入，有了这些比较好处理一些，先看这段代码(简单解释)。 string one; ... 阅读全文
posted @ 2018-12-09 09:08 UUUUh 阅读(229) 评论(0) 推荐(0)
遇强则强
摘要：题解:傻逼单调栈。 补充一下，利用单调栈，简单来说就是：可以找到从左/右遍历第一个比它小/大的元素的位置。具体看这个博客写的挺好的 还有相关的例题可以试着做一下https://blog.csdn.net/wubaizhe/article/details/70136174 （最典型的单调栈例题就是求矩 阅读全文
posted @ 2018-12-02 19:13 UUUUh
Codeforces Round #524 (Div. 2) C. Masha and two friends(思维)
摘要：C. Masha and two friendstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently,... 阅读全文
posted @ 2018-11-24 21:42 UUUUh 阅读(137) 评论(0) 推荐(0)
Wannafly挑战赛29 御坂美琴(递归，模拟)
摘要：链接：https://ac.nowcoder.com/acm/contest/271/A来源：牛客网 御坂美琴时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题解:对每一个数... 阅读全文
posted @ 2018-11-24 08:40 UUUUh 阅读(248) 评论(0) 推荐(0)
2018NOIP复赛-普及组（民间数据）对称二叉树(递归)
摘要：链接：https://ac.nowcoder.com/acm/contest/277/D来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述一棵有点权的有根... 阅读全文
posted @ 2018-11-11 14:52 UUUUh 阅读(672) 评论(0) 推荐(0)
2018NOIP复赛-普及组（民间数据）龙虎斗(简单模拟)
摘要：链接：https://ac.nowcoder.com/acm/contest/277/B来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题解:模拟即可，更新最小... 阅读全文
posted @ 2018-11-11 10:06 UUUUh 阅读(743) 评论(0) 推荐(0)
道路铺设(NOIP2018)
摘要：链接：https://ac.nowcoder.com/acm/contest/273/A来源：牛客网 题目描述春春是一名道路工程师，负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区 域，一开始，第 i 块区域下... 阅读全文
posted @ 2018-11-10 20:37 UUUUh 阅读(487) 评论(0) 推荐(0)
队列Q(Wannafly挑战赛19)
摘要：链接：https://ac.nowcoder.com/acm/contest/131/A来源：牛客网 题目描述ZZT 创造了一个队列 Q。这个队列包含了 N 个元素，队列中的第 i 个元素用 Qi 表示。Q1 表示队头元素，QN 表示队尾元素。队列中的元素是 N 的一... 阅读全文
posted @ 2018-11-10 10:01 UUUUh 阅读(223) 评论(0) 推荐(0)
Bubble Cup 11 - Finals [Online Mirror, Div. 2] C. Space Formula
摘要：传送门： C. Space Formulatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFormula 1... 阅读全文
posted @ 2018-09-24 15:09 UUUUh 阅读(149) 评论(0) 推荐(0)
ACM超时问题
摘要：上次听学长说，关于标记数组最好换成布尔型的，节约空间时间，一直不以为然，直到做到Codeforces Round #442 (Div. 2)D. Olya and Energy Drinks的时候一直在44组测试数据超时，花了超长时间才发现是标记数组类型这里拉长了... 阅读全文
posted @ 2018-08-24 15:02 UUUUh 阅读(644) 评论(0) 推荐(0)

1