最短路径算法 单源最短路算法 单源 -> 计算一个起点到达其他任意顶点的最短距离的算法 -> 单源最短路算法 多源最短路算法 多源 -> 计算任意顶点到达任意顶点的最短路径算法 -> 多源最短路算法 迪杰斯特拉算法 是 单源最短路算法 松驰 对于某一个顶点进行以下两种操作 1. *遍历 : 确定当前这个顶点的最短距离。// 请注意只在迪杰斯特拉当中有这样的效果 2. 修改: 修改邻接顶点距离起点的最短距离，当通过松弛的顶点到达相邻顶点的路径距离要小于原先到达该顶点的最短距离则可以修改起点到达该顶点的最短距离。 核心策略 思想： 贪心 依据: 当前顶点如果是距离起点最近的顶点的话，这就意味着没有任意一条路径经过其他顶点后到达该顶点的距离比原先距离还要小。 每次选择距离起点最近的顶点作为下一步要松驰的顶点，松驰的顶点的最短路径被确定，再去寻找下一个最短的顶点再去松弛。 关键代码 我们设定数组dis[x]代表了顶点x距离起点的最小距离 我们设定数组vis[x]代表顶点x是否被标记过，true代表松驰过，false代表没有 数组mp[x][y]代表顶点x与y的边的权值 1. 目的: 找到当前距离起点最近的并且没有被松弛过的顶点。 2. 松弛这个顶点 ，遍历这个顶点 3. 查找与pos相临的顶点，查看是否需要经过pos到达这些顶点使得他们的最短距离变小 最终这样的代码需要执行n-1次，对n-1个顶点进行松弛后得到起点到达任意顶点的最短距离。 贝尔曼-福德 斯帕夫 属于单源最短路算法。 注： 任何算法执行的时候都是根据他的算法执行策略(算法思想)执行的，他可以产出一段保证某种性质的数据。 例: 这是一个单源最短路算法，所以他产出的数据是 - 起点到达任意顶点的最短路径。 贝尔曼福德与斯帕夫可以去处理 负权边 的情况。 值得注意的是，迪杰斯塔拉处理不了负权边的情况。 *负权边: 顶点A与顶点B的边的权值为负数的情况。 算法执行策略 - 算法规则 核心思想 : 枚举 对于贝尔曼福德来说，每一个顶点的最短距离是否确定不是根据他是否被松弛过，而是根据他自身的最短路径在本轮松弛当中是否产生变化。 从起点开始进行松弛，假若相临顶点的最短距离发生变化，那么就去遍历发生变化的顶点无关远近。 也就是说，只要还有顶点的最短距离dis[x]产生变化，那么贝尔曼福德就会无休止的松弛下去。 直到没有任何顶点的最短距离在发生变化后，贝尔曼福德才会停下，此时才得到最短距离答案。 时间复杂度 O(n×m)O(n \times m)O(n×m) 每一轮对于全部顶点的松弛他可以确定至少一个顶点的最短距离。 贝尔曼福德的三步骤实现 1. 松弛所有的顶点，修改所有顶点相临的最短距离 2. 检测是否有顶点的最短距离发生改变，如果有，那么回到操作1在执行一遍，如果没有，来到操作3 3. 退出循环，得到最短路径数组dis 贝尔曼福德的缺点 当一个顶点的最短路值发生改变之后，整个矩阵的顶点的最短路径你都需要重新松弛，这样会造成非常多的不必要的顶点松弛，为了避免这样的情况，我们可以去进行优化。 优化点: 将 全部顶点松弛 -> 只对发生改变的顶点进行松弛 需要去解决的问题: 保存发生改变的顶点，针对性的进行松弛。 使用容器queuequeuequeue，来保存发生改变的顶点。 1. 将起点加入queue 2. 取出队首进行松弛，如果有顶点的最短路数值发生改变则把顶点加入队列。 3. 如果队列不为空，则返回操作2继续执行，否则退出获得最短路数组dis。 这样优化后的算法，我们把他称之为是SPFA- 斯帕夫。

清平乐·村居 ［现代］佚名 茅檐低小， 坟头张青草， 隔壁老王不洗脚， 熏死一家老小。 大儿神秘失踪， 中儿被困铁笼， 最喜小儿无赖， 街头拐卖儿童。 （点个赞吧）

大家好，我已改邪归正，接受各种惩罚，只求大家放过，求大家放过，我不该抄题解，我再也不敢了，只求大家不要去排斥我，感谢，感谢~

https://www.acgo.cn/application/1793984719633170432

