上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 55 下一页
2021年2月2日
1210D.Konrad and Company Evaluation（暴力）
摘要： Konrad是大型电气设备生产商VoltModder的人际关系顾问。今天，他的任务是评估公司的幸福程度。 为VoltModder工作的n人，从1到n。每个员工在公司中赚取的金额不同-最初，第i个人每天赚取i卢布。 在接下来的q天的每一天，工资将被修改。在第i天结束时，员工vi将开始每天赚取n + i 阅读全文
posted @ 2021-02-02 14:10 zlc0405 阅读(83) 评论(0) 推荐(0) 编辑
915F.Imbalance Value of a Tree（并查集+树上信息统计）
摘要： 您将得到由n个顶点组成的树T。 每个顶点上都有一个数字。 写在顶点i上的数字是ai。 让我们将函数I（x，y）表示为在连接顶点x和y的简单路径上ai的最大值和最小值之间的差。 您的任务是计算。 题解： 考虑单独算每个点的贡献。 把点权转化为边权，对于最大值的贡献，把每条边的边权设为两个点点权的较大值 阅读全文
posted @ 2021-02-02 00:06 zlc0405 阅读(72) 评论(0) 推荐(0) 编辑
2021年2月1日
506D. Mr. Kitayuta's Colorful Graph（并查集+各种卡时空复杂度的技巧）
摘要： Kitayuta先生刚刚购买了一个具有n个顶点和m个边的无向图。图的顶点编号为1到n。每个边（即边i）的颜色为ci，连接顶点ai和bi。 Kitayuta先生希望您处理以下q个查询。 在第i个查询中，他给您两个整数ui和vi。 查找满足以下条件的颜色数：该颜色的边缘直接或间接连接顶点ui和顶点vi。 阅读全文
posted @ 2021-02-01 23:15 zlc0405 阅读(150) 评论(0) 推荐(0) 编辑
Nowcoder9981J.一群小青蛙呱蹦呱蹦呱（线性筛素数）
摘要： 链接：https://ac.nowcoder.com/acm/contest/9981/J来源：牛客网 有n个格子，每个格子里有一个数，1,2,3,4...n 牛牛放出无穷只青蛙。 第一只青蛙的路线是：1->2->4->8->16->.... 第二只青蛙的路线是：1->3->9->27->81->. 阅读全文
posted @ 2021-02-01 21:46 zlc0405 阅读(150) 评论(0) 推荐(0) 编辑
Nowcoder9981I.限制不互素对的排列（构造）
摘要： 链接：https://ac.nowcoder.com/acm/contest/9981/I来源：牛客网输入一个数 ，请构造一个长度为 的排列，使得其中正好有 对相邻的数gcd（最大公约数）大于 。 排列是指 到 一共 个数，每个数都出现过且仅出现过 次。例如， 是一个排列，而 、 则不是排列 #in 阅读全文
posted @ 2021-02-01 21:45 zlc0405 阅读(107) 评论(0) 推荐(0) 编辑
Nowcoder9981D.点一成零（并查集+线段树）
摘要： 链接：https://ac.nowcoder.com/acm/contest/9981/D来源：牛客网牛牛拿到了一个n*n的方阵，每个格子上面有一个数字：0或1 行和列的编号都是从0到n-1 现在牛牛每次操作可以点击一个写着1的格子，将这个格子所在的1连通块全部变成0。 牛牛想知道，自己有多少种不同 阅读全文
posted @ 2021-02-01 21:43 zlc0405 阅读(85) 评论(0) 推荐(0) 编辑
Nowcoder9981C.红和蓝（树形dp）
摘要： 链接：https://ac.nowcoder.com/acm/contest/9981/C来源：牛客网 你拿到了一棵树，请你给每个顶点染成红色或蓝色。 要求：每个红点周围有且仅有一个红点，每个蓝点周围有且仅有一个蓝点。 “周围”的定义：某点周围的点指通过邻边直接连接的点。 所谓树，即没有自环、重边和 阅读全文
posted @ 2021-02-01 21:42 zlc0405 阅读(731) 评论(0) 推荐(0) 编辑
Nowcoder9981B.括号（构造）
摘要： 链接：https://ac.nowcoder.com/acm/contest/9981/B来源：牛客网 请你构造一个非空的括号字符串，包含正好 kkk 个不同合法括号对。 所谓括号字符串，是指由'('和')'这两种字符构成的字符串。 要求构造的字符串长度不超过100000 100000100000。 阅读全文
posted @ 2021-02-01 21:41 zlc0405 阅读(67) 评论(0) 推荐(0) 编辑
Nowcoder9981A.串（排列组合）
摘要： 链接：https://ac.nowcoder.com/acm/contest/9981/A来源：牛客网 长度不超过nnn，且包含子序列“us”的、只由小写字母构成的字符串有多少个？ 答案对109+710^9+7109+7取模。 所谓子序列，指一个字符串删除部分字符（也可以不删）得到的字符串。 例如， 阅读全文
posted @ 2021-02-01 21:39 zlc0405 阅读(128) 评论(0) 推荐(0) 编辑
2021年1月31日
267D.Fedor and Essay（强连通分量缩点+DAG上DP）
摘要： 在帮助Fedor在“ Call of Soldiers 3”游戏中找到朋友之后，他完全停止了学习。今天，英语老师告诉他准备一篇论文。费多（Fedor）不想准备这篇论文，因此他向亚历克斯（Alex）寻求帮助。亚历克斯来帮忙，为费多写了文章。但是费多尔根本不喜欢这篇论文。现在，Fedor将使用英语的同义 阅读全文
posted @ 2021-01-31 23:12 zlc0405 阅读(110) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 55 下一页