信息学奥赛一本通T1426：贪心算法 智力大冲浪

【题目描述】小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱wi，wi为自然数

• 0
• 0
• 轩爸
• 发布于 2020-05-19 10:20
• 阅读 ( 961 )

信息学奥赛一本通T1327：分治算法 黑白棋子的移动

【题目描述】有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形：○○○○○●●●●●移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如n=5时，成为：○●○●○●○●○●任务：编程打印出移动过程。【输入】输入n

• 0
• 0
• 轩爸
• 发布于 2020-05-10 10:20
• 阅读 ( 961 )

信息学奥赛一本通T1266：动态规划的基本模型 机器分配

【题目描述】总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M.【输入】第一行有两个数，第一个数是分公司数N，第二个数是设备台数M；接下来是一个N*M的矩阵，表明了第 I个公司分配 J台机器的盈利。

• 0
• 0
• 轩爸
• 发布于 2020-05-03 16:20
• 阅读 ( 961 )

中国初中生队出征ISIJ2021，斩获佳绩

2021国际初中生信息学竞赛（International School for Informatics “Junior”，ISIJ2021）于2021年7月1日-11日举行。由于疫情的持续影响，本次比赛在全球各地以线上形式同步举办。本次比赛吸引了十多个国家和地区的共记210名选手和教练参加。CCF派出由36名选手组成中国代表队出征国际初中生竞赛。这也是CCF第四次组织中国代表队参加该国际比赛。 I...

• 0
• 0
• 轩爸
• 发布于 2021-07-16 07:18
• 阅读 ( 960 )

信息学奥赛一本通T1193：递推算法 吃糖果

【题目描述】名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力，0<N<20)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案；如果N=3，则名名第1天可以吃1

• 0
• 0
• 轩爸
• 发布于 2020-04-26 10:20
• 阅读 ( 959 )

C++ 指针

C++ 指针学习 C++ 的指针既简单又有趣。通过指针，可以简化一些 C++ 编程任务的执行，还有一些任务，如动态内存分配，没有指针是无法执行的。所以，想要成为一名优秀的 C++ 程序员，学习指针是很有必要的。正如您所知道的，每一个变量都有一个内存位置，每一个内存位置都定义了可使用连字号（&）运算符访问的地址，它表示了在内存中的一个地址。请看下面的实例，它将输出定义的变量地址：当上面的代码...

• 0
• 0
• 轩爸
• 发布于 2019-08-03 16:33
• 阅读 ( 959 )

信息学奥赛一本通T1268：背包问题 完全背包问题

【题目描述】设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。【输入】第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2..N+1行：每行二个整数Wi,Ci，表示每个物品的重量和价值。【输出】仅一行，一个数，表示最大总价值。【输

• 0
• 0
• 轩爸
• 发布于 2020-05-03 16:20
• 阅读 ( 958 )

CCF关于举办2023NOI春季测试的通知

NOI春季测试将于2023年3月4日在各省同步举行。本次测试成绩旨在为那些未举办NOIP2022的省份在计算NOI2023省选总成绩时提供依据，其他举办过NOIP的省份也可选择参加。本次测试单独评价，成绩与NOIP无关。 测试时间为2023年3月4日（周六）8:30-13:00（4.5小时），测试共有4道题目，采用机试方式。 参加人员数量及报名条件由各省根据省内情况自定。 此通知。 中国计算机学会...

• 0
• 0
• 轩爸
• 发布于 2022-12-16 21:18
• 阅读 ( 956 )

信息学奥赛一本通T1284：动态规划的基本模型 摘花生

【题目描述】Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。【输入】第一行是一个整数T，代表一共有多少组数据。1≤T

• 0
• 0
• 轩爸
• 发布于 2020-05-05 10:20
• 阅读 ( 956 )

关于推迟2022年CSP-JS第二轮和NOIP举办时间的通知

经研究，CCF决定推迟CSP-JS 2022第二轮认证和NOIP 2022举办时间各一周，具体如下： CSP-JS 2022第二轮认证：日期/时间08:30-12:0014:30-18:302022年10月29日（周六）入门级提高级 NOIP 2022：日期时间2022年11月26日（周六）8:30-13:00 此通知。 中国计算机学会2022年9月16日...

• 0
• 0
• 轩爸
• 发布于 2022-09-16 21:49
• 阅读 ( 955 )

信息学奥赛一本通T1305：动态规划经典问题 Maximum sum

【题目描述】对于给定的整数序列A={a1,a2,...,an}，找出两个不重合连续子段，使得两子段中所有数字的和最大。我们如下定义函数 d(A)：我们的目标就是求出d(A)。【输入】第一行是一个整数T(≤30)，代表一共有多少组数据。接下来是T组数据。每组数据的第一行是一个整数，代表数据个数据n(2≤n≤50000) ,第二行是nn个整数a1,a2,...,an(|ai|≤10000)。【输出】输

