摘要: 【问题描述】 小美今天对于数列很有兴趣。小美打算找出一些漂亮的序列。一个漂亮的序列的限制如下: 1. 长度为 n ,而且数列里只包含 [1,n] 的整数。 2. 要不是不降的序列就是不升的序列。 小美想知道有多少个合法的序列满足要求。 【输入格式】 从文件 pretty.in 中读入数据。 第一行一 阅读全文
posted @ 2018-05-20 20:39 pfy_pfy 阅读(114) 评论(0) 推荐(1) 编辑
摘要: 【问题描述】 小美有 n 个点 m 条边。 让你给每个点一个正整数编号。 每条边有两个属性,相连的两个点的编号的 GCD 和 LCM。 题目保证整张图连通。 让你构造出一个编号。 【输入格式】 从文件 math.in 中读入数据。 第一行两个正整数 n 和 m。 接下去m行每行 4 个正整数 xi, 阅读全文
posted @ 2018-05-20 19:06 pfy_pfy 阅读(181) 评论(0) 推荐(1) 编辑
摘要: "原题链接" "pdf" 题目大意 在一个$n\times n(1 include include using namespace std; const int maxn = 5005; struct qujian { int xl, xr, yl, yr; int x, y; int num; i 阅读全文
posted @ 2018-05-20 10:03 pfy_pfy 阅读(228) 评论(0) 推荐(1) 编辑