信息学奥赛一本通T1259：动态规划的基本模型 求最长不下降序列

【题目描述】设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j)，若存在i1<i2<i3<…<ie 且有b(i1)<b(i2)<…<b(ie)则称为长度为e的不下降序列。程序要求，当原数列出之后，求出最长的不下降序列。例如13，7，9，16，38，24，37，18，44，19，21，22

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

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

信息学奥赛一本通T1321：贪心算法 删数问题

【题目描述】输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。（n不超过240位）输入数据均不需判错。【输入】n 和 s【输出】一个正整数，即最少需要的组数。【输入样例】175438【输出样例】13【源程序】 

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

信息学奥赛一本通T1187：数据排序 统计字符数

【题目描述】给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。【输入】输入包含一行，一个字符串，长度不超过1000。【输出】输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。【输入样例】abbccc【输出样例】c 3【源程序】

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

信息学奥赛一本通T1155：函数 回文三位数

【题目描述】如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。【输入】（无）【输出】所有的既是回文数又是素数的三位数。一个数一行。【输入样例】（无）【输出样例】（无）【源程序】 

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

信息学奥赛一本通T1278：动态规划经典问题 复制书稿

【题目描述】现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。【输入】第一行两个整数m，k；（k≤m≤500）第二行m个整数，第i个整数表示第i本书的页数。【输出】共k行，每行两个整数

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

信息学奥赛一本通T1171：高精度计算 大整数的因子

【题目描述】已知正整数k满足2≤k≤9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。【输入】一个非负整数c，c的位数≤30。【输出】若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出"none"。【输入样例】30【输出样例】2 3 5 6【源程序】

• 0
• 2
• 轩爸
• 发布于 2020-04-24 10:20
• 阅读 ( 1222 )

CCF NOI Online培训专题

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

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

信息学奥赛一本通T1135：字符类型和字符数组 配对碱基链

【题目描述】脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞嘧啶(C)。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。【输入】一个字符串，表示一条碱基链。这个字符串只含有大写字母A、T、G、C

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

CCF关于NOIP2020的报名通知

CCF决定，NOIP将在每年12月的第一个星期六举行。NOIP2020将于12月5日在各省赛区同步举行。考试时间：12月5日8:30-13:00（4.5小时），4道题目，机试。报名资格：1.凡是由CCF认定的国内国际程序设计竞赛或能力认证中取得优秀成绩者；2.CCF认可的指导教师推荐：（1）钻石教练可推荐3名；（2）金牌教练可推荐2名；（3）为CCF青少年培训讲课的讲师可推荐2名；（4）具有CCF...

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

2019年第七期NOI教师培训于中山纪念中学隆重开幕

海上生明月，天涯共此时，又是一年重相聚！由中国计算机学会（CCF）主办、中山纪念中学承办的2019年第七期NOI教师培训于10月27日在中山纪念中学隆重开幕。清华大学招生办主任助理林志伟老师、中山市教体局教研室副主任段菁华老师、中山纪念中学党委书记兼校长林加良同志、中山市教体局教研室信息技术教研员陈明宏老师、杭州学军中学信息学钻石教练徐先友老师、浙江省余姚中学信息学金牌教练史习艺老师、厦门双十中学...

• 0
• 0
• 轩爸
• 发布于 2019-10-31 08:58
• 阅读 ( 1203 )

信息学奥赛一本通T1188：递推算法 菲波那契数列

【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。【输入】第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 ≤ a ≤ 1000000)。【输出】n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数对1000取模得到

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

信息学奥赛一本通T1359：队列 围成面积

【题目描述】编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10×10的二维数组中，有“*”围住了15个点，因此面积为15。【输入】10×10的图形。【输出】输出面积【输入样例】0 0 0 0 0 0 0 0 0 0【输出样例】15【源程序】 

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

信息学奥赛一本通T1442：深搜的剪枝技巧 小木棍

【题目描述】乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。【输入】第一行为一个单独的整数N表示砍过以后的小木棍的总数，其中N≤60，第二行为N个用空个隔开的正整数，表示N根小木棍的长度。【输出】仅一行，表示要求的原始木棍的最小

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

信息学奥赛一本通T1247：分治算法 河中跳房子

【题目描述】每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000) 个岩石，每个岩石与起点的距离分别为Di (0 < Di < L)。在比赛过程中，奶牛轮流从起点出发，尝试

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

信息学奥赛一本通T1206：递归算法 放苹果

【题目描述】把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。【输入】第一行是测试数据的数目t（0≤t≤20）。以下每行均包含二个整数M和N，以空格分开。1≤M，N≤10。【输出】对输入的每组数据M和N，用一行输出相应的K。【输入样例】1【输出样例】8【源程序】

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

信息学奥赛一本通T1180：数据排序 分数线划定

【题目描述】世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150150划定，即如果计划录取mm名志愿者，则面试分数线为排名第m×150m×150（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所

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

信息学奥赛一本通T1179：数据排序 奖学金

【题目描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生

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

信息学奥赛一本通T1207：递归算法 求最大公约数问题

【题目描述】给定两个正整数，求它们的最大公约数。【输入】输入一行，包含两个正整数(<1,000,000,000)。【输出】输出一个正整数，即这两个正整数的最大公约数。【输入样例】6 9【输出样例】3【源程序】

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

信息学奥赛一本通T1329：广度优先搜索（BFS） 细胞

【题目描述】一矩形阵列由数字00到99组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如下阵列，有44个细胞：4 10【输入】第一行为矩阵的行n和列m;下面为一个n×m的矩阵。【输出】细胞个数。【输入样例】4 10【输出样例】4【源程序】 

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