2018牛客网暑假ACM多校训练赛(第五场)H subseq 树状数组
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round5-H.html题目传送门 - https://www.nowcoder.com/acm/contest/143/H题意给定一个序列 a[1..n],求下标字典序...
2018牛客网暑假ACM多校训练赛(第八场)H Playing games 博弈 FWT
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round8-H.html题目传送门 - https://www.nowcoder.com/acm/contest/146/H题意有 $n$ 堆石子,第 $i$ 堆有 $a...
[ACM训练] ACM中巧用文件的输入输出来改写acm程序的输入输出 + ACM中八大输入输出格式
ACM中巧用文件的输入输出来改写acm程序的输入输出经常有见大神们使用文件来代替ACM程序中的IO,尤其是当程序IO比较复杂时,可以使自己能够更专注于代码的测试,而不是怎样敲输入。C/C++代码中:使用 stdio.h 中包含的另一个函数freopen函数FILE * freopen (...
ACM训练联盟周赛(第一场)
B:Zeratul与Xor 题目描述 Xor(按位异或),对应C++中的“^”运算符。 Zeratul给出了一个数列A[n](n≤105),要做q(q≤105)组动作,这些动作包括: 1 a:数列中所有的元素异或上a。a非负,且不会超过int的范围。 2 b:向数列尾部添加一个新的数...
ACM训练计划step 2 [非原创]
(Step2-500题)POJ训练计划+SGU经过Step1-500题训练,接下来可以开始Step2-500题,包括POJ训练计划的298题和SGU前两章200题。需要1-1年半时间继续提高解决问题和编码实现能力,加油ACMer!任重道远 Step1-500题UVaOJ+算法竞赛入门经典+挑战编程+...
寒假ACM训练(二)
放了假的效率明显就低起来,最近也一直在学习Ubuntu,所以一直等到今天才写。还是在用PC.真的十分郁闷这个LC-Display,其实从思路上是有很多。不过我最后把他当成8字,分成了七笔。一直WA,一开始是以为那n=0时候出问题。其实我觉得我把问题弄复杂了。还用了栈(因为懒惰,不想花多心机去琢磨用c...
训练报告 (2014-2015) 2014, Samara SAU ACM ICPC Quarterfinal Qualification Contest
SolvedAGym 100488AYet Another Goat in the Garden BGym 100488BImpossible to GuessSolvedCGym 100488CLost TempleSolvedDGym 100488DToy SoldiersSolvedEGym ...
2018牛客网暑假ACM多校训练赛(第十场)F Rikka with Line Graph 最短路 Floyd
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-F.html题目传送门 - https://www.nowcoder.com/acm/contest/148/F题意给定一个完全图 $G$ ,有边权。定义其...
2018牛客网暑假ACM多校训练赛(第十场)H Rikka with Ants 类欧几里德算法
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-H.html题目传送门 - https://www.nowcoder.com/acm/contest/148/H题意有两只蚂蚁在一个二维平面上走。一开始,他...
2018牛客网暑假ACM多校训练赛(第三场)D Encrypted String Matching 多项式 FFT
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-D.html题目传送门 - 2018牛客多校赛第三场 D题意给定两个字符串,在根据给定的字符表转成相应的字符之后,问前一个串在后面一个串中匹配了多少次。一个串...
2018牛客网暑假ACM多校训练赛(第三场)G Coloring Tree 计数,bfs
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-G.html题目传送门 - 2018牛客多校赛第三场 G题意给定一个 $n$ 个节点的树,有 $k$ 种颜色。现在让你给每一个节点都染上一种颜色,总共有 $k...
2018牛客网暑假ACM多校训练赛(第四场)E Skyline 线段树 扫描线
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-E.html题目传送门 - https://www.nowcoder.com/acm/contest/142/E题意给定二维平面上的 $n$ 个点,第 $i$...
2018牛客网暑假ACM多校训练赛(第七场)I Tree Subset Diameter 动态规划 长链剖分 线段树
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round7-I.html题目传送门 - https://www.nowcoder.com/acm/contest/145/I题意给定一棵有 $n$ 个节点的树,问有多少...
2018牛客网暑假ACM多校训练赛(第四场)B Interval Revisited 动态规划
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-B.html题目传送门 - https://www.nowcoder.com/acm/contest/142/B题意给定 $n$ 条带权线段,第 $i$ 条线...
2018牛客网暑假ACM多校训练赛(第二场)E tree 动态规划
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round2-E.html题目传送门 - 2018牛客多校赛第二场 E题意一棵 $n$ 个结点的树,每个点有一个点权,有 $m$ 次操作,每次操作有三种:1. 修改一个点...
2018牛客网暑假ACM多校训练赛(第三场)I Expected Size of Random Convex Hull 计算几何,凸包,其他
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-I.html题目传送门 - 2018牛客多校赛第三场 I题意在一个给定的三角形内部随机选择 $n$ 个点,问这些点构成的凸包的期望顶点数。$3\leq n\l...
2018牛客网暑假ACM多校训练赛(第五场)F take 树状数组,期望
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round5-F.html题目传送门 - https://www.nowcoder.com/acm/contest/143/F题意有 $n$ 个箱子,第 $i$ 个箱子有 ...
2019.04.18 第六次训练 【2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest, Qualification Stage】
题目链接:https://codeforces.com/gym/101911又补了set的一个知识点,erase(it)之后it这个地址就不存在了,再引用的话就会REA: ✅B: ✅C: ✅D: ✅E: https://blog.csdn.net/Link_Ray/article/detail...
2018牛客网暑期ACM多校训练营(第一场) D - Two Graphs - [无向图同构]
题目链接:https://www.nowcoder.com/acm/contest/139/D题目描述Two undirected simple graphs and where are isomorphic when there exists a bijection on V satisf...
ACM: 强化训练-百度之星-Problem C-字典树
Problem CTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uDescription度熊手上有一本神奇的字典,你可以在它里面做如下三个操作:1、insert : 往神奇字典中插入一个...