轩爸
信息学奥赛一本通T1344：最短路径算法 最小花费
【题目描述】在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。【输入】第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数以下m行每行输入三个正整数x,y,z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手续费 (z<100)。最后一行
- 0
- 1
- 轩爸
- 发布于 2020-05-11 16:20
- 阅读 ( 893 )
预告：金牌教练贾志勇开讲
2020年5月，培训正式推出！在之前的培训中，我们接触了并查集的知识。下周，我们将开始学习倍增法的知识。第二十三期培训将于10月6日如期而至。本次主讲人为NOI金牌教师、北京市第八十中学贾志勇，他将就倍增法及其应用的相关问题进行讲解。培训视频将于10月6日16点在NOI官网更新，敬请期待！讲师介绍 贾志勇，CCF会员，北京市第八十中学高级教师，NOI金牌教师，纪念NOI创建30周年杰出社会服务奖获...
- 0
- 0
- 轩爸
- 发布于 2020-09-29 16:20
- 阅读 ( 892 )
信息学奥赛一本通T1279：动态规划经典问题 橱窗布置
【题目描述】假设以最美观的方式布置花店的橱窗，有F束花，每束花的品种都不一样，同时，至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，并从左到右，从1到V顺序编号，V是花瓶的数目，编号为1的花瓶在最左边，编号为V的花瓶在最右边，花束可以移动，并且每束花用1到F的整数惟一标识，标识花束的整数决定了花束在花瓶中列的顺序即如果i<j，则花束i必须放在花束j左边的花瓶中。例如，假设杜鹃花的
- 0
- 0
- 轩爸
- 发布于 2020-05-04 16:20
- 阅读 ( 892 )
信息学奥赛一本通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
- 阅读 ( 892 )
信息学奥赛一本通T1266：动态规划的基本模型 机器分配
【题目描述】总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M.【输入】第一行有两个数，第一个数是分公司数N，第二个数是设备台数M；接下来是一个N*M的矩阵，表明了第 I个公司分配 J台机器的盈利。
- 0
- 0
- 轩爸
- 发布于 2020-05-03 16:20
- 阅读 ( 891 )
信息学奥赛一本通T1284：动态规划的基本模型 摘花生
【题目描述】Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。【输入】第一行是一个整数T，代表一共有多少组数据。1≤T
- 0
- 0
- 轩爸
- 发布于 2020-05-05 10:20
- 阅读 ( 887 )
信息学奥赛一本通T1377：最短路径算法 最优乘车
【题目描述】H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一路巴士可以直接到达S公园，则他可能要先乘某一路巴士坐几站，再下来换乘同一站台的另一路巴士, 这样换乘几
- 0
- 0
- 轩爸
- 发布于 2020-05-15 10:20
- 阅读 ( 885 )
信息学奥赛一本通T1373：堆及其应用 鱼塘钓鱼
【题目描述】有N个鱼塘排成一排（N<100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表：即：在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼，第2分钟内只能钓到8条鱼，……，第5分钟以后再也钓不到鱼了。从第1个鱼塘到第2个鱼塘需要3分钟，从第2个鱼塘到第3个鱼塘需要5分钟，……给出一个截止时间T(T<1000)，设计一个钓鱼方案，从第1个鱼塘出发，希望能钓到最多的鱼。假设能钓到鱼的数
- 0
- 0
- 轩爸
- 发布于 2020-05-14 16:20
- 阅读 ( 885 )
信息学奥赛一本通T1426：贪心算法 智力大冲浪
【题目描述】小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱wi，wi为自然数
- 0
- 0
- 轩爸
- 发布于 2020-05-19 10:20
- 阅读 ( 883 )
信息学奥赛一本通T1327：分治算法 黑白棋子的移动
【题目描述】有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形：○○○○○●●●●●移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如n=5时，成为：○●○●○●○●○●任务：编程打印出移动过程。【输入】输入n
- 0
- 0
- 轩爸
- 发布于 2020-05-10 10:20
- 阅读 ( 880 )
CSP-J/S2020常见问题解答
1.错过报名时间，能否进行补报？答：严格按照报名通知执行，错过时间不能再进行补报。2.因个人原因要办理退费，如何办理且何时可以处理？答：发送情况说明邮件及相关凭证至邮箱linhe@ccf.org.cn，NOI竞赛办公室核实后将在活动结束后按规则统一处理，预计12月10日前完成。3.认证者或教师忘记报名系统用户名怎么办？答：认证者有两种找回方式：查询报名成功时系统推送的邮件，或联系个人指导教师进行查...
- 0
- 0
- 轩爸
- 发布于 2020-11-13 10:22
- 阅读 ( 879 )
信息学奥赛一本通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
- 阅读 ( 879 )
信息学奥赛一本通T1357：栈 车厢调度
【题目描述】有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就不能再回到车站
- 0
- 0
- 轩爸
- 发布于 2020-05-13 10:20
- 阅读 ( 876 )
ISIJ 2022收官，中国初中生再展风采
2022国际初中生信息学竞赛（International School in Informatics “Junior”，ISIJ 2022）于2022年7月1日-10日在塔吉克斯坦举行。本次活动是自2020年疫情以来，ISIJ首次恢复现场竞赛，同时，活动也向受疫情管控无法参加现场竞赛的国家和地区代表队开放线上参赛。ISIJ 2022共有来自十多个国家和地区的315位选手参加，其中线下164人，线上...
- 0
- 0
- 轩爸
- 发布于 2022-07-16 23:15
- 阅读 ( 874 )
信息学奥赛一本通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
- 阅读 ( 874 )
信息学奥赛一本通T1384：图的连通性问题 珍珠
【题目描述】有n颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间，即在所有珍珠的重量中，该珍珠的重量列(n+1)/2位。下面给出将一对珍珠进行比较的办法：给你一架天平用来比较珍珠的重量，我们可以比出两个珍珠哪个更重一些，在作出一系列的比较后，我们可以将某些肯定不具备中间重量的珍珠拿走。例如，下列给出对5颗珍珠进行四次比较的情
- 0
- 0
- 轩爸
- 发布于 2020-05-15 16:20
- 阅读 ( 867 )
信息学奥赛一本通T1246：分治算法 膨胀的木棍
【题目描述】当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L’=(1+n*C)*L，其中C是热膨胀系数。当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。你的任务是计算木棍中心的偏移距离。【输入】三个非负实数：木棍初始长度（单位：毫米），温度变化（单位：度），以及材料的热膨胀系数。保证木棍不会膨胀到超过原始长度的1.5倍。【输出】木棍中
- 0
- 0
- 轩爸
- 发布于 2020-05-01 16:20
- 阅读 ( 863 )
信息学奥赛一本通T1342：最短路径算法 最短路径问题
【题目描述】平面上有n个点（n≤100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。【输入】共n+m+3行，其中:第一行为整数n。第2行到第n+1行（共n行） ，每行两个整数x和y，描述了一个点的坐标。第n+2行为一个整数m，表示图中连线的
- 0
- 0
- 轩爸
- 发布于 2020-05-11 16:20
- 阅读 ( 862 )
