文章 - 第15页 - 信奥网

信息学奥赛一本通T1400：函数统计单词数

【题目描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词

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

信息学奥赛一本通T1399：函数甲流病人初筛

【题目描述】目前正是甲流盛行时期，为了更好地进行分流治疗，医院在挂号时要求对病人的体温和咳嗽情况进行检查，对于体温超过37.5度（含等于37.5度）并且咳嗽的病人初步判定为甲流病人（初筛）。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。【输入】第一行是某天前来挂号就诊的病人数n。(n<200)其后有n行，每行是病人的信息，包括三个信息：姓名（字符串，不含空格，最多8个字符）、体

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

信息学奥赛一本通T1398：函数短信计费

【题目描述】用手机发短信，一条短信资费为0.1元，但限定一条短信的内容在70个字以内(包括70个字）。如果你一次所发送的短信超过了70个字，则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数，试统计一下你当月短信的总资费。【输入】第一行是整数n，表示当月发送短信的总次数，接着n行每行一个整数，表示每次短信的字数。【输出】输出一行，当月短信总资费，单位为元，

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

信息学奥赛一本通T1396：拓扑排序与关键路径病毒

【题目描述】有一天，小y突然发现自己的计算机感染了一种病毒！还好，小y发现这种病毒很弱，只是会把文档中的所有字母替换成其它字母，但并不改变顺序，也不会增加和删除字母。现在怎么恢复原来的文档呢！小y很聪明，他在其他没有感染病毒的机器上，生成了一个由若干单词构成的字典，字典中的单词是按照字母顺序排列的，他把这个文件拷贝到自己的机器里，故意让它感染上病毒，他想利用这个字典文件原来的有序性，找到病毒替换字

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

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

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

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

信息学奥赛一本通T1395：拓扑排序与关键路径烦人的幻灯片

【题目描述】李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人，他把自己演讲要用的幻灯片随便堆在了一起。因此，演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的学者，他希望尽可能简单地完成它。教授这次演讲一共要用n张幻灯片（n≤26），这n张幻灯片按照演讲要使用的顺序已经用数字1~n编了号。因为幻灯片是透明的，所以我们不能一下子看清每一个数字所对应的幻灯片。现在我们用大写字

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

信息学奥赛一本通T1394：最小生成树连接格点

【题目描述】有一个M行N列的点阵，相邻两点可以相连。一条纵向的连线花费一个单位，一条横向的连线花费两个单位。某些点之间已经有连线了，试问至少还需要花费多少个单位才能使所有的点全部连通。【输入】第一行输入两个正整数m和n。以下若干行每行四个正整数x1,y1,x2,y2，表示第x1行第y1列的点和第x2行第y2列的点已经有连线。输入保证|x1−x2|+|y1−y2|=1。【输出】输出使得连通所有点还需

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

信息学奥赛一本通T1393：最小生成树联络员

【题目描述】Tyvj已经一岁了，网站也由最初的几个用户增加到了上万个用户，随着Tyvj网站的逐步壮大，管理员的数目也越来越多，现在你身为Tyvj管理层的联络员，希望你找到一些通信渠道，使得管理员两两都可以联络（直接或者是间接都可以）。Tyvj是一个公益性的网站，没有过多的利润，所以你要尽可能的使费用少才可以。目前你已经知道，Tyvj的通信渠道分为两大类，一类是必选通信渠道，无论价格多少，你都需要把

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

信息学奥赛一本通T1392：最小生成树繁忙的都市

【题目描述】城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道路越少越好，于是他

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

信息学奥赛一本通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
0
轩爸
发布于 2020-05-16 16:20
阅读 ( 778 )

预告：NOI金牌教练蔺洋开讲

2020年5月，CCF NOI Online培训正式推出！第一期，两位NOI钻石教练——长沙市雅礼中学朱全民和中山市中山纪念中学宋新波作为NOI Online培训的开路先锋，针对顺序结构进行细致的讲解，为零基础学习者给予指导，被称为“最正的信奥培训课程”。一周时间，培训视频播放量逾3万次。这个5月，让我们相约每周二，一起分享CCF带给Oier的福利。第二期NOI Online培训将于5月12日和...

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

信息学奥赛一本通T1390：并查集食物链

【题目描述】动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句

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

信息学奥赛一本通T1389：并查集亲戚

【题目描述】若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的某个人所在家族的人数。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。【输入】第一行：三个整数n，（n≤100,000,m≤200,000），分别表示有n个人，m个信息。以下m行：信息包含两种形式：M a b：表示a

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

信息学奥赛一本通T1387：并查集搭配购买

【题目描述】Joe觉得云朵很美，决定去山上的商店买一些云朵。商店里有n朵云，云朵被编号为1，2，…...，n，并且每朵云都有一个价值。但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限，所以他希望买的价值越多越好。【输入】第1行n，m，w，表示n朵云，m个搭配，Joe有w的钱。第2~n+1行，每行ci，di表示i朵云的价钱和价值。第n+2~n+1

0
2
轩爸
发布于 2020-05-16 10:20
阅读 ( 522 )

信息学奥赛一本通T1388：并查集家谱

【题目描述】现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。【输入】由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中的儿子的名字；接下来用?name的形式表示要求该人的最早的祖先；最后用单独的一个$表示文件结束。规定每个人的名字都有且只有6

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

信息学奥赛一本通T1386：并查集打击犯罪

【题目描述】某个地区有n(n≤1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度由集团内的犯罪团伙数量唯一确定，而与单个犯罪团伙的危险程度无关（该犯罪集团的危险程度为n）。现在当地警方希望花尽量少的时间（即打击掉尽量少的团伙），使得庞大的犯罪集

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

信息学奥赛一本通T1385：并查集团伙

【题目描述】在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：1、我朋友的朋友是我的朋友；2、我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？【输入】第1行为n和m，1<n<1000,1≤m≤100 000；以下m行，每行为p x y，p的值为0

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

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

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

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

信息学奥赛一本通T1382：最短路径算法最短路

【题目描述】给定 M 条边， N 个点的带权无向图。求 1 到 N 的最短路。【输入】第一行：N,M(N≤100000，M≤500000)接下来M行3个正整数：ai,bi,ci表示ai,bi之间有一条长度为ci的路，ci≤1000。【输出】一个整数，表示 1 到 N 的最短距离。【输入样例】4 4【输出样例】2【源程序】

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

信息学奥赛一本通T1383：图的连通性问题刻录光盘

【题目描述】在FJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，怎么办呢？！DYJ分析了一下所有营员的地域关系，发现有些营员是一个城市的，其实他们只需要一张就可以了，因为一个人拿到光盘后，其他人可以带着U盘之类的东西去拷贝啊！他们愿

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