当前位置:首页 > 标签 > 时间复杂度
  • 洛谷P9868词典(NOIP2023)

    分类:枚举   日期:06-20

    题目大意:n个单词,可以调整每个单词的字母顺序问每个单词,是否有可能成为字典序最小的单词? 题目描述 小 S 的词典里有 $n$ 个两两不同的、长度均为...

    围观:516+ | 抢沙发
  • 洛谷P9754结构体(CSP2023)

    分类:模拟   日期:11-06

    题目大意:按照对齐规则,依次存储变量,请回答每个变量的首地址是什么、每个地址属于哪个变量?可以定义结构体哦! 题目描述 在这种语言中,基本类型...

    围观:797+ | 抢沙发
  • 洛谷P8813乘方(CSPJ2022)

    分类:循环结构   日期:10-31

    题目大意:求$a^b$是否超过1e9,不超过直接输出答案,否则输出-1。 题目描述 小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数 $a...

    围观:1033+ | 抢沙发
  • BZOJ2286消耗战[SDOI2011]

    分类:虚树   日期:05-16

    题目大意:n个点的树,有m个特殊点,求结点1与特殊点不连通至少需要断开的边的最小长度,多组询问。 题目描述 在一场战争中,战场由 $n$ 个岛屿和 $n-1...

    围观:1175+ | 抢沙发
  • CF1637E Best Pair

    分类:数学   日期:02-22

    题目大意:n个数,取出两个不同的数字,价值为两数之和乘以两数出现次数之和,求最大价值。另外,有m个搭配是不允许的! 题意翻译 给定一个长度为 $n$ ...

    围观:1565+ | 抢沙发
  • SPOJ-DQUERY区间不同数字数量

    分类:莫队   日期:07-03

    题目大意:n个数字,求区间中出现的数字种类的数量,即多次询问区间不同数字个数。 Given a sequence of n numbers a1, a2, ..., an and a number of d-quer...

    围观:1885+ | 抢沙发
  • SSOJ4390音乐

    分类:枚举   日期:03-13

    题目大意:n首音乐,共听了m首,每一个阶段听n首,正常情况下,每阶段音乐各不相同,请问这m首音乐前面,可能听了多少首音乐?答案是0~n-1,请输出有多少个答...

    围观:1392+ | 抢沙发
  • SSOJ2906Hankson的趣味题(NOIP...

    分类:数学   日期:01-14

    题目大意:x与a0的最大公约数是a1,与b0的最小公倍数是b1,请问有多少个不同的答案? 题目描述 Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,...

    围观:1414+ | 抢沙发
  • SSOJ2901轻拍牛头[USACO2008]

    分类:筛法   日期:01-07

    题目大意:n个数,各有多少个数是第i个数的约数?(不包括自己) 题目描述 原题来自:USACO 2008 Dec. Silver 今天是贝茜的生日,为了庆祝自己...

    围观:1346+ | 抢沙发