- 博客(12)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #833 (Div. 2) C. Zero-Sum Prefixes
Codeforces Round #833 (Div. 2) C. Zero-Sum Prefixes
2022-11-25 18:06:43
237
原创 Codeforces C. Min-Max Array Transformation
对于最大值，若不考虑其他数的对应情况，直接用b的最大值减去a[i]。但考虑a与b必须一一对应的情况，则需要对于a数组中大于a[i]的数都有匹配过的b，a[i]才可以剩下的b中选出最大值。此操作用multiset来实现，从a[n]开始，mx[i]就等于set中最大的数减去a[i]，然后将set中第一个大于等于a[i]的数删去，就达到了目的。思路：对于最小值，因为d必须是非负数，故第一个大于等于a[i]的b[i]与a[i]的差即为最小值，此步 操作可以用lower_bound函数实现。..
2022-09-01 16:24:02
442
1
原创 H - Clock Pictures（kmp）
思路若是相同表盘，则指针的相对位置一定。即每个指针之间的差是相同的。故我们可以以某一表盘为标准，计算出相邻指针间的间隔距离，扩展到两倍，作为主串。另一表盘的指针间距作为匹配串使用kmp算法，看是否在主串中出现，若出现，则说明可以旋转某一角度使使两表盘重合。题意给出两个表盘中各个指针与当前表盘正上方向的夹角。求出两个表盘是否是经过一定程度旋转的相同表盘。...
2022-07-26 21:07:22
257
2
原创 Shortest Prefixes POJ - 2001 （字典树）
可以用字典树储存每一层的字符的个数，当个数为1时说明之后的字符串唯一，之前的前缀便可作为唯一最短前缀。一道字典树的题，题意是给出很多字符串，求出每个可以唯一代表此字符串的最短前缀。唯一代表的最短前缀的条件的是没有其他的字符串和其有相同的前缀。...
2022-07-25 21:21:07
161
原创 I - Array Negations(思维）
若k大于s，则说明可以将所有的负数转变为正数，剩下的次数根据奇偶来判断是否使abs()最小的数变负。题意给定一个序列，和需要取反的次数k，要求取反k次后的序列和最大。思路若都是正数则序列和最大。故先求出原序列负数的个数s，与k相比。若k小于s，则从小到大使负数变为正数。...
2022-07-19 22:22:12
118
原创 D - XOR Permutations（异或，思维，贪心）
思路由异或的性质，不同为1，相同为0，故对于三个字符串来说，想要某一位置上是1，只有两种情况1，1，1或1，0，0。由于可以任意互换位置，我们只需要确定三个字符串0和1分别的数量并组合上述的两种情况即可。由于要最多数量的1，我们以1，0，0这种情况优先。题意给定三个长度为10由0，1组成的字符串，规定可以在同一字符串中任意交换两个位置的数，求经过操作后三个字符串的异或值最大是多少。...
2022-07-19 20:00:59
162
原创 染色法判断二分图(dfs)
二分图成立的充要条件是图中没有奇数环（树一定是二分图）。根据这个性质我们可以知道当对任意一个顶点进行染色时，无论是否在环内，都不会有一条边的两个顶点同色。所以当出现一条边的两个顶点同色时说明染色失败，此图不是二分图。 利用dfs或bfs进行遍历染色。dfs......
2022-07-12 09:42:27
285
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人