Rockdu's Blog

题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。游戏中，玩家每次需要从所有的爬行卡片中选择一张之前没有使用过的爬行卡片，控制乌龟棋子前进相应的格子数，每张卡片只能使用一次。 游戏中，乌龟棋子自动获得起点格子的分数，并且在后续的爬行中每到达

题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。 假设内存中有M个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过M-1，软件会将新单词存入一个未使用的内存单元；若内存中已存入M个单词，软件会清空最早进入内存

题目背景浙江省的几所OI强校的神犇发明了一种人工智能，可以AC任何题目，所以他们决定建立一个网络来共享这个软件。但是由于他们脑力劳动过多导致全身无力身体被♂掏♂空，他们来找你帮助他们。 题目描述共有n所学校（n<=10000）已知他们实现设计好的网络共m条线路，为了保证高速，网络是单向的。现在请你告诉他们至少选几所学校作为共享软件的母机母鸡，能使每所学校都可以用上。再告诉他们至少要添加几条线路能使任意一所学校作为母机母鸡都可以使别的学校使用上软件。 输入输出格式输入格式：   第一行一个整数n。 接下来n行每行有若干个整数，用空格空格隔开。 第i-1行的非零整数x，表示从i到x

题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式输入格式：   第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。   输出格式：   输出包含M行，每行包含一个正整数，依次为每一个询问的结果。   输入输出样例输入样例#1：5 5 4 3 1 2 4 5 1

题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。 每年年末，警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表，然后上报到S 城Z 市长那里。公务繁忙的Z 市长只会去看列表中的第一个事件的影响力，如果影响很坏，他就会考虑撤换警察局长。 在详细考察了N 名罪犯间的矛盾关系后，

题目描述输入两个整数a,b，输出它们的和(|a|,|b|<=10^9)。 注意 1、pascal使用integer会爆掉哦！ 2、有负数哦！ 3、c/c++的main函数必须是int类型，而且最后要return 0。这不仅对洛谷其他题目有效，而且也是noip/noi比赛的要求！ 好吧，同志们，我们就从这一题开始，向着大牛的路进发。 “任何一个伟大的思想，都有一个微不足道的开始。” 输入输出格式输入格式：   两个整数以空格分开   输出格式：   一个数   输入输出样例输入样例#1：20 30 输出样例#1：50 标程  &

题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 输入输出格式输入格式：    第一行：两个用空格分开的整数：N和M  第二行到第M + 1行：每行两个用空格分开的整数：A和B，表示A喜欢B   输出格式：    第一行：单独一个整数，表示明星奶牛的数量   输入输出样例输入样例#1：3 3 1 

题目背景割点 题目描述给出一个n个点，m条边的无向图，求图的割点。 输入输出格式输入格式：   第一行输入n,m 下面m行每行输入x,y表示x到y有一条边   输出格式：   第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开   输入输出样例输入样例#1：6 7 1 2 1 3 1 4 2 5 3 5 4 5 5 6 输出样例#1：1  5 说明n,m均为100000 tarjan 图不一定联通！！！    &nbs

题目描述一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的树的数量。 写一个程序完成以下工作： 输入输出格式输入格式：   第一行包含数据N，区域的个数(0<N≤30000)； 第二行包含H，房子的数目(0<H≤5000)； 下面的H行描述

 题目描述小 K 在 Minecraft 里面建立很多很多的农场，总共 n 个，以至于他自己都忘记了每个 农场中种植作物的具体数量了，他只记得一些含糊的信息（共 m 个），以下列三种形式描 述： 农场 a 比农场 b 至少多种植了 c 个单位的作物。 农场 a 比农场 b 至多多种植了 c 个单位的作物。 农场 a 与农场 b 种植的作物数一样多。但是，由于小 K 的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种 植作物数量与他记忆中的所有信息吻合。 输入输出格式输入格式：   从 farm.in 中输入数据 第一行包括两个整数 n 和 m，分别表示农场数目和小