随笔分类 - acwing
发表于 2023-04-09 11:28阅读：51评论：0推荐：0
摘要：给定一棵树，树中包含 nn 个结点（编号11~nn）和 n−1n−1 条无向边，每条边都有一个权值。 请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。 输入格式 第一行包含整数 nn。 接下来 n−1n−1 行，每行包含三个整数 ai,bi,ciai,bi,ci，表示点 aiai 和 b
阅读全文 »
发表于 2023-01-28 10:44阅读：33评论：0推荐：0
摘要：在 nn 个人中，某些人的银行账号之间可以互相转账。 这些人之间转账的手续费各不相同。 给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问 AA 最少需要多少钱使得转账后 BB 收到 100 元。 输入格式 第一行输入两个正整数 n,mn,m，分别表示总人数和可以互相转账的人的对数。 以
阅读全文 »
发表于 2022-12-14 15:42阅读：19评论：0推荐：0
摘要：您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入数值 xx。 删除数值 xx(若有多个相同的数，应只删除一个)。 查询数值 xx 的排名(若有多个相同的数，应输出最小的排名)。 查询排名为 xx 的数值。 求数值 xx 的前驱(前驱定义为小于 xx 的最大的数)。
阅读全文 »
发表于 2022-12-13 20:32阅读：148评论：0推荐：0
摘要：给定 nn 个长度不超过 5050 的由小写英文字母组成的单词，以及一篇长为 mm 的文章。 请问，其中有多少个单词在文章中出现了。 注意：每个单词不论在文章中出现多少次，仅累计 11 次。 输入格式 第一行包含整数 TT，表示共有 TT 组测试数据。 对于每组数据，第一行一个整数 nn，接下去 n
阅读全文 »
发表于 2022-12-12 17:53阅读：34评论：0推荐：0
摘要：> 给定一个字符串 SS，以及一个模式串 PP，所有字符串中只包含大小写英文字母以及阿拉伯数字。 > > 模式串 PP 在字符串 SS 中多次作为子串出现。 > > 求出模式串 PP 在字符串 SS 中所有出现的位置的起始下标。 > > #### 输入格式 > > 第一行输入整数 NN，表示字符串
阅读全文 »
发表于 2022-12-07 13:21阅读：25评论：0推荐：0
摘要：给定 nn 个正整数 aiai，请你输出这些数的乘积的约数之和，答案对 109+7109+7 取模。 输入格式 第一行包含整数 nn。 接下来 nn 行，每行包含一个整数 aiai。 输出格式 输出一个整数，表示所给正整数的乘积的约数之和，答案需对 109+7109+7 取模。 数据范围 1≤n≤1
阅读全文 »
发表于 2022-12-07 09:02阅读：18评论：0推荐：0
摘要：达达正在破解一段密码，他需要回答很多类似的问题： 对于给定的整数 a,ba,b 和 dd，有多少正整数对 x,yx,y，满足 x≤a，y≤bx≤a，y≤b，并且 gcd(x,y)=dgcd(x,y)=d。 作为达达的同学，达达希望得到你的帮助。 输入格式 第一行包含一个正整数 nn，表示一共有 nn
阅读全文 »
发表于 2022-12-06 20:02阅读：30评论：0推荐：0
摘要：对于给出的 n 个询问，每次求有多少个数对 (x,y)，满足 a≤x≤b，c≤y≤d，且 gcd(x,y)=k，gcd(x,y) 函数为 x 和 y 的最大公约数。 输入格式 第一行一个整数 n。 接下来 n 行每行五个整数，分别表示 a、b、c、d、k。 输出格式 共 n 行，每行一个整数表示满足
阅读全文 »