信奥新闻周报 每周五更新~

中奖了！！！ 嘿嘿......

1，https://www.baidu.com/link?url=6b7AnIrOsS9LDLnXnsEoxHUk5tomtDV01WI1AKHF3JgXshVHE7bIc-LUu6QIZLZtJoQ64gSpKy6inVzQ3Tv_Bq&wd=&eqid=eaa842d5004f6cea000000066707d1c2 2，https://www.baidu.com/link?url=WyPn6jtDmdHVCo2R5uOtTxXT6hMTrSLDGreyMYfKfifkkWbCeLkHyfXBKFKQPXCqeufesIlNhH9yA3bc1Q7AJAOYPosKIflPscJM6To_9OG&wd=&eqid=eaa842d5004f6cea000000066707d1c2 3，https://www.baidu.com/link?url=6b7AnIrOsS9LDLnXnsEoxHUk5tomtDV01WI1AKHF3JgXshVHE7bIc-LUu6QIZLZtWqxzMGk905vfE9WhbZ24Rq&wd=&eqid=eaa842d5004f6cea000000066707d1c2

北京时间2024年10月10日，中国队在2026年世界杯亚洲区预选赛C组的第3轮在客场1:3遭澳大利亚队逆转，3场比赛过后，中国队一分未拿，排名小组垫底，其实这场比赛过后，我对国足冲击世界杯已经不抱有什么希望了，说白了剩下的比赛就是4个字：重在参与

🎉👾 ZDZL团队国庆编程邀请赛即将开启 嗨，ACGO社区的各位朋友们！👋 👀 想要在国庆长假中证明自己的代码实力吗？想要用你的编程技能征服各路高手吗？来参加ZDZL团队举办的【国庆编程邀请赛】吧！ 💥这可是千载难逢的机会哦！赛事精彩纷呈，不仅能提升你的编程水平，还能结交到许多志同道合的编程达人！ 🚩【比赛时间】：2024-10-01 12:30 - 2024-10-11 12:30 🏢【报名方式】：点击链接 👉 (链接) 👈 输入邀请码jmWAjmWAjmWA马上报名！ 别犹豫了！立即行动起来，一起迎接这场编程盛宴吧！🚀 💡还在等什么？赶快叫上你的小伙伴，一起来报名参加吧！ 📢记得关注我们的动态，获取最新赛事信息。让我们相约国庆，不见不散！ 🙌来吧，展示你们的编程力量，让这个国庆与众不同，精彩不停歇！ #邀请赛 #国庆活动 #ZDZL团队

