站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • SSOJ2906Hankson的趣味题(NOIP...

    分类:数学   日期:01-14

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

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

    分类:数学   日期:01-13

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

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

    分类:数学   日期:01-12

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

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

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

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

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

    分类:数论   日期:01-08

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

    围观:32+ | 抢沙发
  • SSOJ2902Goldbach

    分类:筛法   日期:01-07

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

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

    分类:筛法   日期:01-07

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

    围观:28+ | 抢沙发
  • SSOJ2899PrimeDistance

    分类:筛法   日期:01-06

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

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

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

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

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

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

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

    围观:47+ | 抢沙发