CSP-S提高组第6页

【洛谷题解/计蒜客题解/NOIP2001提高组】P1025/T2155 数的划分

题目概况计蒜客链接：https://nanti.jisuanke.com/t/T2155洛谷链接：https://www.luogu.com.cn/problem/P1025题目难度：普及/提高-（计蒜客评级普及T3）题目分析简化题目：题目简洁明了涉及知识点：深度优先搜索及剪枝策略解题思路：其实大体上就是普通的深搜，我们设cnt为当前划分份数，sum为当前累和，last为上一个被选择的数。但是20

oier_Asad.Chen·2023-10-28 21:47

洛谷 P1026 [NOIP2001 提高组] 统计单词个数 dp动态规划（超级详细注解！）

P1026[NOIP2001提高组]统计单词个数题目说明AC代码work函数无注释AC代码参考题目https://www.luogu.com.cn/problem/P1026说明dp[i][j]表示字符串从开始到第

此杭非彼航·2023-10-28 21:47

noip2001提高组题解

T1.一元三次方程给出一个形如a*x^3+b*x^2+c*x+d=0的一元三次方程的系数a,b,c,d，保证有三个不同的实根，输出并保留两位小数。由于解的范围比较小，-100到100，果断用枚举，因为保留两位小数，所以可以放大【放大法？？大概的吧】。。然后既可以直接从-10000到10000进行枚举，判断是否是解的时候，就缩小100倍，判断和零的差是否足够小即可。当然这是因为数据范围。假设把解的范

dbsaf26628·2023-10-28 21:16

洛谷P1025 [NOIP2001 提高组] 数的划分题解

在先前的文章中，我给大家讲了一些杂七杂八的东西，从今天开始，给大家带来一个主题：DP众所周知，DP就是动态规划，详细戳这里现在随便讲一下：阶段：把所给求解问题的过程恰当地分成若干个相互联系的阶段，以便于求解，过程不同，阶段数就可能不同．描述阶段的变量称为阶段变量。在多数情况下，阶段变量是离散的，用k表示。此外，也有阶段变量是连续的情形。如果过程可以在任何时刻作出决策，且在任意两个不同的时刻之间允许

挖掘机技术洒家强·2023-10-28 21:16

P1025 [NOIP2001 提高组] 数的划分

输入输出样例输入#173输出#14说明/提示四种分法为：1,1,51,2,41,3,32,2,3【题目来源】NOIP2001提高组第二题解题思路首

「已注销」·2023-10-28 21:15

P1025 [NOIP2001 提高组] 数的划分题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围提示思路与部分实现完整代码题目描述将整数nnn分成kkk份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7n=7n=7，k=3k=3k=3，下面三种分法被认为是相同的。1,1,51,1,51,1,5;1,5,11,5,11,5,1;5,1,15,1,15,1,1.问有多少种不同的分法。输入格式n,kn,kn,k（6usin

charlotte_TYQ·2023-10-28 20:43

P1966 [NOIP2013 提高组] 火柴排队

洛谷的一道原题，方法有很多，树状数组以及排序，对刚学树状数组的人来说用排序会比较好理解。本题最重要的结论就是，要保证两个数组中相同位置的差最小，但是不一定两个数组中数值相同，所以只需要保证相同位置放的数都是当前数组中第i小的，也就是第一个数组里面第i小数和第二个数组中第i的数放的位置要相同，这个地方搞明白之后，只需要找到最小移动次数，这个时候就简单了用归并排序+逆序对即可。#include#def

12℃.·2023-10-28 09:00

MindMapper16 不容错过的一款思维导图软件

www.mindmapper.cc/xiazai.htmlMindMapper是一款专业的可视化概念图实现工具软件，可用于信息管理和处理工作流程，通过智能绘图方法使用该思维导图软件的节点和分支系统，帮助提高组织

wv橙子·2023-10-28 02:35

洛谷题单官方精选暴力枚举 Python实现

