信息学奥赛一本通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
- 阅读 ( 921 )
轩爸
预告：金牌教练贾志勇开讲
2020年5月，培训正式推出！在之前的培训中，我们接触了并查集的知识。下周，我们将开始学习倍增法的知识。第二十三期培训将于10月6日如期而至。本次主讲人为NOI金牌教师、北京市第八十中学贾志勇，他将就倍增法及其应用的相关问题进行讲解。培训视频将于10月6日16点在NOI官网更新，敬请期待！讲师介绍 贾志勇，CCF会员，北京市第八十中学高级教师，NOI金牌教师，纪念NOI创建30周年杰出社会服务奖获...
- 0
- 0
- 轩爸
- 发布于 2020-09-29 16:20
- 阅读 ( 919 )
信息学奥赛一本通T1344：最短路径算法 最小花费
【题目描述】在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。【输入】第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数以下m行每行输入三个正整数x,y,z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手续费 (z<100)。最后一行
- 0
- 1
- 轩爸
- 发布于 2020-05-11 16:20
- 阅读 ( 919 )
信息学奥赛一本通T1279：动态规划经典问题 橱窗布置
【题目描述】假设以最美观的方式布置花店的橱窗，有F束花，每束花的品种都不一样，同时，至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，并从左到右，从1到V顺序编号，V是花瓶的数目，编号为1的花瓶在最左边，编号为V的花瓶在最右边，花束可以移动，并且每束花用1到F的整数惟一标识，标识花束的整数决定了花束在花瓶中列的顺序即如果i<j，则花束i必须放在花束j左边的花瓶中。例如，假设杜鹃花的
- 0
- 0
- 轩爸
- 发布于 2020-05-04 16:20
- 阅读 ( 919 )
信息学奥赛一本通T1268：背包问题 完全背包问题
【题目描述】设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。【输入】第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2..N+1行：每行二个整数Wi,Ci，表示每个物品的重量和价值。【输出】仅一行，一个数，表示最大总价值。【输
- 0
- 0
- 轩爸
- 发布于 2020-05-03 16:20
- 阅读 ( 919 )
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
- 阅读 ( 918 )
信息学奥赛一本通T1266：动态规划的基本模型 机器分配
【题目描述】总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M.【输入】第一行有两个数，第一个数是分公司数N，第二个数是设备台数M；接下来是一个N*M的矩阵，表明了第 I个公司分配 J台机器的盈利。
- 0
- 0
- 轩爸
- 发布于 2020-05-03 16:20
- 阅读 ( 917 )
信息学奥赛一本通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
- 阅读 ( 916 )
NOI2025获奖规则
根据《NOI条例》，CCF NOI科学委员会确定了NOI2025获奖规则，现公布如下。1. NOI2025总获奖率为85%奖牌分数线根据ABC类选手划定。在计算分数线时，所有A类选手自动获得5分加分，其余类别选手无加分。选手按分数由高到低排序，根据下述获奖规则确定奖牌分数线（A类选手加分仅用于分数线划定，其实际成绩仍为原始分数）。2.金牌NOI金牌基准数为50枚。按照成绩，取前50名选手为金牌获得...
- 0
- 0
- 轩爸
- 发布于 2025-08-06 14:01
- 阅读 ( 915 )
信息学奥赛一本通T1437：二分与三分 扩散
【题目描述】一个点每过一个单位时间就会向四个方向扩散一个距离，如图。两个点a、b连通，记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…,e(ak,v)。给定平面上的n给点，问最早什么时刻它们形成一个连通块。【输入】第一行一个数n，以下n行，每行一个点坐标。【输出】一个数，表示最早的时刻所有点形成连通块。【输
- 0
- 1
- 轩爸
- 发布于 2020-05-20 10:20
- 阅读 ( 915 )
关于CSP-J/S2019准考证下载、考点查询等问题的说明
一、考试时间提高级认证考试：2019 年 10 月 19 日 9:30-11:30；CSP-J1 入门级认证考试：年 10 月 19 日。 二、报名系统登录信息找回1.用户名找回打开报名系统 — 点击“忘记用户名” — 输入本人注册证件号码并点击确认 2.密码重置 打开报名系统 — 点击“忘记密码” — 输入本人用户名和报名时邮箱 —点击“发送验证码” — 填写接收到的验证码 — 点击...
- 0
- 0
- 轩爸
- 发布于 2019-10-25 14:31
- 阅读 ( 915 )
信息学奥赛一本通T1426：贪心算法 智力大冲浪
【题目描述】小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱wi，wi为自然数
- 0
- 0
- 轩爸
- 发布于 2020-05-19 10:20
- 阅读 ( 914 )
信息学奥赛一本通T1377：最短路径算法 最优乘车
【题目描述】H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一路巴士可以直接到达S公园，则他可能要先乘某一路巴士坐几站，再下来换乘同一站台的另一路巴士, 这样换乘几
- 0
- 0
- 轩爸
- 发布于 2020-05-15 10:20
- 阅读 ( 914 )
信息学奥赛一本通T1284：动态规划的基本模型 摘花生
【题目描述】Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。【输入】第一行是一个整数T，代表一共有多少组数据。1≤T
- 0
- 0
- 轩爸
- 发布于 2020-05-05 10:20
- 阅读 ( 908 )
信息学奥赛一本通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
- 阅读 ( 907 )
信息学奥赛一本通T1327：分治算法 黑白棋子的移动
【题目描述】有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形：○○○○○●●●●●移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如n=5时，成为：○●○●○●○●○●任务：编程打印出移动过程。【输入】输入n
- 0
- 0
- 轩爸
- 发布于 2020-05-10 10:20
- 阅读 ( 907 )
信息学奥赛一本通T1357：栈 车厢调度
【题目描述】有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就不能再回到车站
- 0
- 0
- 轩爸
- 发布于 2020-05-13 10:20
- 阅读 ( 901 )
信息学奥赛一本通T1246：分治算法 膨胀的木棍
【题目描述】当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L’=(1+n*C)*L，其中C是热膨胀系数。当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。你的任务是计算木棍中心的偏移距离。【输入】三个非负实数：木棍初始长度（单位：毫米），温度变化（单位：度），以及材料的热膨胀系数。保证木棍不会膨胀到超过原始长度的1.5倍。【输出】木棍中
- 0
- 0
- 轩爸
- 发布于 2020-05-01 16:20
- 阅读 ( 891 )
