Severus.

题解

算法学习(7)

/ 注册

全部文章 / 题解（共54篇）

2021 ICPC NanJing D 来自专栏

2021 ICPC NanJing D 题目链接题意 def Sort(A): n = len(A) for i in range(n): for j in range(n): if a[i] < a[j]: swap(a[i], a[j]) ...

2022-01-11

0 420

Atcoder abc 234 G 来自专栏

Atcoder abc 234 G 题目链接题意对于长度为 n \ n\ n 的序列 ai \ a_i\ ai ，有 2n−1 \ 2^{n-1}\ 2n−1 种方案将...

2022-01-09

0 661

矩阵消除游戏来自专栏

题目描述牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是行列，第行第列的单元格的权值为，牛妹可以进行个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，然后将这一行或者这一列的所有单元格中的权值变为，同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。牛妹想最大化她的得分，球球你帮帮她...

2020-08-20

0 877

排座椅来自专栏

题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置...

2020-08-20

0 851

蓝魔法师来自专栏

题目描述 “你，你认错人了。我真的，真的不是食人魔。”--蓝魔法师给出一棵树，求有多少种删边方案，使得删后的图每个连通块大小小于等于k，两种方案不同当且仅当存在一条边在一个方案中被删除，而在另一个方案中未被删除，答案对998244353取模输入描述: 第一行两个整数n,k, 表示点数和限制2...

2020-08-08

0 739

追债之旅来自专栏

题目描述小明现在要追讨一笔债务，已知有n座城市，每个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），经过任意一条道路需要支付费用。小明一开始位于编号为1的城市，欠债人位于编号为n的城市。小明每次从一个城市到达另一个城市需要耗时1天，而欠债人每天都会挥霍一定的钱，等到第k天后（即第...

2020-08-06

0 782

购物来自专栏

题目描述在遥远的东方，有一家糖果专卖店。这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选择吃掉糖...

2020-08-04

0 700

小A的最短路来自专栏

题目描述小A这次来到一个景区去旅游，景区里面有N个景点，景点之间有N-1条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊，它们之间是可以直接坐观光缆车通过，不需要消耗体力值。而小A不想走太多的路，所以他希望你能够告诉它，从当前的位置出发到他想要去的...

2020-07-31

0 681

兔子的区间密码来自专栏

题目描述》有一只可爱的兔子被困在了密室了，密室里有两个数字，还有一行字：只有解开密码，才能够出去。可爱的兔子摸索了好久，发现密室里的两个数字是表示的是一个区间[L,R]而密码是这个区间中任意选择两个(可以相同的)整数后异或的最大值。比如给了区间[2,5] 那么就有2 3 4 5这些数，其中 2 x...

2020-07-30

0 832

Xor Path 来自专栏

题目描述给定一棵n个点的树，每个点有权值。定义表示到的最短路径上，所有点的点权异或和。对于，求所有的异或和。输入描述: 第一行一个整数n。接下来n-1行，每行2个整数u,v，表示u,v之间有一条边。第n+1行有n个整数，表示每个点的权值。输出描述: 输出一个整数，表示所有的异...

2020-07-29

0 956