摘要:
从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 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出,在他的农场中,不需要砍树却能够修建的最大正方形牛棚。牛棚的边必须和 阅读全文