摘要:
题目描述 给出一个n×nn \times nn×n的矩阵,矩阵中,有些格子被染成白色,有些格子被染成黑色,现要求矩阵中白色矩形的数量 输入格式 第一行,一个整数nnn,表示矩形的大小。 接下来nnn行,每行nnn个字符,这些字符为“WWW”或“BBB”。其中“WWW”表示白格,“BBB”表示黑格。 阅读全文
摘要:
题目描述 已知一个长度为n的整数数列a1,a2,...,an,给定查询参数l、r,问在al,al+1,...,ar区间内,有多少子序列满足异或和等于k。也就是说,对于所有的x,y (I ≤ x ≤ y ≤ r),能够满足ax⨁ax+1⨁...⨁ay=ka_x \bigoplus a_{x+1} \ 阅读全文
摘要:
题目描述 4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以“EX”为开头的英语单词。 eXplore(探索) eXpand(拓张与发展) eXploit(经营与开发) eXterminate(征服) ——维基百科 今次我们着重考虑exploit部分,并将其模型简化: 阅读全文
摘要:
题目描述 政府在某山区修建了一条道路,恰好穿越总共nnn个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为did_idi(为正整数),其中,0 include include include using namespace std; const 阅读全文
摘要:
题目描述 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 个整数,表示被攻击的格子数量。 阅读全文