登录社区云，与社区用户共同成长
邀请您加入社区
【代码】P1094 [NOIP 2007 普及组] 纪念品分组。
2025.5.12 APIO 模拟赛总结
请先阅读图论学习笔记 1。在这篇文章里，我们将继续以前 tarjan 求解的强连通分量和双连通分量，讲解其缩点相关内容。也会讲解一些特殊的图：基环树与仙人掌图、最小树形图。
中国计算机学会（CCF）
C++学习 分支结构（中）
每轮过后，如果第 k 个元素在左区间，就只排左区间，如果在右区间，就只排右区间，否则说明第 k 个元素已经在这两段区间的中间，即找好的自己的位置，直接返回即可。快排原理：每次选一个基准，大于基准的放右边，小于基准的放左边，直到全部有序。采用快排，不难发现排序的过程可以舍弃很多对结果没有用的区间。的数都是大于等于基准的，剩下的都已经有序。里的数都是小于等于基准的，每轮排序完可以保证，
贪心算法的练习，欢迎大家来评价讨论
正方形的个数有 8 个：即边长为 1 的正方形有 6 个；边长为 2 的正方形有 2 个。设有一个 N×M 方格的棋盘 (1≤N≤100,1≤M≤100)求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。一行两个整数，表示正方形的个数与长方形的个数。NOIP1997 普及组第一题。一行两个整数 N,M。
出考场之后打听了一下，很多人T1都A掉了，通过优化暴力的方式。后来考试结束后，我又看了看洛谷的题，轻松想出一个用树状数组维护区间的方法，理论上是可以A掉的。心态很平和，不要紧，反正我也来错地方了，能怎么样怎么样吧。不过对我来说都不要紧，写出分就行，不爆零就行，都过去了。思考T1，由于局势只和黑红棋子的位置有关，考虑把三个棋子的坐标作为状态，算了一下，初一，住宿，在学校接到电话，得知有比赛，“难度高
亦余心之所善兮，虽九死其犹未悔。
后来我听说只是单纯的语言问题，所以我又打开了许久没用的C，然而结果并不理想，事实证明并非单纯的语言问题。在第一次解题时因为我最擅长的语言是Python，所以就用了Python解题，结果7/12个测试点显示了内存超限，最终只有40%的分数。我们可以从几个种类中选取竞赛的题目，这里的一个“种类”是指一个竞赛题目的集合，解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉 U
他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的 UFO 带走。小组名和彗星名都以下列方式转换成一个数字：最终的数字就是名字中所有字母的积，其中 A 是 1，Z 是 26。写出一个程序，读入彗星名和小组名并算出用上面的方案
因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果不会，计算到 2004 年年末，妈妈将津津平常存的钱加上 20% 还给津津之后，津津手中会有多少钱。津津的零花钱一直都是自己管理。
即我们不仅需要记录鸽子初始在的位置，每只鸽子所属的笼子，还需要额外开一个数组来记录溯源后的笼子编号是多少；所以我们可以直接将反转后的图与原图存在一张图中，只不过点的编号需要进行+n操作以跟原图进行区分；记录每个元素的位置，对每个元素的位置用set存取，顺序寻找每组相同元素位置的距离更新最小值即可。将原图的点视为i，则新图的点为i+n，对应两点之间可以视为一条无向边，移动一次的代价为x；从当前有向边
作为一名堪堪入门的 Acmer，谨以此贴记录我算法入门年 202520252025 的点滴。英文题面的翻译由 DeepL 完成，样例输入输出较少，以记录向为主，若需查看原题请点击蓝色超链接部分后续应该会逐渐完善此贴，牛客、cf 等平台也可能慢慢加进来滴，现在关注以后就是老粉啦，更新有动力捏每三十个赞 or 收藏加更一套ABC！AtCoder Beginner Contest（ABC）作为入门级的算
莫道桑榆晚，为霞尚满天。
你可能会看到，官方题解（yummy 的题解）使用了分支结构，从正着去分类讨论，求出那些点。而学过循环结构的同学觉得这种做法太难了！为什么不倒着做呢？所以，本篇题解只针对学过循环结构的同学，如果你并没有学，那还是去看官方题解吧。本题使用了逆向思维，这种思考方式在整个信息学竞赛都很常用。同时，本题可以训练同学们的 C++ 基础语法和顺序结构，希望各位理解本题的做法。
CSP-J/S学习路线规划
