信息学奥赛一本通T1402：函数 Vigenère密码

【题目描述】16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为k。 在Vigenère

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

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

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

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

信息学奥赛一本通T1167：递归算法 再求f(x,n)

【题目描述】已知用递归函数求解。【输入】第一数是x的值，第二个数是n的值。【输出】函数值，保留两位小数。【输入样例】1 2【输出样例】0.40【源程序】 

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

信息学奥赛一本通T1017：标准数据类型 浮点型数据类型存储空间大小

【题目描述】分别定义float，double类型的变量各一个，并依次输出它们的存储空间大小(单位：字节)。【输入】(无)【输出】一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。【输入样例】(无)【输出样例】(无)【源程序】 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

CCF NOI Online培训专题

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

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

C++ 简介

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

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

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

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

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

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

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

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

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

信息学奥赛一本通T1165：递归算法 Hermite多项式

【题目描述】用递归的方法求Hermite多项式的值对给定的x和正整数n，求多项式的值，并保留两位小数。【输入】给定的n和正整数x。【输出】多项式的值。【输入样例】1 2【输出样例】4.00【源程序】 

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

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

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

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