sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

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

【每日一题】糖糖别胡说，我真的不是签到题目来自专栏

题目大意存在个人，每个人分配在0，1两个阵营之中，还有对应自己的能力值存在次操作，每次输入把能力值+1。解决方法如果从前往后统计，对于每个人，需要在秒之后才可以被增幅，要考虑的因素比较多。换个思路，我们知道每个人在他行动阶段只会对前个人产生影响。后面的人是不存在影响的，所以如果后...

2020-04-21

0 911

【非官方题解】科大讯飞杯第18届上海大学程序设计联赛春季赛

A、组队比赛最强和最弱一组，其余两个人一组，注意求绝对值，不要输出负数。。我就因为负数WA一发。 https://ac.nowcoder.com/acm/contest/view-submission?submissionId=43475100 #include <bits/stdc+...

2020-04-19

3 736

【非官方题解】牛客小白月赛24

F、斗兽棋签到题，注意关系就行了，只有在牛妹赢了才输出其余都输出 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0)...

2020-04-19

3 736

【每日一题】4月17日二分来自专栏

华华给月月准备礼物 Solution 根据题目大意，很快可以发现，如果我们枚举一个，可以在这个情况下求到根木棍，我们就希望能不能再求更大的；否则，可行解一定比当前ans更小。符合单调特性，采取二分的思路。再说说我对二分的心得二分大致可以分为两种思路，范围缩小让逼近答案 while (l ...

2020-04-16

7 1051

KMP或者字符串hash

Oulipo Plan A:KMP 题意很简单，就是通过算法求得数组，这点能力相信大家还是要掌握的，还没搞得很明白的去百度或者看我下面代码，我写的是和书上一模一样的，百度里面的可能是0结尾。这些没什么大区别，思路懂了就行。还有就是数组是可以求到最后一个的，这个老师上课没讲道过，因为我们上课讲的...

2020-04-16

3 662

【每日一题】逆序对来自专栏

Solution 题目给的范围极大，只能直接计算出答案，预处理递推都不行。这样思考之后，我们先考虑2个位置的情况，只有前面是1，后面是0，才存在一对逆序对。3个位置情况下，前面是1，后面是0，存在3种情况，那么还剩一个位置。这个位置可以选0或者1，这个位置逆序数的贡献会在下次枚举到这个点是1的情况...

2020-04-15

1 726

【非官方题解】牛客算法周周练2

A、相反数传送戳我 Solution 签到题，没什么很值得注意的，我写的是python，其实这题完全可以改成大数，那样的话python会更方便 Code n=input() m=int(n[::-1]) n=int(n) print(n+m)B、Music Problem 传送戳我题目大意给定...

2020-04-15

0 718

【每日一题】Treepath 来自专栏

Solution 题目讲的比较明白，目的明确。就是每条边边权为1，求长为偶数的路径数。我们知道奇数+奇数=偶数；奇数+偶数=奇数；偶数+偶数=偶数；与异或运算比较相似。我们用记录以i为根节点的0代表偶数边数，1代表奇数边数。那么我们知道，叶子节点的偶数路径有一条0，奇数路径没有。所以我们可以推...

2020-04-14

1 836

【每日一题】Xorto 来自专栏

题目大意存在多少对不重叠非空的区间，异或值相同。解题思路因为对于异或来说，前缀和性质依然适用，预处理从1到i的异或和这样我们可以求到我们枚举左区间的右端点，求得以i为右端点的全部区间异或值。并且枚举以为左端点的所有区间是否有和前面异或值相同的，如果相同更新答案。时间复杂度 Code...

2020-04-13

3 811

换根，树形DP 来自专栏

Accumulation Degree 传送戳我解题思路根据题目意思，结合图中信息，统计每个节点的度，记为dep数组，并建立一棵以1为根节点的树。我们通过一次dfs(1,0)统计到以1为根节点，题目所求的最大积累度。如果这个的子节点是叶子节点，那么否则，这个过程我们需要先找到最底层叶子节点向上推...

2020-04-13

0 639