信息学奥赛一本通T1246：分治算法 膨胀的木棍

【题目描述】当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L’=(1+n*C)*L，其中C是热膨胀系数。当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。你的任务是计算木棍中心的偏移距离。【输入】三个非负实数：木棍初始长度（单位：毫米），温度变化（单位：度），以及材料的热膨胀系数。保证木棍不会膨胀到超过原始长度的1.5倍。【输出】木棍中

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

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
• 阅读 ( 1007 )

信息学奥赛一本通T1384：图的连通性问题 珍珠

【题目描述】有n颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间，即在所有珍珠的重量中，该珍珠的重量列(n+1)/2位。下面给出将一对珍珠进行比较的办法：给你一架天平用来比较珍珠的重量，我们可以比出两个珍珠哪个更重一些，在作出一系列的比较后，我们可以将某些肯定不具备中间重量的珍珠拿走。例如，下列给出对5颗珍珠进行四次比较的情

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

信息学奥赛一本通T1285：动态规划的基本模型 最大上升子序列和

【题目描述】一个数的序列bi，当b1<b2<...<bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1,ai2,...,aiK)，这里1≤i1<i2<...<iK≤N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等等。这些子序列中和最大为18

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

信息学奥赛一本通T1345：最短路径算法 香甜的黄油

【题目描述】农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1≤N≤500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。农夫John知道每只奶牛都在各自喜欢的牧场（

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

信息学奥赛一本通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
• 阅读 ( 997 )

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

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

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

信息学奥赛一本通T1424：贪心算法 喷水装置

【题目描述】长L 米，宽 WW 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W/2 米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？【输入】输入包含若干组测试数据。第一行一个整数 T 表示数据组数；每组数据的第一行是整数 n、L 和 W；接下来的 n 行，每行包含两个整数，给出一个喷头

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

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
• 阅读 ( 989 )

CCF关于NOI2020的报名通知

第37届全国青少年信息学奥林匹克竞赛（CCF NOI2020）将于2020年8月16-21日在长沙市一中雨花新华都学校举行。受疫情影响，NOI2020的举办已取得长沙市相关单位的批准。若干事项通知如下。一、参赛费：0元，即参加竞赛的选手无须缴纳参赛费。二、领队和教师费用：1．领队和指导教师：2600元/人，CCF会员2200元/人。2．NOI省特派员，注册费为零，食宿自理。三、报名：1．报名方式：...

• 0
• 0
• 轩爸
• 发布于 2020-07-24 16:21
• 阅读 ( 987 )

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

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

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

信息学奥赛一本通T1391：最小生成树 局域网

【题目描述】某个局域网内有n(n≤100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度(f(i,j)≤1000)，f(i,j)值越小表示i,j之间连接越通畅，f(i,j)为0表示i,j之间无网线连

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

C++ 函数

C++ 函数函数是一组一起执行一个任务的语句。每个 C++ 程序都至少有一个函数，即主函数 main() ，所有简单的程序都可以定义其他额外的函数。您可以把代码划分到不同的函数中。如何划分代码到不同的函数中是由您来决定的，但在逻辑上，划分通常是根据每个函数执行一个特定的任务来进行的。函数声明告诉编译器函数的名称、返回类型和参数。函数定义提供了函数的实际主体。C++ 标准库提供了大量的程序可以调用的...

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

信息学奥赛一本通T1447：深搜的剪枝技巧 靶形数独

【题目描述】小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根据

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

信息学奥赛一本通T1227：贪心算法 Ride to Office

【题目描述】起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是，他有个习惯，沿途需要有人陪伴，即以相同的速度， 与另外一个人一起骑。而当他遇到以更快的速度骑车的人时，他会以相应的速度跟上这个更快的人。先给定所有与Charley 同路的人各自的速度与出发时间，问Charley 以这种方式跟人，骑完4500米需要多少时间。得出的结果若是小数，则向上取整。【输入】输入若干组数据，每组

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

C++ 循环

C++ 循环 有的时候，可能需要多次执行同一块代码。一般情况下，语句是顺序执行的：函数中的第一个语句先执行，接着是第二个语句，依此类推。 编程语言提供了允许更为复杂的执行路径的多种控制结构。 循环语句允许我们多次执行一个语句或语句组，下面是大多数编程语言中循环语句的一般形式： 循环类型C++ 编程语言提供了以下几种循环类型。点击链接查看每个类型的细节。 循环类型描述 while 循环当给定条件为...

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

信息学奥赛一本通T1261：动态规划的基本模型 城市交通路网

【题目描述】下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图：求v1到v10的最短路径长度及最短路径。【输入】第一行为城市的数量N;后面是N*N的表示两个城市间费用组成的矩阵。【输出】A->E的最省费用。【输入样例】10【输出样例】minlong=19【源程序】

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

信息学奥赛一本通T1300：动态规划经典问题 鸡蛋的硬度

【题目描述】最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法--从高度扔鸡蛋--来测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这只母鸡的鸡蛋的硬度是a。你当然可以找出各种理由说明这种方法不科学，比如同一

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

信息学奥赛一本通T1294：背包问题 Charm Bracelet

【题目描述】有n个物品，编号为i的物品的重量为w[i]，价值为c[i]，现在要从这些物品中选一些物品装到一个容量为m的背包中，使得背包内物体在总重量不超过m的前提下价值尽量大。【输入】第1行:两个整数，n(物品数量，n≤3500)和m(背包容量,m≤12880)。第2..n+1行：：每行二个整数w[i]，c[i]，表示每个物品的重量和价值。【输出】仅一行，一个数，表示最大总价值。【输入样例】4 6

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

信息学奥赛一本通T1379：最短路径算法 热浪

【题目描述】德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T (1 ≤

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