摘要：
Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数（A，B），表示牛 A 认为牛 B受欢迎。这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 Description 每一头 阅读全文
摘要：
Description 无向图中有N个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark有N – 1条主要边，并且Dark的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark还有M条附加边。 你的任务是把Dark斩为不连通的两部分。一开始Dark的附加边都处于无敌状态，你只 阅读全文
摘要：
Description 我们看见了一个由 m 行 n 列的 1*1 的格子组成的矩阵,每个格子(I,j)有对应的高度 h[i][j]和初始的一个非负权值 v[i][j].我们可以随便选择一个格子作为起点,然后在接下来的每一步当中,我们能且只能到达与当前格子有边相邻的四个格子中的高度不超过当前格子高度 阅读全文
摘要：
一.总体分析 考试满分 290 期望得分 100+100+78=278 实际得分 90+30+78=198 与自己理想的分数还是有距离，题目不难，有以下需要改进的地方 1.细节问题：第一题去重如果最后一个有重复，会多增加一个0,0点，WA掉一组数据。差点因为调试信息没去掉而WA。 一定要在模拟的地方 阅读全文
摘要：
问题描述作为一个神秘的电脑高手,Farmer John 用二进制数字标识他的奶牛。然而,他有点迷信,标识奶牛用的二进制数字,必须只含有 K 位“1”(1 <= K <= 10)。 当然,每个标识数字的首位必须为“1”。FJ 按递增的顺序,安排标识数字,开始是最小可行的标识数字(由“1”组成的一个 K 阅读全文
摘要：
Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到 阅读全文
摘要：
版权声明：此次考试版权属于No.3 high school of WISCO 信息组 题目背景 在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物，也留下了许多可歌可泣的动人 阅读全文
摘要：
Description ***姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入， 阅读全文
摘要：
题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出 一个数，即最长公共子序列的长度 输入样例 5 3 2 1 4 5 1 2 3 4 5 输出样例 3 说明 对于50%的数据，n≤1000 对于10 阅读全文