11 2021 档案

cogs1715 动态逆序对
摘要：##1715. [CQOI2011]动态逆序对 输入文件：inverse.in 输出文件：inverse.out 简单对比 时间限制：2 s 内存限制：128 MiB ###【题目描述】 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依 阅读全文

posted @ 2021-11-11 13:59 gryzy 阅读(65) 评论(0) 推荐(1)

cogs930
摘要：##找第k小的数 输入文件：kth.in 输出文件：kth.out 简单对比 时间限制：1 s 内存限制：256 MiB ###【题目描述】 看到很短的题目会让人心情愉悦，所以给出一个长度为N的序列A1,A2,A3,...,AN， 现在有M个询问，每个询问都是Ai...Aj中第k小的数等于多少。 # 阅读全文

posted @ 2021-11-05 21:57 gryzy 阅读(41) 评论(0) 推荐(0)

cogs2039
摘要：##2039. 树的统计 输入文件：counttree.in 输出文件：counttree.out 简单对比 时间限制：1 s 内存限制：128 MiB ###【题目描述】 关于树的统计问题有多种多样的版本，这里你需要解决一个比较简单的问题：对于一棵包含N个节点的有根树，将所有点从1到N编号后，对于 阅读全文

posted @ 2021-11-02 20:00 gryzy 阅读(39) 评论(0) 推荐(0)

cogs577
摘要：###577. 蝗灾 输入文件：locust.in 输出文件：locust.out 简单对比 ####时间限制：2 s 内存限制：128 MiB ####【题目描述】 C国国土辽阔，地大物博......但是最近却在闹蝗灾..... 我们可以把C国国土当成一个W×W的矩阵，你会收到一些诸如（X，Y，Z 阅读全文

posted @ 2021-11-02 17:00 gryzy 阅读(28) 评论(0) 推荐(0)

导航