lmq742643

摘要： 目录AtCoder_abc337A - ScoreboardB - Extended ABC题目翻译解题思路CodeC - Lining Up 2题目翻译解题思路CodeD - 没做出来E - Bad Juice题目翻译输入输出格式解题思路Code AtCoder_abc337 A - Scoreb 阅读全文

摘要： AtCoder_abc334 A - Christmas Present 题目描述 输入两个数 \(B,G(B \neq G)\) ，若 \(B\) 大，输出 Bat ，否则输出 Glove 。 解题思路 无 Code // Problem: A - Christmas Present // Con 阅读全文

摘要： 目录线段树例题P3372 【模板】线段树 1题目描述解题思路CodeP3373 【模板】线段树 2题目描述解题思路CodeP6492 [COCI2010-2011#6] STEP题目描述解题思路CodeP2184 贪婪大陆题目描述解题思路CodeP4588 [TJOI2018] 数学计算题目描述解题 阅读全文

摘要： AtCoder_abc333 比赛链接 A - Three Threes 题目描述 输入一个 \(N\) 输出 \(N\) 个 \(N\) 。 解题思路 （这个题但凡学过都能写出来吧） Code // Problem: A - Three Threes // Contest: AtCoder - T 阅读全文

摘要： [NOIP2010 提高组] 引水入城 做题的时候最后一个点怎么调都调不对，所以写一篇题解庆祝一下AC 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 \(N\) 行 \(M\) 列的矩形，如上图所示，其中每个格子都代表一座城市，每座 阅读全文

摘要： 目录树状数组例题P3374 【模板】树状数组 1题目描述解题思路CodeP3368 【模板】树状数组 2题目描述解题思路CodeP1774 最接近神的人题目描述解题思路代码P2345 [USACO04OPEN] MooFest G题目描述解题思路CodeP1637 三元上升子序列题目描述解题思路Co 阅读全文

摘要： AtCoder_abc332 比赛链接 A - Online Shopping A题链接 题目大意 这里有\(N\)件商品，第\(i\)件商品价格为\(P_i\)，你要购买\(Q_i\)件，除了购买的费用外，他还要支付运费。 如果购买的总价大于\(S\)，运费为0元，否则他需要支付\(K\)元的运费 阅读全文

摘要： 并查集例题总结 目录并查集例题总结程序自动分析题目描述输入格式解题思路Code银河英雄传说题目描述解题思路CodeParity Game题目描述解题思路Code团伙题目描述解题思路Code食物链题目描述解题思路Code关押罪犯题目描述解题思路Code白雪皑皑题目描述解题思路Code P3631 方格 阅读全文

摘要： 并查集升级版 主要讲解内容：加权并查集，扩展域并查集（种类并查集） 例题及根据题目的不同更细节的讲解整合在这里 加权并查集 并查集实际上是由许多颗树组成的除了记录集合的包含关系之外，我们还可以添加更多数组以保存更多信息。 就比如，我们可以附加一个\(dis[]\)数组来保存每个节点到他的父亲的权值， 阅读全文

摘要： 并查集 （byd打到一半没保存直接关了乆乆乆） 并查集是一种数据结构，它可以用一个优秀的时间复杂度(路径压缩后接近\(O(1)\))来维持多个集合之间的关系，并进行查找和合并。 查找操作 我们可以定义一个并查集数组\(p[i]=j\)表示\(i\)的父亲（并查集实际是把一个一个的集合看做树来处理）是 阅读全文