NOIP2024各省分配名额由A、B、C共三类选手组成。其中，A类选手为基本名额、B类选手为激励名额、C类选手为推荐名额。A、B两类选手的产生由NOI各省组织单位确定，C类选手由特派员和教师推荐，各省A、B、C三类选手由省组织单位审核确定。 为了更准确合理的进行名额分配，本年度关于A、B、C三类名额的计算方法与具体分配如下： 一、A类，基本名额，共960名。 每省分配A类名额各30个，共960名。其中每个省须有至少10%的女生选手名额。 二、B类：激励名额，约6600名。 一个省的B类参赛名额由B1、B2、B3三部分之和组成。计算方法为： 1.年度省内普及人数B1：B1根据上一年度各省普及人数P计算（约占55%），可获名额B1为：B1=S×55%×P/全国总参赛人数； 注：年度省内普及人数P为2023年APIO、冬令营、全国赛、夏令营、CSP-J/S及NOIP等活动参加总人数，参数S为激励名额总人数6600名。 2.省内NOIP优秀比例人数B2：B2根据NOIP2023前Sn名的各省人数比例计算（约占27%）。如果出现同分的情况，则计算包含同分选手时各省优秀比例人数。可获名额B2为：B2=Sn×Q/Si，其中，Sn=S×27%，Si表示含Sn名选手且与第Sn名选手同分的选手数量，Q表示Si名选手中某省人数。 以上各项名额计算结果按照四舍五入取整。 NOIP2023数据按所有参加高中选手计算。 3.全国赛获奖情况B3：B3根据各省在NOI2023中的获奖情况分配（约占18%）： 1）分配8个名额/每枚NOI2023金牌； 2）分配5个名额/每枚NOI2023银牌； 3）分配3个名额/每枚NOI2023铜牌； 三、C类：推荐名额。 CCF认可的指导教师推荐，推荐必须有理由，各省特派员负责审核。 1. NOI创建40周年钻石教师和金牌教师及当年为NOI系列活动授课的中学在校教师，每人可推荐2名学生。曾以非D类身份参加过NOI的选手，或参加过当年CSP-S第二轮的认证者可作为被推荐人； 2. 持有CCF颁发的有效期内指导教师资质证书的中学在校教师，入门级教师可推荐1名学生、提高级教师可推荐2名学生、NOI级教师可推荐3名学生。NOI指导教师推荐的学生，其学籍学校须和指导教师单位一致，且须参加过当年CSP-S第二轮； 3. NOI各省特派员每人可推荐10名学生，推荐对象限于CSP-J/S及NOIP承办校或无人进入NOIP的学校学生，且须参加过当年CSP-S第二轮。 以上A、B、C三类选手的参赛资格仅限高中生，由NOI各省组织单位审核确定。 中国计算机学会 2024年10月10日 -------------------------------------- 附：CCF NOIP2024各省名额分配（注：未包含C类推荐名额）                   CCF NOIP2024名额测算 省份 A类名额 B类名额 A+B类总名额 B1 B2 B3 广东 30 426.0 249.4 79 784 浙江 30 306.7 282.4 128 747 山东 30 478.9 126.7 40 676 江苏 30 248.1 123.7 101 503 北京 30 247.3 128.7 92 498 四川 30 182.8 121.7 103 438 福建 30 195.9 117.7 51 395 湖南 30 152.5 92.8 65 340 上海 30 154.5 81.8 60 326 安徽 30 185.5 55.9 33 304 重庆 30 86.9 111.7 54 283 河北 30 94.1 32.9 54 211 湖北 30 87.3 52.9 37 207 河南 30 100.2 21.0 23 174 陕西 30 80.7 24.9 37 173 辽宁 30 55.3 22.9 35 143 山西 30 77.6 17.0 17 142 广西 30 67.7 14.0 23 135 江西 30 43.6 29.9 24 128 吉林 30 34.2 19.0 32 115 天津 30 58.9 9.0 13 111 海南 30 40.0 7.0 12 89 新疆 30 40.9 5.0 11 87 贵州 30 44.3 4.0 8 86 黑龙江 30 29.5 11.0 11 81 云南 30 48.8 1.0 0 80 香港 30 5.0 16.0 19 70 甘肃 30 14.6 2.0 8 55 内蒙古 30 23.2 0.0 0 53 宁夏 30 12.8 0.0 4 47 澳门 30 4.7 0.0 0 35 青海 30 1.4 0.0 0 31 总数 960 3629.9 1782.0 1174 7547

由CCF主办、各NOI省组织单位承办的NOIP2024将于11月30日在各省赛区同步举行。 一、考试时间： 2024年11月30日8:30-13:00（4.5小时），4道题目，机试。 二、报名资格： 各省根据《关于NOIP2024的名额分配方案》，参考NOI系列活动，参赛资格仅限于高中生。 三、参赛费：0元 四、报名时间及方式： 1.选手报名：即日起至11月6日14:00截止。 2.各省名单确定后须在省内进行不少于5个自然日的公示，公示需备注入选理由。 3.各省特派员在11月14日15:00前以省为单位提交最终名单至CCF。在学籍学校内，由指导教师汇总满足条件的选手向所在省NOI特派员报名，CCF不受理个人报名。各省具体报名条件请咨询本省特派员：点击查看各省特派员联系方式 五、CCF审核： 1.NOI各省特派员应在规定时间内提交本省公示后确定的参赛名单至CCF审核，逾期未报视为放弃。 2. CCF审核：11月15-20日。 各省提交的参赛名单经CCF审核合格后生效，选手方可参加竞赛。 3.CCF批准后的名单由特派员通知选手于11月25日16:00前完成个人信息的最终确认。信息确认期结束后将不受理更正，如有错误，责任由选手承担。 咨询邮箱：noi@ccf.org.cn 此通知。 中国计算机学会 2024年10月10日 CCF关于NOIP2024报名的通知

为啥ACGO大多数都是广东，浙江的，不是的发一个“不是”

咳咳咳，本团人数估计是全站最高了（嘻嘻），但是中国团的大佬会很多，所以希望一些大佬能考虑来一下我团 我团是一个大佬多多 ，蒟蒻多多的综合团队，里面有各式各样的人，当然也有各种规章制度，大部分都是由我管理，其他规章制度是每个队员需要遵守的。 我团比赛较多，欢迎大家参加升级。 各种事情，进团再看 本团属性 1.中国团附属团 2.多比赛 3.队长天天上线 4.有金牌出题组组长（还要招组员） 5.具有超多人数，290人左右（预计招到x人） 6.管理相对严格点，互相遵守就行 7.很多链接（新来的建议都看看）和四个合作团 8.公告栏快写满了（已经把5个链接合成一个链接去了） 9.大佬人数占本团总人数的10% 10.有AC君的光临 11.头像使用NOI Linux 系统中的内容 希望大家加入本团队中国团附属_ACGO程序设计集团 也可以复制以下链接 https://www.acgo.cn/application/1687075239871295488

