摘要：
题目描述 给出一个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 个整数，表示被攻击的格子数量。 阅读全文