随笔分类 - acwing提高课
摘要：题目传送门 题目描述 给定 nn 个正整数，将它们分组，使得每组中任意两个数互质。 至少要分成多少个组？ 输入格式 第一行是一个正整数 nn。 第二行是 nn 个不大于10000的正整数。 输出格式 一个正整数，即最少需要的组数。 数据范围 1≤n≤10 输入样例： 6 14 20 33 117 1
阅读全文
摘要：题目传送门 题目描述 农夫约翰在巡视他的众多农场时，发现了很多令人惊叹的虫洞。 虫洞非常奇特，它可以看作是一条 单向 路径，通过它可以使你回到过去的某个时刻（相对于你进入虫洞之前）。 农夫约翰的每个农场中包含 NN 片田地，MM 条路径（双向）以及 WW 个虫洞。 现在农夫约翰希望能够从农场中的某片
阅读全文
摘要：题目传送门 题目描述 给定一张 NN 个点 MM 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数 N,MN,M，接下来 MM 行每行两个整数 x,yx,y，表示从 xx 到 yy 的一条有向边。 输出格式 输出共 NN 行，表示每个点能够到达的点的数量。 数据范
阅读全文
摘要：题目传送门 题目描述 农夫约翰被选为他们镇的镇长！ 他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。 约翰的农场的编号是1，其他农场的编号是 2∼n。 为了使花费最少，他希望用于连接所有的农场的光纤总长度尽可能
阅读全文
摘要：题目传送门 题目描述 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。 小智也想收服其中的一些小精灵。 然而，野生的小精灵并不那么容易被收服。 对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过
阅读全文
摘要：题目传送门 题目描述 给定整数 N，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 pi 和 ci 即可。 输入格式 一个整数 N。 输出格式 N! 分解质因数后的结果，共若干行，每行一对 pi,ci，表示含有pi ci 项。按照 pi从小到大的顺序输出。 数据范围 3≤N≤10
阅读全文
摘要：题目传送门 题目描述 五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。 同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。 队员们希望在满足上面条件
阅读全文
摘要：题目传送门 题目描述 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。 而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装
阅读全文
摘要：题目传送门 题目描述 给定一个正整数数列 a1,a2,…,ana1,a2,…,an，每一个数都在 0∼p−10∼p−1 之间。 可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1n+1； 询问操作：询问这个序列中最后 LL 个数中最大的数是多少。 程序运行的最开始，整数序
阅读全文
摘要：题目传送门 题目描述 有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积（正整数）。 要求 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 第一行是一个整数 V，表示箱子容量。 第二行是一个整数 n，表示物品数。 接下来 n 行，每行一个正整数（不超过10000），分
阅读全文
摘要：题目传送门 题目描述 农民John的农场里有很多牧区，有的路径连接一些特定的牧区。 一片所有连通的牧区称为一个牧场。 但是就目前而言，你能看到至少有两个牧区不连通。 现在，John想在农场里添加一条路径（注意，恰好一条）。 一个牧场的直径就是牧场中最远的两个牧区的距离（本题中所提到的所有距离指的都是
阅读全文
摘要：题目传送门 题目描述 求 aa 乘 bb 对 pp 取模的值。 输入格式 第一行输入整数aa，第二行输入整数bb，第三行输入整数pp。 输出格式 输出一个整数，表示a*b mod p的值。 数据范围 1≤a,b,p≤10181≤a,b,p≤1018 输入样例： 3 4 5 输出样例： 2 位运算 分
阅读全文
摘要：题目传送门 题目描述 有 NN 个物品和一个容量是 VV 的背包。 物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。 如下图所示： 如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。 每件物品的编号是 ii，体积是 vivi，价值
阅读全文
摘要：题目传送门 题目描述 有一天，琪琪想乘坐公交车去拜访她的一位朋友。 由于琪琪非常容易晕车，所以她想尽快到达朋友家。 现在给定你一张城市交通路线图，上面包含城市的公交站台以及公交线路的具体分布。 已知城市中共包含 nn 个车站（编号11~nn）以及 mm 条公交线路。 每条公交线路都是 单向的，从一个
阅读全文
摘要：题目传送门 题目描述 翰翰和达达饲养了 NN 只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为 WW，而 NN 只小猫的重量分别是 C1、C2……CNC1、C2……
阅读全文
摘要：题目传送门 题目描述 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让 NN 头奶牛（编号 11 到 NN）坐成一个圈。 除了 11 号与 NN 号奶牛外，ii 号奶牛与 i−1i−1 号和 i+1i+1 号奶牛相邻，NN 号奶牛与 11 号奶牛相邻。 农夫约翰用很多纸条装满了一
阅读全文
摘要：题目传送门 题目描述 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列，使得每个人的孩子都比那个人后列出。 输入格式 第 11 行一个整数 nn，表示家族的人数； 接下来 nn 行，第 ii 行描述第 ii 个人的孩子； 每行最后是 00 表示描述完
阅读全文
摘要：题目传送门 题目描述 重庆城里有 nn 个车站，mm 条 双向 公路连接其中的某些车站。 每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。 在一条路径上花费的时间等于路径上所有公路需要的时间之和。 佳佳的家在车站 11，他有
阅读全文
摘要：题目传送门 题目描述 题目描述 农民John有很多牛，他想交易其中一头被Don称为The Knight的牛。 这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。 虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图
阅读全文
摘要：题目传送门 题目描述 哥德巴赫猜想的内容如下： 任意一个大于 4 的偶数都可以拆成两个奇素数之和。 例如： 8=3+5 20=3+17=7+13 42=5+37=11+31=13+29=19+23 现在，你的任务是验证所有小于一百万的偶数能否满足哥德巴赫猜想。 输入格式 输入包含多组数据。 每组数据
阅读全文
