Ke2sen
Ke2sen
全部文章
题解
未归档(9)
笔记(6)
解题报告(4)
颓頽頽(1)
归档
标签
去牛客网
登录
/
注册
_Destiny
行至朝雾里,坠入暮云间。
全部文章
/ 题解
(共22篇)
核弹剑仙
题意转化 我们把它想象成一张图,给你的是a>b,我们就从b向a连一条边,最后的时候每次以i结点遍历整张图。看看能遍历到几个点就行了,最后的时候答案要-1.因为第i个点也算了一遍。 code #include <bits/stdc++.h> #define N 100010 #def...
2020-08-23
3
641
巅峰对决
题意转化 我们可以看出,题目中就是让你求出一个区间内是否满足区间内是这么一种情况,在题面的最后我们知道了,数字互不相同,这样我们就可以大胆做了。 首先,我们可以看到上边那个等差数列可以转化为 ,因为上边的等差数列求和之后是,n*(区间长度) - (1+2+\dots +区间长度-1)。然后我们可以维...
线段树
2020-08-23
4
591
newcoder acm contest 6112
菜的一批,只会T1。所以就滚粗来写T1题解了../kk 思路 给你一个数x然后,然后让你求离他最近的完全平方数 显然,我们可以将x开根号,然后将得到的那个数a和a + 1的平方看看那个于x的差的绝对值小就输出那个,, code #include <bits/stdc++.h> #defi...
2020-06-26
4
747
求和
显然这就是一个树链剖分板子题 code #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> #includ...
树链剖分
2020-04-19
3
643
建设道路
思路 通过读题我们很容易看出他就是让我们求这么一个东西: 我们把后边的完全平方公式展开就是: 显然我们还可以把 提出来 显然后边的 和我们可以提前用前缀和处理 我们用sum[i]表示对a[i]数组的前缀和,用sum2表示对的前缀和 那么原来的式子就能化成: 最后的时候注意取膜就行了 code...
数论
2020-04-19
6
562
Newcoder 小白月赛20 H 好点
自我感觉不错然后就拿出来了. 读读题之后我们会发现这是让我们求一堆数,然后这些数一定是递减的.就像这样我们选的就是框起来的,然后我们可以看出来这一定是一个单调递减的.求解的时候可以将按照横坐标从大到小排序.然后如果横坐标相等那么按照纵坐标从大到小排序.因为我们要求的是他的右上角上没有点。那么我们就可...
2019-12-22
2
643
P4071 [SDOI2016]排列计数
P4071 题意: 给出一个序列,然后\(A[i]\)的位置放i则称这是稳定的,然后剩下的\(n-m\)种则是不稳定的, 思路: 稳定的那\(m\)个数就是在\(n\)个数中选择\(m\)个数让他稳定, 然后剩下的不稳定的就是\(n-m\)个数做错排的方案数, 啥是错排...
数论
2019-10-25
0
508
洛谷 P2996 [USACO10NOV]拜访奶牛Visiting Cows
P2996 传送门 题意: 给你一棵树,每一条边上最多选一个点,问你选的点数. 我的思想: 一开始我是想用黑白点染色的思想来做,就是每一条边都选择一个点. 可以跑两边一遍在意的时候染成黑,第二遍染成白,取一个最大值. 就可以得到\(30\)分的高分. #i...
树形DP
2019-10-21
0
519
洛谷 P1443 马的遍历
P1443 所属知识点:BFS 传送门 题意 : 给你一个矩阵和一匹马一开始的位置.然后问你在这个矩阵里边跳到每一个点需要多少步. 思路: 因为一匹马从一个点可以跳到的位置如下图: 画的不好请见谅... 我们就可以开始进行bfs了,最好的板子题. 然...
BFS
2019-10-19
0
505
洛谷 P1508 Likecloud-吃、吃、吃
P1508 主要题意: 就是求一个矩阵从下边走到上边,可以走自己前方或左前方或右前方. 问走到上边一共经过的路径和. 类型题:P1216 解题思路: 参考上边的类型题(因为比较简单),我们可以从上边开始反着走走到下边. 反着走的话,我们可以知道当前这个地方的权值是...
DP
2019-10-19
0
490
首页
上一页
1
2
3
下一页
末页