• 0
• 0
• 轩爸
• 发布于 2020-05-07 10:20
• 阅读 ( 955 )

信息学奥赛一本通T1279：动态规划经典问题 橱窗布置

【题目描述】假设以最美观的方式布置花店的橱窗，有F束花，每束花的品种都不一样，同时，至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，并从左到右，从1到V顺序编号，V是花瓶的数目，编号为1的花瓶在最左边，编号为V的花瓶在最右边，花束可以移动，并且每束花用1到F的整数惟一标识，标识花束的整数决定了花束在花瓶中列的顺序即如果i<j，则花束i必须放在花束j左边的花瓶中。例如，假设杜鹃花的

• 0
• 0
• 轩爸
• 发布于 2020-05-04 16:20
• 阅读 ( 954 )

预告：金牌教练贾志勇开讲

2020年5月，培训正式推出！在之前的培训中，我们接触了并查集的知识。下周，我们将开始学习倍增法的知识。第二十三期培训将于10月6日如期而至。本次主讲人为NOI金牌教师、北京市第八十中学贾志勇，他将就倍增法及其应用的相关问题进行讲解。培训视频将于10月6日16点在NOI官网更新，敬请期待！讲师介绍 贾志勇，CCF会员，北京市第八十中学高级教师，NOI金牌教师，纪念NOI创建30周年杰出社会服务奖获...

• 0
• 0
• 轩爸
• 发布于 2020-09-29 16:20
• 阅读 ( 952 )

信息学奥赛一本通T1377：最短路径算法 最优乘车

【题目描述】H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一路巴士可以直接到达S公园，则他可能要先乘某一路巴士坐几站，再下来换乘同一站台的另一路巴士, 这样换乘几

• 0
• 0
• 轩爸
• 发布于 2020-05-15 10:20
• 阅读 ( 951 )

CSP-S/J2020工作流程

第一轮认证日期时间内容角色9月1日-23日全天系统注册、审核教师、认证组织单位总负责人9月1日-24日全天系统注册、报名、审核认证者、教师、认证组织单位总负责人9月10日-26日全天最终确认报名认证者9月27日9:00-16:00生成准考证号、提交报名表认证组织单位总负责人10月6日-11日全天下载准考证认证者10月11日9:30-11:30CSP-S1组认证提高级认证者14:30-16:30CS...

• 0
• 0
• 轩爸
• 发布于 2020-09-15 10:21
• 阅读 ( 946 )

CCF关于举办CSP-J/S的通知

CCF面向社会非专业人士推出CSP非专业级别的能力认证。非专业级别分两个级别进行，分别为CSP-J（入门级，Junior）和CSP-S（提高级，Senior），均涉及算法和编程。任何人都可以报名参加。CSP-J和CSP-S均分别举办两轮：CSP-J1，CSP-S1及CSP-J2、CSP-S2，认证方式为现场认证（非线上认证）。参加CSP-J/S第二轮须先参加相应的第一轮认证，达到一定的分数者方可具...

• 0
• 0
• 轩爸
• 发布于 2020-09-06 10:26
• 阅读 ( 946 )

信息学奥赛一本通T1370：堆及其应用 最小函数值

【题目描述】有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Aix2+Bix+Ci(x∈N∗)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。【输入】第一行输入两个正整数n和m。以下n行每行三个正整数，其中第ii行的三个数分别位Ai、Bi和Ci。输入数据保证Ai≤10，Bi≤100，Ci≤10000。【输出】将这n个函数所有可以生成的函数值排

• 0
• 0
• 轩爸
• 发布于 2020-05-14 10:20
• 阅读 ( 945 )

信息学奥赛一本通T1289：动态规划的基本模型 拦截导弹

【题目描述】某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数)，计算这套系统最多能拦截多少导弹。【输入】第一行是

• 0
• 0
• 轩爸
• 发布于 2020-05-05 16:20
• 阅读 ( 945 )

关于CSP-J/S2019准考证下载、考点查询等问题的说明

一、考试时间提高级认证考试：2019 年 10 月 19 日 9:30-11:30；CSP-J1 入门级认证考试：年 10 月 19 日。 二、报名系统登录信息找回1.用户名找回打开报名系统 — 点击“忘记用户名” — 输入本人注册证件号码并点击确认 2.密码重置       打开报名系统 — 点击“忘记密码” — 输入本人用户名和报名时邮箱 —点击“发送验证码” — 填写接收到的验证码 — 点击...

• 0
• 0
• 轩爸
• 发布于 2019-10-25 14:31
• 阅读 ( 942 )

信息学奥赛一本通T1357：栈 车厢调度

【题目描述】有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就不能再回到车站

• 0
• 0
• 轩爸
• 发布于 2020-05-13 10:20
• 阅读 ( 939 )