摘要:
Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0 define ll long long define db double define ld long double const int MAXM=400+5; int n,m,Mod,ans,nexts[M 阅读全文
摘要:
这是一篇关于偏序/数点的总结 偏序是个什么东西? 我不知道准确的定义 但大概是以下例子表达出来的意思 一维偏序:一堆一维点,对于每个 $i$ 求满足 $point[j].x 阅读全文
摘要:
Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa =Sb,Ca =Cb,Ma =Mb。 显然,两朵花可能有同样的属性。需要统计出评出每 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
Description 给出1~n的一个排列的一个最长上升子序列,求原排列可能的种类数。 Input 第一行一个整数n。 第二行一个整数k,表示最长上升子序列的长度。 第三行k个整数,表示这个最长上升子序列。 Output 第一行一个整数,表示原排列可能的种类数。 Sample Input 5 3 阅读全文
该文被密码保护。 阅读全文
摘要:
Description Nick最近在玩一款很好玩的游戏,游戏规则是这样的: 有一个n m的地图,地图上的每一个位置要么是空地,要么是炮塔,要么是一些BETA狗,Nick需要操纵炮塔攻击BETA狗们。 攻击方法是:对于每个炮塔,游戏系统已经给出它可以瞄准的方向(上下左右其中一个),Nick需要选择它 阅读全文
该文被密码保护。 阅读全文
摘要:
Description 求有多少组正整数对 $(a, b)$ 满足 1. $a + b ≤ n$ 2. $a + b | ab$ $n ≤ 10^14$ Solution 这题有点绕啊 设 $gcd(a,b)=d$,$a=a'd$,$b=b'd$ 对于第二个式子:$(a'+b')d | a'b'd^ 阅读全文