摘要: 4443: [Scoi2015]小凸玩矩阵 Description 小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 小凸和小方是好朋友,小方给小凸一个N*M(N<= 阅读全文
posted @ 2018-03-15 21:09 蒟蒻JHY 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 3156: 防御准备 Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数,表示最小的战线花 阅读全文
posted @ 2018-03-15 20:41 蒟蒻JHY 阅读(235) 评论(0) 推荐(0) 编辑
摘要: Discription An addition chain for n is an integer sequence <a0, a1,a2,...,am="">with the following four properties: a0 = 1 am = n a0 < a1 < a2 < ... < 阅读全文
posted @ 2018-03-15 19:58 蒟蒻JHY 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 4361: isn Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的,你必须从中删去一个数, 这一操作,直到A非降为止。求有多少种不同的操作方案,答案模10^9+7。 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的,你必须从中删去 阅读全文
posted @ 2018-03-15 17:18 蒟蒻JHY 阅读(162) 评论(0) 推荐(0) 编辑
摘要: Discription #define xhxj (Xin Hang senior sister(学姐)) If you do not know xhxj, then carefully reading the entire description is very important. As the 阅读全文
posted @ 2018-03-15 16:22 蒟蒻JHY 阅读(225) 评论(0) 推荐(0) 编辑
摘要: #1101. 果皇的矩阵[matrix] #1101. 果皇的矩阵[matrix] #1101. 果皇的矩阵[matrix] 题目描述 输入格式 一行两个数,表示 N,M。 输出格式 一行一个数,表示答案对 10^9+7 取模后的结果 样例 样例输入 3 3 样例输出 38 数据范围与提示 数据范围 阅读全文
posted @ 2018-03-15 14:42 蒟蒻JHY 阅读(198) 评论(0) 推荐(0) 编辑