摘要:
题目描述 Farmer John's N cows (2≤N≤100), conveniently numbered 1…N as always, happen to have too much time on their hooves. As a result, they have worked 阅读全文
摘要:
题目描述 烤乐滋又生日了!占虽然过去了整整一年,可他还是对去年发生的炸弹事件充满阴影。于是决定不让来访的好友们自带礼物。但生日怎么能没有礼物昵?烤乐滋决定拿出他的幻想珠串来.幻想珠是一颗上面写着小写英文字母的珠子。有些珠子自带神奇的魔力,上面写着一个”?”,就表示这颗珠子可以表示任意一个小写英文字母 阅读全文
摘要:
题目描述 Description 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。 题目描述 Description 在n×n格的棋盘上放 阅读全文
摘要:
简而言之,本题任务就是解方程。共有两个子任务。 子任务 1:小学生 作为小学生,我们只会解一元一次方程,一元一次方程最终都可以化为 ax=n 的形式。现在问:对于给定的 n,要使得 x 有正整数解,总共可以取多少个不同的 a 呢? 子任务 2:中学生 作为中学生,我们只会解二元一次不定方程,二元一次 阅读全文
摘要:
NGB* 魔最近一直被一个问题困扰着,就是对于一个正整数 N, 怎么得出 N^N (N 的 N 次方)的结果,现在他想请你们帮他解决这个问题,由于 N^N 太大了,你们只需要输出第一位数就可以了 N^N = 10^(N*log(N))中, 由于 N <1000000000, N*log(N)取值在[ 阅读全文
摘要:
正n边型: n%2==0 n*(n-1)*(n-2)*(n-3)/24-tmp*(tmp-1)/2+1 (tmp=n/2) n%2!=0 n*(n-1)*(n-2)*(n-3)/24 非正n边型 n*(n-1)*(n*n-5*n+6)/24 阅读全文
摘要:
在一个平面坐标系中,我们可以选出三个不全在一条线上的点构成一个三角形。我们称一个在三角形内(不包含三角形的边上),横纵坐标皆为整数的点位这个三角形的内点。 对于一个由(0,0)、(n,m)、(p,0)作为顶点构成的三角形,请你设计程序求出他的内点数。 输入包括一行,包括三个用空格分隔的整数,分别为n 阅读全文
摘要:
题目描述 Jim Ratt has just joined a local fitness center. He’s especially excited about a sequence of 10 machines that he cycles through three times for h 阅读全文
摘要:
题目描述 如果一个自然数n满足:所有小于它的自然数的约数个数都小于n的约数个数,则称n是一个Antiprime数。譬如:1、2、4、6、12、24都是Antiprime数。 输入 只有一个整数n(1≤n≤2 000 000 000)。 输出 只包含一个整数,即不大于n的最大Antiprime数。 样 阅读全文
摘要:
题目描述 很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母),然后我们每次选择两个区间,询问如果用两个区间里的 DNA 序列分别生产出来两只兔子,这两个兔子是否一模一样 阅读全文