P1088[NOIP2004普及组]火星人P3392涂国旗P3654FirstStep(ファーストステップ)P1217[USACO1.5]回文质数PrimePalindromesP1149[NOIP2008提高组

Q天马A行空Q·2023-10-27 22:07

洛谷P7916 [CSP-S 2021]交通规划

洛谷P7916[CSP-S2021]交通规划Part1k⩽2k\leqslant2k⩽2的情况Step1分析Step2计算分界线上边权之和Part2正解Step1k=3k=3k=3Step2配对Part3代码如果你没有学习过对偶图等知识，那么对你来说其他题解可能有点难理解，但这篇题解不会！在阅读这篇题解之前，你不需要掌握任何高深的知识，就可以学会这道题的做法Part1k⩽2k\leqslant2k

jacky0705·2023-10-27 22:01

【洛谷算法1-3】暴力枚举

NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组]火星人P3392涂国旗P3654FirstStep(ファーストステップ)【有意思】P1149[NOIP2008提高组

幽殇默·2023-10-27 22:49

2023年CSP-S赛后总结（2023CSP-S题解+游记）

目录T1题目描述输入格式输出格式代码T2题目描述输入格式输出格式题目描述输入格式输出格式题意翻译代码T3题目背景题目描述输入格式输出格式代码T4题目描述输入格式输出格式代码总结游记DAY1DAY0DAY-1T1题目描述小Y有一把五个拨圈的密码锁。如图所示，每个拨圈上是从00到99的数字。每个拨圈都是从00到99的循环，即99拨动一个位置后可以变成00或88，因为校园里比较安全，小Y采用的锁车方式是

ny_666·2023-10-27 07:58

2016年亚太杯APMCM数学建模大赛B题化学元素对变形钢筋性能的影响求解全过程文档及程序

大多数变形钢筋采用微合金化方法，即在钢中加入昂贵的微量元素（如Mn合金材料、V合金材料等），调整成分比例，提高组织性能。一个好的组成设计可以在保证性

数模竞赛Paid answer·2023-10-26 17:18

【洛谷算法1-1】模拟与高精度

目录P1042[NOIP2003普及组]乒乓球【有意思/模拟】P2670[NOIP2015普及组]扫雷游戏【dfs/模拟】P1563[NOIP2016提高组]玩具谜题【模拟/循环取余】P1601A+BProblem

幽殇默·2023-10-26 06:21

P1006 [NOIP2008 提高组] 传纸条，棋盘型dp，路径dp

P1006[NOIP2008提高组]传纸条-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。

Landing_on_Mars·2023-10-26 02:39

CMMI V2.0能力域

Panda9007·2023-10-23 11:32

[CSP-S 2023] 种树 —— 二分+前缀和

Thisway题意：一开始以为是水题，敲了一个二分+贪心检查的代码，20分。发现从根往某个节点x走的时候，一路走来的子树上的节点到已栽树的节点的距离会变短，那么并不能按照初始情况贪心。于是就想着检查时候用线段树，存的是(每个节点最晚开始时间-它距离最近栽树的点的距离)往后就将这个称为ddl。每一步都往当前最小值的位置走，每走一步，将当前这一步的子树区间+1，如此往复。当走到一个点发现已经走的步数>

天翼之城*·2023-10-23 09:56

00_简单常识介绍——NOIP/NOI/IOI（信息学奥林匹克竞赛）

分两个级别进行：CSP-J（入门级，Junior）；CSP-S（提高级，Senior）；均涉及算法和编程，任何人都可以报名参加。尤其小学生和初中生如果想走竞赛路子，只能选择该比赛为起点，无法直

命名无能·2023-10-23 07:50

【NOIP2009提高组T4】靶形数独-DFS剪枝+位运算优化

测试地址：靶形数独做法：最朴素的DFS耗时较大，所以我们来想想应该如何优化。如果每次都用9次运算来求一行，一列和一个九宫格中填了哪些数，时间开销显然很大。于是，我们可以用位运算来解决这个问题，这样就可以把状态压缩成用1次运算就可以求出这些东西。用line[i]，column[i]表示第i行和第i列的状态（注意，为了计算方便，我们的行和列都以0~8编号），这里的状态是指已填了哪些数。如果第i行里填了

Maxwei_wzj·2023-10-23 04:42

CSP-S 2023 游记

开题，首先先把除了第三题的所有题看了一遍。（由于第三题太长，先放着后面再看）决定顺序先把一二题做了。看第一题，小小思考了一手，发现暴力可做，于是飞速码完，小小对拍一下，没啥问题，此时过了半个小时。于是看第二题，首先想到一个做法，于是开码。码完后发现大样例有点问题，仔细思考一下，发现做法有点问题。思考了一下，发现了一个性质，然后结合一下之前的代码，过了大样例，此时过了一个半小时。然后看第三题，题面真

konjac_HZX·2023-10-22 23:29

CSP-S 模拟赛 2023.7.20

CSP-S模拟赛2023.7.202023.7.202023.7.20第111题回文题目小X有NNN个正整数a1,a2,...,aNa_1,a_2,...,a_Na1,a2,...,aN。

老徐666666·2023-10-22 21:49

毒瘤CSP-S复赛2019赛后总结

前言提高组比赛后我差点抱头痛哭——亲眼看着民间数据别人300+，AC了三题，我200-，爆零了三题。。尤其是看了测评上的分数，一道打了2h+的血汗题爆零了。。(污污污)。。。。。

偶耶XJX·2023-10-22 21:17

【CSP-S2019】初赛总结

今年在sx举办CSP-S，第一次去这个听说很牛逼的学校，对于我们这些在jz住习惯的人来说到了那里实在是觉得太窄了。。。基础设施倒不错，但是人多地少，不愧是中考工厂Orz。

YiPeng_Deng·2023-10-22 21:16

CSP-S 2022题目与CSP-J 2022题目

CSP-J2022洛谷自测：CSP-J2022自测-洛谷|计算机科学教育新生态(luogu.com.cn)CSP-S2022洛谷自测：CSP-S2022自测-洛谷|计算机科学教育新生态(luogu.com.cn)P8816[CSP-J2022]上升点列（民间数据）#[CSP-J2022]上升点列（民间数据）##题目描述在一个二维平面内，给定$n$个整数点$(x_i,y_i)$，此外你还可以自由添加

能踢球又能写代码的小恐龙·2023-10-22 21:15

CSP-S 2021总结

这真的是CSP吗，T4网络流，T2暴力都难打，感觉像是在做去年的NOIP时间安排2:30−4:002:30-4:002:30−4:00把所有的题面都看了一遍，T1有思路，T2大致能想到15分的dfs+check，T3的28分很好写，正解应该是区间dp，因为和lyn讲过的一道区间dp很像，T4的k=2的情况是网络流求所有边割的最小和，但从没写过网络流，就直接放弃了T4。4:00−5:204:00-5

夕夏锦年·2023-10-22 21:15

CSP-J CSP-S NOIP机试常见错误和注意事项（二）

在信息学竞赛(NOIP/CSP-J/S)中，有哪些实用的暴力技巧？在信息学竞赛(NOIP/CSP-J/S)中，有哪些实用的暴力技巧？-知乎CSP-J/S第二轮认证注意事项CSP-J/S第二轮认证注意事项_ZSJZ_liuzian的博客-CSDN博客C语言初学者开发工具Dev-C++的讲解视频去哪了呢？_哔哩哔哩_bilibiliC语言main()函数详解C语言main()函数详解_Qsir的博客-

dllglvzhenfeng·2023-10-22 21:15

CSP-S 2022 总结

比赛期间考前有二十多分钟准备时间，我中途上了个厕所，再弄弄jsoi，也就十分钟了。代码模板先前没打熟练。题目2:25发下来，我还在打模板，打到2:30才看题目。T1假期计划暴力之前我的心态是，“T1，应该能AC吧”，想了一会知道暴力怎么打了，但是半个多小时之后才动手，因为在尝试想出标算。还看了一眼T2，看看哪个更好拿分。但是被T2吓到了，回来打T1的暴力。暴力-75ptsTLEk=0时，很简单，找

Sandwich__·2023-10-22 21:43

CSP-S 2022 游记&题解

当时觉得这好像不是状态不错的现象，这可能是要把运气透支的预兆…然后一个星期后的CSP就寄了今年高一了，说起来还是首次参加CSP-S。初一初二两年因为水平不够没有报S。

FelFa_1414666·2023-10-22 21:13

CSP-S 2023 总结

CSP-S2023总结第一次搞csp-s复赛，感觉没考好。估分185，感觉要寄。先全部看一遍，第三题看了一眼就走了，其他题大概有一点思路，感觉大概150的样子。

2020fengziyang·2023-10-22 21:12

有形有效推动组织工作高质量发展

推动高质量发展，深入贯彻落实新时代党的建设总要求和新时代党的组织路线，以完善上下贯通、执行有力地组织体系为重点，以建设政治过硬、具备领导现代化建设能力的干部队伍为关键，以全方位培养、引进、用好人才为支撑，着力提高组织工作质量

禾洞·2023-10-22 19:37

P1005 [NOIP2007 提高组] 矩阵取数游戏

算法要素：奇怪的区间dp+高精度int128暴打高精思路分析：很容易想到每行之间根本没有任何关系。因此问题转化为了：在长度为m的区间中从区间两端取数a[i]a[i]a[i]，第k次得分为a[i]×xa[i]\timesxa[i]×x。要求使每行最终总得分最大。最终答案为所有行的最大得分之和。具体实现：(1)这题的一大特点就是细节特别多。可设出dpdpdp式dp[g][i][j]dp[g][i][j

Mint-hexagram·2023-10-22 19:09

信息学奥赛提高组--专题讲解（视频）

1.动态规划专题（基础篇与提高篇）提取码:TYWZ2.数学专题提取码:TYWZ3.树上算法专题提取码:TYWZ4.图论专题提取码:NOIP5.二分、倍增与树状数组专题提取码:NOIP6.字符串：后缀数组、自动机提取码:CTSC7.字符串:SAM提取码:APIO8.字符串：回文自动机提取码:CSPS9.数据结构提取码:WCET10.字符串（基础篇)提取码:NOTT11.矩阵与概率提取码:FTTT12

wzcwzc2023·2023-10-22 11:47

P1525 [NOIP2010 提高组] 关押罪犯题解

题目描述S城现有两座监狱，一共关押着名罪犯，编号分别为。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为的冲突事件。每年年末，警察局会将本年内监狱中的所有冲突事件按影响力从大到

charlotte_TYQ·2023-10-22 11:02

从看板方法说提升研发效能

1.从看板三原则说起看板方法公认是各种转型导入最小侵入性的方法，它尽量不改变价值流、工作角色和职责的现状，具有很强的暴露问题和提示改进机会的能力，能有效提高组织在整个价值流上的关注程度和整体研发效能。

Sophiezzzz·2023-10-21 10:20

网络安全中的人工智能：优点、缺点、机遇和危险

世界各地的企业开始呼吁将其集成到他们的产品中，并寻找使用它来提高组织效率的方法。但对于网络安全团队来说，这种兴奋和乐观情绪更是喜忧参半。

网络研究院·2023-10-21 06:14

NOIP2004-2018 提高组初赛试题完善程序题 CSP-S 2019-2022 初赛试题完善程序题

NOIP2004普及组第1轮初赛四．完善程序https://blog.csdn.net/dllglvzhenfeng/article/details/131100152NOIP2004提高组第1轮初赛五

dllglvzhenfeng·2023-10-21 02:06

淘宝API访问入口未授权怎么解决？

API数据接口的好处：1，良好的接口设计可以降低系统各部分的相互依赖，提高组成单元的内聚性，降低组成单元间的耦合程度，从而提高系统的维护性和扩展性。应用程序接口是一组

tbApi·2023-10-20 21:21

2023牛客OI赛前集训营-提高组（第三场）分糖果

题目大意有一个长度为nnn的序列aia_iai，现在你可以取序列aia_iai的前若干个元素，并将这些元素分成kkk个连续的区间。一种方案分法的分数为这些区间的区间和中的最大值，求分数的最小值。有TTT组数据。1≤T≤3,1≤n≤105,1≤k≤n,−109≤ai≤1091\leqT\leq3,1\leqn\leq10^5,1\leqk\leqn,-10^9\leqa_i\leq10^91≤T≤3

tanjunming2020·2023-10-20 06:37

NOI Online 2021 提高组愤怒的小N

P7468[NOIOnline2021提高组]愤怒的小N题目大意小NNN在玩一款游戏。这款游戏中有nnn个关卡，分别为第000关，第111关，…\dots…，第n−1n-1n−1关。

tanjunming2020·2023-10-17 23:25

9.7多校联考

【输入样例】2910NOIP2019多校联测-提高组

晨风`·2023-10-17 23:22

20ZR提高组十联测 Day1

stone将nnn分成尽可能少的3k2−3k+1(k≥1)3k^2-3k+1\quad(k\ge1)3k2−3k+1(k≥1)的形式。1≤Q≤1000,1≤n≤10111\leqQ\leq1000,1\leqn\leq10^{11}1≤Q≤1000,1≤n≤1011。化简一下式子3k2−3k+1=3k(k−1)+1=6×k(k−1)2+13k^2-3k+1=3k(k-1)+1\\=6\times\

ylxmf2005·2023-10-17 23:22

第46届ICPC 东亚区域赛（澳门） A So I‘ll Max Out My Constructive Algor...

文章目录题目描述（大意）解题报告AC代码（c++）号外号外高校算法学习社区开始新活动啦因为同学们的基础不一样，觉得原来的每日一题比较简单,所以我们决定开设一个普及组一个提高组提高组由我负责，每日一题，我们一起卷起来题目描述

学习算法的小菜鸡·2023-10-17 08:41

P1969 [NOIP2013 提高组] 积木大赛

思路：ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=1e5+10;intn,a[N],ans;voidsolve(){cin>>n;for(inti=1;i>a[i];intans=0;for(inti=1;ia[i-1])ans+=a[i]-a[i-1];}cout>t;while(t--){solve();}retur

gentle coder·2023-10-17 08:06

【题解】[NOIP2016]玩具谜题

题目描述P1563[NOIP2016提高组]玩具谜题前置知识无题目分析题目比较绕，关键是要搞清楚顺时针、逆时针和左、右，把每个指令转换为数组下标的移动。

XcantloadX·2023-10-17 03:43

CSP-J CSP-S 初赛相关的书籍

1、全国青少年信息学奥林匹克分区联赛初赛培训教材（2011.06）2、信息学奥赛真题分类解析（初赛篇）-2020.053、2022版信息学奥赛一本通初赛篇C++版4、CCFCSP第一轮认证一本通丁向民(2021.06)5、信息学奥林匹克竞赛初赛精讲精练（2021.07）6、信息学奥赛一本通初赛真题解析（2022）7、信息学竞赛金牌导航.初赛篇（2020.09.01）8、通向金牌之路全国青少年信息学

dllglvzhenfeng·2023-10-16 09:56

2020CSP 总结

第一轮成绩CSP-J险过分数线，但是CSP-S只考了四十几分。老师评价据我们可亲可敬的姜老师所说：我在考试期间态度不行。在内心就否定了自己的实力，大

SSL_ZZL·2023-10-15 20:50

「CSP」第一届提高组考后总结

「CSP」第一届提高组考后总结问题分析+反思成绩心态考前心态考时心态考后心态方法心灵鸡汤...在学习了三年之后，我们信竞迎来了初中最后一次大考，也是第一次CSPCSPCSP考试。

Arextre·2023-10-15 20:42

CSP 2021考前每日2题（09-25）洛谷 P5683 道路拆除 + P1052 过河·

文章目录P5683[CSP-J2019江西]道路拆除P1052[NOIP2005提高组]过河P5683[CSP-J2019江西]道路拆除#include#include#include#include#

yaohua小猴子·2023-10-14 22:01

CSP 2021 S2(提高组第二轮)江西自造数据的全省选手分数

声明：这是自测，非官方排名！为了能更快的评测出全省191名选手代码的相应分数，所以前面3题每题只造了10组数据，否则有些题如果造25组数据，碰到TLE的代码将会极大地影响到评测速度。测了一个小时，最后评测出的结果共有61位选手爆0，最高分是330分。部分排名如下所示：1.airport对于小数据采用随机数据，对于大数据，比如n=50000,m1=99999,m2=1,采取的造数据策略是造m1个如下

你迎哥哥·2023-10-14 22:59

CSP-S 2019 题解（部分）& 游记（伪）

CSP-S2019题解（部分）&游记（伪）文章同步发表在cnblogs，Hexoday0-8:00a.m.\text{day0-8:00a.m.}day0-8:00a.m.GM:欸童鞋们我们今天不学新知识点哦！We:ヾ(✿ﾟ▽ﾟ)ノ好吔！GM:⋯\cdots⋯我们要考CSP-S2019\text{CSP-S2019}CSP-S2019。We:鄵儞亇càonĭmā！day1-8:10a.m.\tex

XSC062·2023-10-14 22:29

推荐频道

CSP-S提高组