当前位置:首页 > 作者文章列表
  • SSOJ2906Hankson的趣味题(NOIP...

    分类:数学   日期:01-14

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

    围观:16+ | 抢沙发
  • SSOJ2905反素数Antiprime[一本...

    分类:数学   日期:01-13

    题目大意:不超过n的最大反素数是多少?所谓反素数,就是(自己以内)约数个数最多的数字。 题目描述 原题来自:POI 2001 如果一个大于等于 111...

    围观:11+ | 抢沙发
  • SSOJ2904樱花[BZOJ2721]

    分类:数学   日期:01-12

    题目大意:不定方程$\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$有多少对正整数解? 题目描述 原题来自:HackerRank Equations 求不定方程:$\frac{...

    围观:18+ | 抢沙发
  • POJ2104K-thNumber

    分类:线段树   日期:01-11

    题目大意:n个数,m个询问,每次询问区间[l, r]直接第k小是多少? Description You are working for Macrohard company in data structures department. ...

    围观:23+ | 抢沙发
  • SSOJ2903Sherlock and His Girl...

    分类:数论   日期:01-08

    题目大意:n个数,分别是2到n+1,每个数字与其质因子的颜色不能一样,至少要多少种颜色? 题目描述 原题来自:Codeforces Round #400 B. Sherlo...

    围观:25+ | 抢沙发
  • SSOJ2902Goldbach

    分类:筛法   日期:01-07

    题目大意:任何大于4的偶数都可以拆成两个奇素数之和,请输出质数最小的一组拆法! 题目描述 原题来自:Ulm Local,题面详见:POJ 2262 哥德巴...

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

    分类:筛法   日期:01-07

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

    围观:18+ | 抢沙发
  • SSOJ2899PrimeDistance

    分类:筛法   日期:01-06

    题目大意:如何筛出区间内的所有质数?区间大小不超过100万,端点int范围! 题目描述 原题来自:Waterloo local,题面详见 POJ 2689 给定两个整...

    围观:27+ | 抢沙发
  • SSOJ2898越狱[HNOI2008]

    分类:快速幂   日期:01-06

    题目大意:n个相邻的房间,m种宗教的犯人,同一种总结不相邻有多少种方案? 题目描述 原题来自:HNOI 2008 监狱有连续编号为 111 到 nnn 的 nnn...

    围观:23+ | 抢沙发
  • SSOJ2801矿场搭建[HNOI2012]

    分类:强连通   日期:01-04

    题目大意:一个无向图需要确定一些安全出口,如果保证某个点断开后,其他各个点都能够找到安全出口?最少需要多少个出口?有多少种方案? 题目描述 ...

    围观:29+ | 抢沙发