lipu123

摘要： 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 十九世纪的时候，Moriz Stern (1858)与Achille Brocot (1860)发明了“一棵树”。据说，经由一些简单的规则而产生的这一棵树上，可以包含零以上所有的有理数。这棵树看起来大致这样： 你观察出规则 阅读全文

摘要： 从左到右一排有N个盒子。左边第一个盒子里装的是糖果。 你将把糖果从一些连续的盒子里拿出来，均匀地分发给M个孩子。 在这种情况下，找出满足下列条件的对(l,r)的数目: l和r都是整数，满足1≤l≤r≤N.Al+Al+1+…+Ar是M的倍数。 约束 ·输入的所有值都是整数。 ·1≤N≤105 ·2≤≤ 阅读全文

摘要： 问题 D: 贝茜的晨练计划 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。 贝茜 阅读全文

摘要： 扩展欧几里得 辗转相除法可以来求a，b两个数的最大公约数。而辗转相除的过程中，附带也可以得到满足ax+by=c(△)ax+by=c(△)的解系(X,Y)(X,Y) 先来解决ax+by=gcd(a,b)(∗)ax+by=gcd(a,b)(∗)这一特殊情况。 最简情况：b=0b=0时，gcd(a,b)= 阅读全文

摘要： 区间筛：类似于埃式筛法 【分析】b以内的合数的最小质因数一定不超过sqrt(b)。如果有sqrt(b)以内的素数表的话，就可以把埃式筛法运用在[a,b)上了。也就是说，先分别做好[2,sqrt(b))的表和[a,b)的表，然后从[2,sqrt(b))的表中筛得素数的同时，也将其倍数从[a,b)的表中 阅读全文

摘要： 字典树学习：https://blog.csdn.net/weixin_39778570/article/details/81990417 给出一个电话列表，如果列表中存在其中一个号码是另一个号码的前缀这一情况，那么就称这个电话列表是不兼容的。 假设电话列表如下： ·Emergency 911 ·Al 阅读全文

摘要： 问题 B: 奇怪的电梯 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 大楼的每一层楼都可以停电梯，而且第i层楼（1<=i<=N）上有一个数字Ki（0<=Ki<=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应 阅读全文

摘要： 问题 D: 家庭问题 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。 当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人 阅读全文

摘要： 问题 I: 数字分组２ 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 已知一堆魔法石的重量，问如何分成两堆，使得它们质量和之差最大，但不能大于（可以等于）这些数中的最大数。 输入 第一行一个数n(n ≤20)。 接下来n行，每行一个正整数(每个数≤100000)。 阅读全文

摘要： 问题 C: Coloring Colorfully 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 N块瓦片从左到右排成一行。每个块的初始颜色由长度为N的字符串S表示。 如果S的第i个字符为0，则左边的第i个平铺将被漆成黑色，如果该字符为1，则漆成白色。 你想重新油漆一 阅读全文