才疏学浅易大师的博客

1012 The Best Rank

Given a sequence of K integers { N 1, N 2, …, N K}. A continuous subsequence is defined to be { N i, N i+1, …, N j} where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its elements. For example, given sequence

本题目要求读入一个字符串，编写程序，用下面的自动机进行词法分析，输出单词串输入格式:输入一个字符串。输出格式:若字符串正确，输出单词串。如果有错误，输出错误的类型。输入样例1:bacbacdabbaccb输出样例1:bacbacdabbaccb字符串共被划分为3个词输入样例2:abaxab输出样例2:aba字符串中第4个字符x是一个非法字符输入样例3:abaaba输出样例3:aba字符串中第4个字符a发生了错误输入样例4:aba

A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts with a line containing 0<N<100, the number of nodes

本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首尾不得有多余空格。输入样例：

在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤10^4），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：K P[1] P[2] ⋯ P[K]其中K是小圈子里的人数，P[i]（i=1,⋯,K）是小圈子里每个人的编号。这里所有人的编号从1开始连续编号，最大编号不会超过10^4。之

呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 ≤ N ≤10^4），随后N行，每行按以下格式给出一个人的信息：本人ID 性别 父亲ID 母亲ID其中ID是5位数字，每人不同；性别M代表男性、F代表女性。如果某人的父亲或母亲已经不可考，则相应的ID位置上标记为-1。接下来给出一个正整数K，随后K行，每行给出一对有情人的ID，

两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数N (2 ≤ N ≤10^5)，下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。输出格式：在一行中输出可以将输入的列车按序号递减的顺序调离所需

上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。”这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在 int 范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。输入格

病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。输入格式：输入在第一行中给出一个正整数 N（≤104），即病毒种类的总数。于是我们将所有病毒从 0 到 N−1 进行编号。随后 N 行，每行按以下格式描述一种病毒的变异情况

7-10 石子合并在一个圆形操场的四周摆放 N 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的 2 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出一个算法,计算出将 N 堆石子合并成 1 堆的最小得分和最大得分。输入格式:数据的第 1 行是正整数 N ，表示有 N 堆石子。第 2 行有 N 个整数，第 i 个整数 ai 表示第 i 堆石子的个数。输出格式:输出共 2 行，第 1 行为最小得分，第 2 行为最大得分。输入样例:44 5 9 4输出样例

#include<bits/stdc++.h>using namespace std;int dis[110][110],path[110][110]; //初始化为邻接矩阵 //初始化为-1 void print(int st,int ed){ if(path[st][ed]>=0) print(st,path[st][ed]); printf("->%d",ed);}void floyd(){ for(int k=1;k<=n;k++)

“侧影”就是从左侧或者右侧去观察物体所看到的内容。例如上图中男生的侧影是从他右侧看过去的样子，叫“右视图”；女生的侧影是从她左侧看过去的样子，叫“左视图”。520 这个日子还在打比赛的你，也就抱着一棵二叉树左看看右看看了……我们将二叉树的“侧影”定义为从一侧能看到的所有结点从上到下形成的序列。例如下图这棵二叉树，其右视图就是 { 1, 2, 3, 4, 5 }，左视图就是 { 1, 6, 7, 8, 5 }。于是让我们首先通过一棵二叉树的中序遍历序列和后序遍历序列构建出一棵树，然后你要输出这棵树的左

某社团开展了一个“快闪”相亲活动，活动规则如下：社团负责人将所有人分为两组，并收集了每个人对另外一组的所有人的好感度；然后社团负责人会随机地在两组各抽取一个人，询问他们是否愿意一起去约会；所有人对一开始的两次询问一定会拒绝；从第三次询问开始，如果询问的人的好感度大于这个人之前的两个没能牵手的人，则接受，否则拒绝；只有两个人同时接受，约会才成立。约会成立后，后面的询问一律拒绝。现在给出好感度和每次询问的两个人，请你帮忙计算一下最终有哪些人可以去约会了。输入格式:输入第一行是三个数字 N,M,

给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n，我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置，平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一行元素的和。输入格式：输入第一行给出 3 个正整数：n（<100）、k（<n）、x（<100），分别如题面所述。接下来 n 行，每行给出 n 个不超过 100 的正整数，为矩阵元素的值。数字间以空格分隔。输出格式：在一行中输出平移后第 1 到 n 行元素的和。数字间以 1 个空格

7-5 大勾股定理 (15 分)大勾股定理是勾股定理的推广：对任何正整数 n 存在 2n+1 个连续正整数，满足前 n+1 个数的平方和等于后 n 个数的平方和。例如对于 n=1 有 3^​2 +4^2= 5^​2；n=2 有 10^​2 +11^​2​​ +12^​2 =13^​2​​ +14^2 等。给定 n，本题就请你找出对应的解。输入格式：输入在一行中给出正整数 n（≤10^​4）输出格式：分两行输出满足大勾股定理的解，格式如下：a[0]^2 + a[1]^2 + … + a[n]^2

题解请点击跳转7-5 大勾股定理 (15 分)7-6 矩阵列平移 (20 分)7-7 约会大作战 (20 分)7-8 浪漫侧影 (25 分)可惜今天有一上午课，拿不到企鹅玩偶了总结前四道题都是签到题，毫无难度，第5题为找规律的题，第6第7算是模拟题，第八道题考树的层序遍历,难度挺适合520打发时间毕竟A题不需要面向对象编程，希望以后能有对象...

借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。输入格式:输入为一个正整数N，即起始柱上的盘数。输出格式:每个操作（移动）占一行，按柱1 -> 柱2的格式输出。输入样例:3输出样例:a -> ca -> bc -> ba -> cb -> ab -> ca -> cPS：下列

分苹果描述数据评测题目描述yyf得到了一批苹果，他可以将其中不超过一半的苹果分给他的一个好朋友，也可以全部留着自己吃。而他的好朋友同样可以将他得到的苹果分给其他的一个人，也可以自己留着。并一直这样分，知道不能再分；求共有多少种分法；例如yyf得到了6个苹果，分法如下：6；6 3；6 3 1；6 2；6 2 1；6 1；所以共有6种分法输入描述n表示yyf得到了n个苹果输出描述分法总数样例输入6样例输出6思路：规律题，比如当我们有10个苹果，我们可分的情况就是有5

习题3.8 符号配对 (20 分)请编写程序检查C语言源程序中下列符号是否配对：/* 与 */、( 与 )、[ 与 ]、{ 与 }。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?-右符号；如果缺少右符号，则输出左符号-?。输入样例1：void test(){int