摘要：
扩展欧几里得 辗转相除法可以来求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，则漆成白色。 你想重新油漆一 阅读全文
摘要：
问题 G: Green Bin 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 We will call a string obtained by arranging the characters contained in a string a in some orde 阅读全文
摘要：
题目描述 为了使取钱变得困难，某家银行在一次操作中只允许其客户提取下列金额之一: 1日元(日本的货币) 6日元，62(=36)日元，63(=216)日元，… 9日元，92(=81)日元，93(=729)日元，… 总共需要多少个操作才能取出N日元? 您取的钱不能再存入银行。 约束 1≤N≤100000 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/3002/G来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 eli拿到了一个仅由小写字母组成的字符 阅读全文