昵称很长很长真是太好了

题解

bfs(5) codeforces(19) kmp(1) python(7) 前缀和(1) 图论(2) 数据结构(18) 未归档(14) 每日一题(14) 牛客(3) 线段树(4) 记忆优化搜索(1) 逆元(1)

/ 注册

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

走出迷宫来自专栏

题目描述小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。小明的起点在地图中用“S”来表示，终点用“E”来表示，障碍物用“#”来表示，空地用“.”来表示。障碍物不能通过。小明如果现在在点（x，y）处，那么下一步只能走到相邻的四个格子中的某一个：（x+1，y），（x-1，y），（x，y...

2020-06-12

0 1188

靶形数独来自专栏

题意：小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有9个3格宽×3...

2020-06-12

1 1099

[0x17基本数据结构-二叉堆]-Supermarket 来自专栏

终于等到了一个会做的每日一题了，非常经典的一个贪心问题。题意：超市里有N件商品，每件商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品不能再卖。求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。输入格式：输入包含多组测试用例。每组测试用例，以输入整数N开始，接下来输入N对pi和di...

2020-06-12

0 774

[POJ2492]A Bug's Life 来自专栏

题解：并查集的简单应用。给你n个元素之间的关系，告诉你他们性别是不同的，这种问题属于带权并查集，比裸的并查集稍稍多了一步。首先，你需要开辟一个数组val来记录x与它父节点之间的关系比如说：val[x]=0代表x与他父节点的性别是相同的val[x]=1代表x与他父节点的性别是相反的这里采用压缩路径和的...

2020-06-11

1 643

[NOI2015]程序自动分析来自专栏

题目描述：在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设 𝑥1, 𝑥2, 𝑥3, ⋯ 代表程序中出现的变量，给定 𝑛 个形如 𝑥𝑖 = 𝑥𝑗 或 𝑥𝑖 ≠ 𝑥𝑗 的变量相等/不等的约束条件，请判定是否可以分别为每一个...

2020-06-10

0 1072

[NC19158]失衡天平来自专栏

题解：动态规划我们设方程为dp[i][j]代表前i个元素相差j的时候最大的重量是多少。 dp[i][j]=max(dp[i-1][j],dp[i][j]); dp[i][j+a[i]]=max(dp[i][j+a[i]],dp[i-1][j]+a[i]); dp[i][j-a[i]]=max(dp...

2020-06-09

0 708

[NC16591]关押罪犯并查集来自专栏

题解：很明显的并查集，但因为它们带有权值，所以我们先要把他排序，我们要尽可能让危害大的罪犯在两个监狱里（这里有一点贪心的味道）。1.首先我们把它门按照之间的影响值从大到小排序。2.假设a与b是敌人，那么我们吧a，b分开放置，并且记录a的敌人是b，b的敌人是a3.又假设a与c是敌人，这样的话我们记录一...

2020-06-08

0 723

幸运数字Ⅱ 来自专栏

题解：这道题跟dfs有些许关系，我们可以先通过dfs把所有幸运数字给求出来，然后我再再通过sort将其排好序，这样之后就昨晚第一个处理了。因为我们要找出一个区间内的next[x]比如说:4-7之间next[4],next[5],next[6],next[7]都为7，所以我们没有必要取遍历这个区间来取...

2020-06-05

0 646

任意点来自专栏

题解：跟加边的无向图其实差不多，就是看看添加几条边让其图中的边都可以相互到达，因为用的是路径压缩的算法，所以我们只需要查看一下一空有几个集合，也就是说有几个f[x]==x（根节点）就可以了。 /*Keep on going Never give up*/ #pragma GCC optimize(3...

2020-06-05

0 655

[NC200211]装备合成来自专栏

第一次做三分法，昨天晚上被边界问题折么了好久，初学三分的话一定要好好想想这个边界问题。题解：三分法，一共有两种装备，并且这两种装备的权值是一样的，这里叫做装备A和装备B，把r设为最多能做多少件装备A。check函数为：已知装备A的件数，看看剩下的材料能做多少件装备B，返回能做件数的总数。 /*Kee...

2020-06-05

1 683