传送门，希望加入 传送门2 这是一个python代码，根据提示输入即可，注意大小写，希望大家给个赞~ 后期我会持续发布一些PY作品甚至是贪吃蛇哟。也希望大家能给个关注100%回关~ 当然，可能在acgo的ide中用不了，需要用别的软件来使用，比如小码王网站或者是IDLE ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ This is a Python code, just enter it according to the prompts, pay attention to capitalization, and hope everyone gives it a thumbs up~ I will continue to release some PY works and even Snake in the later stage. I also hope that everyone can give a 100% return to follow~ Of course, it may not be available in the IDE of ACGO and requires the use of other software, such as the Little Code King website or IDLE ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

CCF NOI各省（直辖市、自治区，以下简略统称为省）分配名额由A、B类两部分组成：A类为基本选手名额，各省均具有等额的此类参赛名额；B类为优秀奖励选手名额，由主办单位按照事先确定的原则奖励给NOI活动开展优秀的省。各省组织参赛的A和B两类选手，必须由省组织单位按照经主办单位审核批准的程序选拔产生，不经选拔而直接指定的选手的参赛资格无效。 具体名额分配方案如下： 一、A类： 每省A类名额为5个，其中至少有1个女选手名额。 二、B类： 各省的B类参赛名额由B1、B2、B3三部分组成。设B类名额为S（S=150），计算方法如下： 1. B1为普及项，占比50%，根据最新一届NOIP参赛人数计算。B1=S×50%×(NOIP各省人数/全国总人数)。 2. B2为总体项，占比30%。对于每个省，将其最新一届NOIP成绩从高到低排序后，划分成K1（K1=5）段并分段取平均值，作为该省的K1个代表成绩。对所有省份的代表成绩做全国总排序，并从中取前S×30%（下取整）名；各省可获得的此项名额，为该省位列全国前S×30%名中的代表成绩数。如所取的最后一名有同分，则全部纳入并按实际总人数折算。 折算举例：假定B2项既定总额为45人，取同分后变为47人，其中有n个某省代表成绩，则该省实际获得的B2名额为45×(n/47)。 3. B3为优秀项，占比20%。对于每个省，将其最新一届NOIP成绩从高到低排序后，取前K2（K2=5）位选手的分数，作为该省的K2个优秀成绩。对所有省的优秀成绩做全国总排序，从中取前S×20%（下取整）名；各省可获得的此项名额，为该省位列全国前S×20%名中的优秀成绩数。如所取的最后一名有同分，则全部纳入并按实际总人数折算（折算方式同B2）。 4.每个省可获得的B类总名额，与该省最新一届NOIP非零分选手总数的比值不超过指定比例P（P=5%），且不超过12。 三、说明： 1.各省B类名额（B=B1+B2+B3）计算结果按照四舍五入取整。 2.在使用NOIP数据做测算时，仅统计得分不为零的高中选手。 3.本方案最终解释权属于CCF NOI科学委员会。 中国计算机学会 2024年10月9日

https://www.acgo.cn/application/1838897000663449600

1、https://www.acgo.cn/problemset/info/32395

题目： https://www.acgo.cn/problemset/info/29344 代码： #include <bits/stdc++.h> using namespace std; int main() { string s; int n,a=0,b=0; cin>>n; for(int i=1;i<=n;i++) { cin>>s; int len = s.length(); if(len<=5) b++; else a++; } double tmp=1.0a/n100; int x = ceil(tmp); int y=100-x; printf("%d%%AI, %d%%Human",x,y); return 0; }

CCF确定CSP-J/S2024第一轮认证评级规则如下： 组别 全国一等认证 分数线 全国二等认证 分数线 全国三等认证 分数线 入门级 81 62 44 提高级 58 47 37 CSP-J/S2024第一轮认证各等级分数线为全国统一分数线，各省认证组织单位不能再根据本省情况进行调整。 CSP-J/S2024第一轮重新认证的各等级分数线，将根据被认证者参加重新认证的规则另行划定。 此公告。 中国计算机学会 2024年10月9日