wls001

摘要： 欧几里得算法又称辗转相除法，主要用于求两数的最大公约数即gcd(a,b)。 欧几里得算法给出gcd（a，b）=gcd（b，a%b）（a>b) 下面我们给出证明: 首先我们设k为gcd(a,b)，则a=km，b=kn。 则a%b=a-c*b=km-c*kn=(m-cn)k gcd(b,a%b)=gcd 阅读全文

摘要： 不等数列试题描述将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“ 2 #include 3 #include 4 using namespace std; 5 int f[1010][1010]; 6 int main() 7 { 8 int n,k; 9 ... 阅读全文

摘要： 守卫者的挑战试题描述 打开了黑魔法师 Vani 的大门，队员们在迷宫般的路上漫无目的地搜寻着关押 applepi 的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一个... 阅读全文

摘要： 并查集黑魔法师之门试题描述 经过了16 个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中，由于Z 副官的愚蠢，地球的领袖applepi 被邪恶的黑魔法师Vani 囚禁在了Violet 星球。为了重启Nescafé这一宏伟的科技工程，人类派出了一支由XLk、Poe... 阅读全文

摘要： 试题描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天） ，每天收到两枚金币；之后三天（第四、五、六天） ，每天收到三枚金币；之后四天（第七、八、九、十天） ，每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 N 天每天收到 N 枚金币后， 阅读全文

摘要： NOIP201505神奇的幻方试题描述 幻方是一种很神奇的N∗N矩阵：它由数字 1,2,3,……,N∗N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将 1 写在第一行的中间。 之后，按如下方式从小到大依次填写每个数 K(K= 2,3,…,N∗... 阅读全文

摘要： 40026118素数的个数试题描述给定整数 n ，请你统计不超 n 的素数的个数。输入仅包含一个正整数n。输出不超过n的素数的个数。输入示例11输出示例5其他说明数据范围：1 2 #define LL long long 3 #define maxn 1000010 4 using namespac... 阅读全文

摘要： 1 #include 2 using namespace std; 3 const int MAXN = 10010; 4 5 struct bign 6 { 7 int len,s[MAXN]; 8 bign() 9 { ... 阅读全文

摘要： 背包问题I试题描述 有一个背包容积为 V和 n 个物品，并给出每个物品有一个体积。要求从 n 个物品中，任取若干个装入背包内，使背包的剩余空间为最小。输入第一行两个正整数V和n，分别表示背包的容积和待装物品的个数；第二行包括n个正整数，表示n个物品的体积，两两之间有一个空格分隔。输出一个数，表示背包... 阅读全文

摘要： 修篱笆试题描述 农夫约翰为了修理栅栏，要将一块很长的木板切割成N块。准备切成的木板长度为L1，L2，L3……LN，未切割前木板的长度恰好为切割后木板长度的总和。每次切断木板时，需要的开销为这块木板的长度。请求出按照目标要求将木板切割完的最小开销是多少？例如长度为21的木板切割成长度为13和8，开... 阅读全文