信息学奥赛一本通T1397：函数 简单算术表达式求值

【题目描述】 两位正整数的简单算术运算（只考虑整数运算），算术运算为：    +，加法运算；算术表达式的格式为（运算符前后可能有空格）：运算数 运算符 运算数请输出相应的结果。【输入】一行算术表达式。【输出】整型算数运算的结果（结果值不一定为2位数，可能多于2位或少于2位）。【输入样例】32+64【输出样例】96【源程序】

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

信息学奥赛一本通T1196：递推算法 踩方格

【题目描述】有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b、走过的格子立即塌陷无法再走第二次；c、只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。【输入】允许在方格上行走的步数n(n≤20)。【输出】计算出的方案数量。【输入样例】2【输出样例】7

• 0
• 1
• 轩爸
• 发布于 2020-04-26 16:20
• 阅读 ( 1725 )

信息学奥赛一本通T1411：函数 区间内的真素数

【题目描述】找出正整数M和N之间（N不小于M）的所有真素数。例如，11，13均为真素数，因为11的反序还是为11，13的反序为31也为素数。真素数的定义：如果一个正整数P为素数，且其反序也为素数，那么P就为真素数。【输入】输入两个数M和N，空格间隔，1≤M≤N≤100000。【输出】按从小到大输出M和N之间（包括M和N）的真素数，逗号间隔。如果之间没有真素数，则输出No。【输入样例】10 35【输

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

信息学奥赛一本通T1253：广度优先搜索（BFS） 抓住那头牛

