摘要：
题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 输入格式 一个数N（1<=N<=2,000,00 阅读全文
摘要：
卑微endl不仅掉发还掉AC率(〒︿〒) 最近这些题目做的我真的hin不爽鸭，总是提交N遍还是母鸡哪里有问题，最后发现原来是犯了沙雕错误...꒰╬•᷅д•᷄╬꒱ 而且现在真的是太难刷排名啦！！！你康康，这前几名的差距都是越拉越大（当然yujia还是稳在前几名，ε=(´ο｀*)))还有一两百题的差距） 阅读全文
摘要：
【题目描述】 原题来自：HNOI 2008 监狱有连续编号为 1 到 n 的 n 个房间，每个房间关押一个犯人。有 m 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。 【输入】 输入两个整数 m 和 n。 【输出】 可能越狱的状态数， 阅读全文
摘要：
题目描述 nn 个小描述 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。 游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 阅读全文
摘要：
【题目描述】 原题来自：Codeforces Round #400 B. Sherlock 有了一个新女友（这太不像他了！）。情人节到了，他想送给女友一些珠宝当做礼物。 他买了 n 件珠宝。第 i 件的价值是 i+1。那就是说，珠宝的价值分别为 2,3,4,⋯,n+1。 Watson 挑战 Sher 阅读全文
摘要：
【题目描述】 原题来自：Ulm Local，题面详见：POJ 2262 哥德巴赫猜想：任何大于 44 的偶数都可以拆成两个奇素数之和。 比如： 你的任务是：验证小于 106 的数满足哥德巴赫猜想。 【输入】 多组数据，每组数据一个 n。 读入以 0 结束。 【输出】 对于每组数据，输出形如 n=a+ 阅读全文
摘要：
【题目描述】 原题来自：HackerRank Equations 求不定方程： 1/x + 1/y = 1/n! 的正整数解 (x,y)的数目。 【输入】 一个整数 n。 【输出】 一个整数，表示有多少对 (x,y) 满足题意。答案对 109+7 取模。 【输入样例】 【输出样例】 【提示】 样例说 阅读全文
摘要：
【题目描述】 原题来自：USACO 2008 Dec. Silver 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。 贝茜让 N 头奶牛坐成一个圈。除了 1 号与 N 号奶牛外，i 号奶牛与 i−1 号和 i+1 号奶牛相邻，N 号奶牛与 1 号奶牛相邻。农夫约翰用很多纸条装满了一个桶 阅读全文
摘要：
整数惟一分解定理 素数筛法 给定n，求出1~n之间所有的质数。 一、Eratosthenes筛法 （☒此处本应有一幅动图，然鹅我并不知道该如何显示动图(｡-ω-)-ω-)-ω-) Eratosthenes筛法思想 二、欧拉筛法（线性筛） 埃氏筛法中以n=30为例，30这个数被筛了3次，分别是： 2* 阅读全文
摘要：
题目描述 S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。 为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信 阅读全文