20190801

T0

Description

Alice和Bob在玩一个游戏，游戏是在一个N*N的矩阵上进行的，每个格子上都有

一个正整数。当轮到Alice/Bob时，他/她可以选择最后一列或最后一行，并将其删除，但

必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一

列，那么他/她就输了。两人都用最优策略来玩游戏，Alice先手，问Alice是否可以必胜？

 

Input

第一行：T，表示数据组数

对于每组数据的第一行：N

接下来N行，每行N个数，描述这个矩阵

Output

如果Alice必胜输出W，否则输出L

 

Sample Input

2
2
2 4
6 8
3
5 4 2
1 5 9
7 3 8

Sample Output

L
W
 

Data Constraint

 
 

Hint

100%数据满足

1<=N<=1000

保证每一行或每一列的和不会超过2*10^9

1<=T<=5

30%数据满足

1<=N<=5

50%数据满足

1<=N<=100

70%数据满足

1<=N<=500

Description

棋盘是由许多个六边形构成的，共有5种不同的六边形编号为1到5，棋盘的生成规

则如下：

1.从中心的一个六边形开始，逆时针向外生成一个个六边形。

2.对于刚生成的一个六边形，我们要确定它的种类，它的种类必须满足与已生成的相

邻的六边形不同。

3.如果有多个种类可以选，我们选择出现次数最少的种类。

4.情况3下还有多个种类可以选，我们选择数字编号最小的。

现在要你求第N个生成的六边形的编号？

前14个六边形生成图如下：


 

Input

第一行：T，表示数据组数

接下来T行，每行一个数:N,表示第N个六边形

Output

共t行，每行一个数，表示第N个数据的答案

 

Sample Input

4 
1 
4 
10 
100

Sample Output

1 
4 
5 
5
 

Data Constraint

 
 

Hint

100%数据满足

1<=T<=20


1<=N<=10000

30%数据满足

1<=N<=100

Description

给你一个长度为N的正整数序列，如果一个连续的子序列，子序列的和能够被K整

除，那么就视此子序列合法，求原序列包括多少个合法的连续子序列？

对于一个长度为8的序列,K=4的情况：2, 1, 2, 1, 1, 2, 1, 2 。它的答案为6，子序列

是位置1->位置8,2->4,2->7,3->5,4->6,5->7。

 

Input

第一行：T，表示数据组数

对于每组数据：

第一行:2个数，K，N

第二行：N个数，表示这个序列

Output

共T行，每行一个数表示答案

 

Sample Input

2 
7 3 
1 2 3 
4 8 
2 1 2 1 1 2 1 2

Sample Output

0 
6
 

Data Constraint

 
 

Hint

100%数据满足

1<=T<=20

1<=N<=50000

1<=K<=1000000

序列的每个数<=1000000000

30%数据满足

1<=T<=10

1<=N,K<=1000

 

posted @ 2019-08-17 21:19  HHHG  阅读(105)  评论(0)    收藏  举报