摘要: 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 阅读全文
posted @ 2018-03-29 19:29 HYJ_cnyali 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 这是一篇关于偏序/数点的总结 偏序是个什么东西? 我不知道准确的定义 但大概是以下例子表达出来的意思 一维偏序:一堆一维点,对于每个 $i$ 求满足 $point[j].x 阅读全文
posted @ 2018-03-28 21:57 HYJ_cnyali 阅读(260) 评论(0) 推荐(0) 编辑
摘要: Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa =Sb,Ca =Cb,Ma =Mb。 显然,两朵花可能有同样的属性。需要统计出评出每 阅读全文
posted @ 2018-03-28 21:25 HYJ_cnyali 阅读(147) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-03-27 21:18 HYJ_cnyali 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-03-26 21:14 HYJ_cnyali 阅读(2) 评论(0) 推荐(0) 编辑
摘要: Description 给出1~n的一个排列的一个最长上升子序列,求原排列可能的种类数。 Input 第一行一个整数n。 第二行一个整数k,表示最长上升子序列的长度。 第三行k个整数,表示这个最长上升子序列。 Output 第一行一个整数,表示原排列可能的种类数。 Sample Input 5 3 阅读全文
posted @ 2018-03-26 19:12 HYJ_cnyali 阅读(851) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2018-03-26 17:47 HYJ_cnyali 阅读(2) 评论(0) 推荐(0) 编辑
摘要: Description Nick最近在玩一款很好玩的游戏,游戏规则是这样的: 有一个n m的地图,地图上的每一个位置要么是空地,要么是炮塔,要么是一些BETA狗,Nick需要操纵炮塔攻击BETA狗们。 攻击方法是:对于每个炮塔,游戏系统已经给出它可以瞄准的方向(上下左右其中一个),Nick需要选择它 阅读全文
posted @ 2018-03-25 20:16 HYJ_cnyali 阅读(799) 评论(4) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2018-03-25 17:29 HYJ_cnyali 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 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^ 阅读全文
posted @ 2018-03-24 21:45 HYJ_cnyali 阅读(123) 评论(0) 推荐(0) 编辑