摘要: 题目描述 给定一个数集 A,要求构造一个数集 B,满足: • 对于 A 集合中任意的数 x,x 属于 B,即 A ⊆ B; • 对于 B 集合中任意的数 a, b,(a + b) mod p 属于 B,其中 p 是一个给定的正整数。 求 B 的大小的最小值。 题目描述 给定一个数集 A,要求构造一个 阅读全文
posted @ 2017-09-12 20:50 shixinyi 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Given an integer N, find how many pairs (A, B) are there such that: gcd(A, B) = A xor B where 1 ≤ B ≤ A ≤ N. Here gcd(A, B) means the greatest common 阅读全文
posted @ 2017-09-12 20:06 shixinyi 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题目描述 背景 为了统计小球的方案数,平平已经累坏了。于是,他摘掉了他那800度的眼镜,躺在树下休息。 后来,平平发现树上有一个特别不一样的水果,又累又饿的平平打算去把它摘下来。 题目描述 现在,将大树以一个N个节点的无向图的形式给出,每个节点用坐标(Xi,Yi)来表示表示,平平要从第一个点爬到第N 阅读全文
posted @ 2017-09-12 17:27 shixinyi 阅读(162) 评论(0) 推荐(0) 编辑
摘要: Description Input 第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行,每行一个整数,按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P 阅读全文
posted @ 2017-09-12 17:23 shixinyi 阅读(133) 评论(0) 推荐(0) 编辑