摘要： P1091 合唱队形 P1091 合唱队形 P1091 合唱队形 时空限制1s / 128MB 题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…， 阅读全文

摘要： P2822 组合数问题 P2822 组合数问题 P2822 组合数问题 时空限制1s / 512MB 题目描述 组合数C_n^mCnm​表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 阅读全文

摘要： 想将一个整数m分解为质因数乘积的形式，怎么办？ 最简单的方法就是直接枚举2到sqrt(m)判断输出 实现代码： 1 #include<stdio.h> 2 #include<string.h> 3 int n; 4 int main(){ 5 scanf("%d",&n); 6 for(int i= 阅读全文

摘要： 数论第一篇随笔，就讲一下质数筛法吧 质数，也称做素数，在数学中有着重要的地位，有很多问题与算法都与质数有关（比如给你的hash函数选择一个好的质数可以让你的RP++）。对质数的最基本操作，就是输出所有不大于n（n∈N*）的素数。 最简单的方法：首先逐个枚举从 2 ~ n 的数a，分别模 2 ~ sq 阅读全文

摘要： P3370 【模板】字符串哈希 P3370 【模板】字符串哈希 P3370 【模板】字符串哈希 时空限制1s / 128MB 题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 友情提醒：如果真的想好好练习哈 阅读全文

摘要： P1020 导弹拦截 P1020 导弹拦截 P1020 导弹拦截 时空限制1s / 128MB 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭 阅读全文

摘要： P1147 连续自然数和 P1147 连续自然数和 P1147 连续自然数和 时空限制1s / 128MB 题目描述 对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。 例子：1998+1999+2000+2001+2002 = 10000，所以从1998到200 阅读全文

摘要： P1691 有重复元素的排列问题 P1691 有重复元素的排列问题 P1691 有重复元素的排列问题 时空限制1s / 128MB 题目描述 设R={r1，r2，……，rn}是要进行排列的n个元素。其中元素r1，r2，……，rn可能相同。使设计一个算法，列出R的所有不同排列。 给定n以及待排列的n个 阅读全文

摘要： P1064 金明的预算方案 P1064 金明的预算方案 P1064 金明的预算方案 时空限制1s / 128MB 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 阅读全文

摘要： 3269 混合背包 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3269 混合背包 3269 混合背包 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 阅读全文