12 2023 档案
摘要：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\)的父亲（并查集实际是把一个一个的集合看做树来处理）是
阅读全文
摘要：MST 引入 现在有一个连通图，他有\(N\)个节点，\(M\)条边 当我们砍掉一些边时，它会变成一棵树，其剩下的边权之和即为这棵树的权，当剩下的权值最小时，称这棵树为此图的最小生成树，即MST 模版题 大致思路 很容易想到，比起砍掉一些边，选择保留一些边更加容易。我们应该在可选择的范围内应该紧着权
阅读全文
摘要：AtCoder_abc331 （这次题真的真的真的好难） 比赛链接 A - Tomorrow 题目链接 题目大意 有一个$M$个月，$D$天的日历，请输出$y年m月z日$的下一天。 解题思路 先让天数加一，如果超过了$D$就让月份加一，天数减$D$，然后月份同理 代码 // Problem: A -
阅读全文
摘要：AtCoder_abc330 比赛链接 A - Counting Passes A题链接 题目大意 给出$N$个数$a_1,a_2,a_3\cdots,a_N$，和一个正整数$L$。输出有几个$a_i \le L$. 解题思路 O(n)遍历一遍就好了 代码 // Problem: A - Count
阅读全文
摘要：AtCoder_abc329 比赛链接 A - Spread A题链接 题目大意 输入一个字符串由大写字母组成的$S$,输出$S$并在每一个字符之间加上空格 解题思路 随便打打就能过.jpg 代码 // Problem: A - Spread // Contest: AtCoder - Ｓｋｙ In
阅读全文
摘要：A - Not Too Hard 题目链接 题目大意 给出$N$个数($S_1$ $S_2$...$S_n$)和一个$X$，输出所有小于等于$X$的$S_i$之和 解题思路 循环遍历每一个$S_i$并判断是否大于$X$ 代码 // Problem: A - Not Too Hard // Conte
阅读全文
摘要：T1 ab 循环从s[0] 到s[n-2] 判断有无ab相邻 T2 A^A 两层循环枚举就可以了 由于aa会增长的很快，所以当a=16时aa就已经大于$10^{18}$了，一定不会T 就这么点数打表也能过 T3 Number Place 就是数独的判断规则，h，l，g三个数组存储已有的数就好 宫的判
阅读全文
摘要：T1 2UP3DOWN 简单的if判断，做题一分钟，翻译十分钟。。。 代码： #include<bits/stdc++.h> using namespace std; int main(){ int x,y;cin>>x>>y; if((x<=y&&y-x<=2)||(x>y&&x-y<=3)) c
阅读全文