【题目描述】农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)，牛位于点K(0≤K≤100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？【输入】两个整数，N和K。【输出】一个整数，农夫抓到牛所要花费的最小分钟

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

信息学奥赛一本通T1053：switch语句 最大数输出

【题目描述】输入三个整数，数与数之间以一个空格分开。 输出一个整数，即最大的整数。【输入】输入为一行，包含三个整数，数与数之间以一个空格分开。【输出】输出一行，包含一个整数，即最大的整数。【输入样例】10 20 56【输出样例】56【源程序】 

• 0
• 2
• 轩爸
• 发布于 2020-04-11 16:20
• 阅读 ( 1711 )

信息学奥赛一本通T1454：深搜的剪枝技巧 山峰和山谷

【题目描述】给定一个 n×n 的网格状地图，每个方格 (i,j)有一个高度 wij​​ 。如果两个方格有公共顶点，则它们是相邻的。定义山峰和山谷如下：均由地图上的一个连通块组成；所有方格高度都相同；周围的方格（即不属于山峰或山谷但与山峰或山谷相邻的格子）高度均大于山谷的高度，或小于山峰的高度。求地图内山峰和山谷的数量。特别地，如果整个地图方格的高度均相同，则整个地图既是一个山谷，也是一个山峰。【输

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

信息学奥赛一本通T1233：贪心算法 接水问题

【题目描述】学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的

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

CSP-J/S2020专题

CCF关于CSP-J/S第二轮规模的规定（点击查看）CCF CSP-J/S认证须知（点击查看）CCF关于CSP-J/S认证考务的工作规范（点击查看）CCF NOI系列活动考场纪律（点击查看）CCF NOI系列活动监考须知（点击查看）关于规范CCF CSP-J/S试卷管理办法的通知（点击查看）CSP-S/J2020工作流程（点击查看）CCF关于举办CSP-J/S2020的通知（点击查看）...

• 0
• 0
• 轩爸
• 发布于 2020-10-13 10:22
• 阅读 ( 1693 )

信息学奥赛一本通T1234：分治算法 2011

【题目描述】已知长度最大为200位的正整数n，请求出2011n的后四位。【输入】第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n的位数≤200。【输出】每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0。【输入样例】3【输出样例】1051【源程序】

• 0
• 1
• 轩爸
• 发布于 2020-04-30 10:20
• 阅读 ( 1684 )

CCF NOI Online培训专题

CCF NOI培训1-朱全民/宋新波主讲（点击查看）CCF开启培训（点击查看）...

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

信息学奥赛一本通T1045：if选择结构 收集瓶盖赢大奖

【题目描述】某饮料公司最近推出了一个“收集瓶盖赢大奖”的活动：如果你拥有10个印有“幸运”、或20个印有“鼓励”的瓶盖，就可以兑换一个神秘大奖。现分别给出你拥有的印有“幸运”和“鼓励”的瓶盖数，判断是否可以去兑换大奖。若可以兑换大奖，输出1，否则输出0。【输入】一行，包含两个整数，分别是印有“幸运”和“鼓励”的瓶盖数，用一个空格隔开。【输出】一行。若可以兑换大奖，输出1，否则输出0。【输入样例】1

• 0
• 1
• 轩爸
• 发布于 2020-04-10 16:20
• 阅读 ( 1671 )

信息学奥赛一本通T1149：字符类型和字符数组 最长单词

【题目描述】一个以‘.’结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式。【输入】一个以‘.’结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式。【输出】该句子中最长的单词。如果多于一个，则输出第一个。【输入样例】I am a student of Peking University.【输出样例】University【源程序】

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

信息学奥赛一本通T1362：队列 家庭问题

【题目描述】有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关.系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人？例如：n＝6，k＝3，三个关系为（1,2），(1,3)，(4,5)此时，6个人组成三个家庭，即：｛1,2,3｝为一个家庭，｛4,5｝为一个家庭，｛6｝单独为一个家庭，第一个家庭的人数为最多。

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

信息学奥赛一本通T1008：运算符和表达式 计算(a+b)/c的值

【题目描述】给定3个整数a、b、c，计算表达式(a+b)/c的的值。【输入】只有一行，包括三个整数a、b、c, 数与数之间以一个空格分开。(－10,000<a,b,c<10,000)【输出】只有一行，即表达式的值。【输入样例】1 1 3【输出样例】0【源程序】 

• 0
• 2
• 轩爸
• 发布于 2020-04-07 22:18
• 阅读 ( 1637 )

信息学奥赛一本通T1021：标准数据类型 打印字符

【题目描述】输入一个整数，即字符的ASCII码，保证存在对应的可见字符。输出相对应的字符。【输入】一个整数，即字符的ASCII码，保证存在对应的可见字符。【输出】一行，包含相应的字符。【输入样例】65【输出样例】A【源程序】 

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

信息学奥赛一本通T1410：函数 最大质因子序列

【题目描述】任意输入两个正整数m,n(1<m<n≤5000)，依次输出m到n之间每个数的最大质因子(包括m和n；如果某个数本身是质数，则输出这个数自身)。【输入】一行，包含两个正整数m和n，其间以单个空格间隔。【输出】一行，每个整数的最大质因子，以逗号间隔。【输入样例】5 10【输出样例】5,3,7,2,3,5【源程序】 

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

C++ 简介

C++ 简介 C++ 是一种静态类型的、编译式的、通用的、大小写敏感的、不规则的编程语言，支持过程化编程、面向对象编程和泛型编程。 C++ 被认为是一种中级语言，它综合了高级语言和低级语言的特点。 C++ 是由 Bjarne Stroustrup 于 1979 年在新泽西州美利山贝尔实验室开始设计开发的。C++ 进一步扩充和完善了 C 语言，最初命名为带类的C，后来在 1983 年更名为 C++。...

• 0
• 7
• 轩爸
• 发布于 2019-08-03 16:32
• 阅读 ( 1621 )

信息学奥赛一本通T1235：分治算法 输出前k大的数

【题目描述】给定一个数组，统计前k大的数并且把这k个数从大到小输出。【输入】第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数k，k < n。【输出】从大到小输出前k大的数，每个数一行。【输入样例】10【输出样例】9【源程序】 

• 0
• 1
• 轩爸
• 发布于 2020-04-30 10:20
• 阅读 ( 1620 )

信息学奥赛一本通T1328：分治算法 光荣的梦想

【题目描述】Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代，平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量，平衡瞬间即被打破。KB决定求助于你，帮助他完成这个梦想。一串数列即表示一个世界的状态。平衡是指这串数列以升序排列。而从一串无序数列到有序数列需要通

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

信息学奥赛一本通T1239：分治算法 统计数字

【题目描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5∗10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。【输入】第一行是整数 n，表示自然数的个数；第2~n+1每行一个自然数。【输出】包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该

• 0
• 1
• 轩爸
• 发布于 2020-04-30 16:20
• 阅读 ( 1606 )