摘要:
题目描述 设有N*N的方格图(N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放 人数字0。如下图所示(见样例): 某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B 点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B点共走两 阅读全文
摘要:
等比数列(sequence) 【题目描述】 判断一个数列是否为等比数列。 等比数列的定义为能被表示成a,aq,aq^2,aq^3...的数列,其中a和q不等于0。 【输入说明】 输入文件的第一行有一个正整数T,表示数据组数。 接下去有T组数据,每组数据的第一行一个整数n,接下来第二行n个数非负整数A 阅读全文
摘要:
取模(mod) 【题目描述】 有一个整数a和n个整数b_1, …, b_n。在这些数中选出若干个数并重新排列,得到c_1,…, c_r。我们想保证a mod c_1 mod c_2 mod … mod c_r=0。请你得出最小的r,也就是最少要选择多少个数字。如果无解,请输出-1. 【输入说明】 输 阅读全文
摘要:
【题目描述】 众所不知,rly现在不会玩国际象棋。但是,作为一个OIer,rly当然做过八皇后问题.在这里再啰嗦几句,皇后可以攻击到同行同列同对角线,在 n*n的棋盘中,摆放n个皇后使它们互相不能攻击到,求不同的解的数量,这就是经典的n皇后问题。现在问题推广n皇后问题,这个问题对你而言实 在是小菜一 阅读全文
摘要:
車(Rook) 【题目描述】 众所周知,車是中国象棋最厉害的棋子之一,他能吃到同一行或者同一列的其他棋子。車显然不能和車在一打起来,于是rly有借来了许多许多車在棋盘上摆了起来...... 他想知道,在n*m的棋盘上摆放最多个数的車并且使它们不能相互吃到的情况下方案数有几种。但是,由于上次摆炮摆的太 阅读全文
摘要:
炮(cannon)【题目描述】众所周知,双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须隔一个棋子跳吃,即俗称“炮打隔子”。 炮跟炮显然不能在一起打起来,于是rly一天借来了许多许多的炮在棋盘上摆了起来……他想知道,在N×M的矩形方格中摆若干炮(可以不摆)使其互不吃到的情况下方案数有几种。棋子 阅读全文
摘要:
题目描述 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这样的速度是无法逃离荒岛的。庆 阅读全文
摘要:
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description: 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 阅读全文
摘要:
科普一下: 阅读全文
摘要:
逆欧拉函数(arc)题目描述:已知phi(N),求N。输入说明:两个正整数,分别表示phi(N)和K。输出说明:按升序输出满足条件的最小的K个N。样例输入:8 4杨丽输出:15 16 20 24数据范围:对于20%的数据 phi(N)<=100对于40%的数据 phi(N)<=10^5对于80%的数 阅读全文