摘要：
题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. 阅读全文
摘要：
题目描述 给出1 n的两个排列P1和P2，求它们的最长公共子序列。 输入格式 第一行是一个数n， 接下来两行，每行为n个数，为自然数1 n的一个排列。 输出格式 一个数，即最长公共子序列的长度 阅读全文
摘要：
题目描述 对于任意一个整数数列，我们可以在每两个整数中间任意放一个符号'+'或' '，这样就可以构成一个表达式，也就可以计算出表达式的值。比如，现在有一个整数数列：17，5， 2， 15，那么就可以构造出8个表达式： 17+5+（ 21）+15=16 17+5+（ 21） 15= 14 17+5 （ 阅读全文
摘要：
题目描述 给出一个长度为NN的非负整数序列A_i，对于所有1 ≤ k ≤ (N + 1) / 21≤k≤(N+1)/2，输出A_1, A_3, …, A_2k 1的中位数。即前1,3,5,…个数的中位数。 输入格式 第1行为一个正整数N，表示了序列长度。 第2行包含N个非负整数A_i (A_i ≤ 阅读全文
摘要：
题目描述 出题是一件痛苦的事情！ 题目看多了也有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A B 了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字 C，要求计算出所有 A B=C 的数对的个数。（不同位置的数字一样的数对算不同的数对） 输入格式 第一行包括22个非负整数N 阅读全文
摘要：
题目描述 N×N 的国际象棋棋盘上有KK 个车，第ii个车位于第R_i行，第C_i列。求至少被一个车攻击的格子数量。 车可以攻击所有同一行或者同一列的地方。 输入格式 第1 行，2 个整数N,K。 接下来K 行，每行2 个整数R_i,C_i 输出格式 1 个整数，表示被攻击的格子数量。 阅读全文
摘要：
从1开始，跳到比当前矮的不消耗体力，否则消耗一点体力，每次询问有一个步伐限制，求每次最少耗费多少体力 阅读全文
摘要：
如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am 1 bm 1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物不算一条食 阅读全文
摘要：
有N (1 include include include include using namespace std; const int N=1e5+10; define ll long long ll now[N]; ll T,n; int main(){ cin n T; for(ll i=1, 阅读全文
摘要：
题目描述 Farmer John's N (1 include include include using namespace std; const int N=1e5+10; int a[N],q[N],ans[N]; int main(){ int n; cin n; for(int i=1;i 阅读全文
摘要：
题目描述 农夫约翰正驾驶一条小艇在牛勒比海上航行． 海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛． 一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏． 但是，由于牛 阅读全文
摘要：
题目描述 求关于 x的同余方程 ax≡1(modb) 的最小正整数解。 输入格式 一行，包含两个正整数 a,ba,b，用一个空格隔开。 输出格式 一个正整数 x，即最小正整数解。输入数据保证一定有解。 阅读全文
摘要：
题目描述 The N (2 include include include using namespace std; const int N=1e4+10,M=5e4+10; int next[M],head[N],go[M],tot; int n,m; inline void add(int u, 阅读全文
摘要：
题目背景 在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上 阅读全文
摘要：
题目描述 小 C 的兔子不是雪白的，而是五彩缤纷的。每只兔子都有一种颜色，不同的兔子可能有 相同的颜色。小 C 把她标号从 1 到 n 的 n 只兔子排成长长的一排，来给他们喂胡萝卜吃。 排列完成后，第 i 只兔子的颜色是 ai 俗话说得好，“萝卜青菜，各有所爱”。小 C 发现，不同颜色的兔子可能有 阅读全文
摘要：
题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能够修建的最大正方形牛棚。牛棚的边必须和 阅读全文
摘要：
题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶牛交流，会发出max{Vi; Vj}×|Xi − 阅读全文