精神病科黄主任

分类

cf(33) dfs(3) dp（动态规划）(4) poj(1) 二分(7) 位运算(1) 双端队列(1) 娱乐(1) 并查集(3) 快速幂(1) 思维(1) 拓扑排序(1) 数学(11) 数论(2) 暴力(8) 最短路(1) 未归档(3) 栈(1) 预处理优化(3) 题解(119)

/ 注册

TA的专栏 60篇文章 0人订阅

56篇文章 1987人学习

4篇文章 1060人学习

全部文章（共204篇）

环鸽的CHONG

思路：如果在区间[l,r]之间有一个位置p，a[p]是唯一的，那么容易知道，左端点取[l,p-1],右端点取[p+1,r]都满足要求即都是好序列，那么只需要考虑两个区间是不是分别满足子区间都是好序列都可以。所以处理出来离每个数字左右两端最近的位置，dfs即可。 #include<bits/s...

2020-05-17

5 1150

Subsequence

日常无聊摸鱼就写一下题解吧题意：给一个长度为n的正整数序列和一个正整数s，现在要求一个子区间，使得子区间的和不小于s，求该区间长度最短是多少。思路一：暴力O(n^2)枚举起点和终点，然后O(n)计算区间和。三个for是相互关联的，满足乘法原理，所以总复杂度O(n^3) 思路二：前缀和优化提前预处...

2020-05-15

2 710

「土」秘法地震来自专栏

题目描述帕秋莉掌握了一种土属性魔法这种魔法可以在一片k×k大小的一个正方形区域内产生地震但是如果某片即将产生地震的区域内有建筑物，帕秋莉会停止施法整个地图大小为n×m，其中一些地方有建筑请问有多少种可能的情况，使得帕秋莉会停止施法输入描述:第一行三个数n, m, k，意义见描述接下来一个...

2020-05-15

2 971

牛牛的鱼缸

思路：判断一下这个鱼缸在斜坡上的长度是不是≤斜坡的长度。超过的话，就是鱼缸体积的一半。否则的话，就是整个鱼缸体积减去空的那一部分。 #include<bits/stdc++.h> using namespace std; int main(){ int h,l,H,L;cin&g...

2020-05-14

0 734

牛牛的三角形

题目描述牛牛有一个数组长度大小为n，数组中有n个正整数。现在牛牛请你从其中选出三个元素（注意选择元素的下标不能相同，但是其值可以相同）组成一个三角形。无法做到，请输出一行一个字符串"No solution"，反之请输出这三个元素的值。如果有多种组成三角形的元素组合，你可以输出任意一种思路：n范...

2020-05-14

1 756

牛牛的揠苗助长

题目描述牛牛有一块长度大小为n的菜园，他首先对这块菜园从1到n进行了编号，每一块地分别为1号、2号...n号菜地，然后他往每块菜地中都种下了一些水稻，一开始，第i块菜地中的水稻高度均为a[i]个单位。然后我们知道水稻的生长周期都是n天，也就是说每逢n天水稻就会长高一个单位。但是不巧的是整个菜园中每一...

2020-05-14

1 795

储物点的距离来自专栏

题目描述一个数轴，每一个储物点会有一些东西，同时它们之间存在距离。每次给个区间[l,r],查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少？比如储物点i有x个东西，要运到储物点j，代价为x * dist( i , j )dist就是储物点间的距离。输入描述:第一行两个数表示n...

2020-05-14

1 1151

maze 来自专栏

题意：给了一个n * m的矩阵，让从起点走到终点的最小花费是多少。有一些地点可以进行传送，不过需要花费的时间为3，其他的正常上下左右走花费的时间是1。思路：挺简单的题。就是找到起点的位置，对于当前队列头的点，去走四个方向是不是满足要求。然后再看当前点是不是有传送门，看传送的地点是不是满足即可。因为...

2020-05-13

1 781

加分二叉树来自专栏

思路：n的范围很小。所以考虑记忆化搜索dp[l][r]表示这棵树中序遍历中，第l个节点到第r个节点为一棵子树的得分最大值。那么只需要枚举l到r中每一个点作为根节点即可。容易得到方程如下dp[l][r]=max(dp[l][r],dp[l][i-1]*dp[i+1][r]+a[i])其中l≤i≤r因为...

2020-05-13

1 703

“科大讯飞杯”第十七届同济大学程序设计预选赛

A根据更相减损术可得，gcd(x,y)=gcd(x,x-y)=gcd(x+y,x)而题意中从集合选取的数字正好满足这个意思。所以刚开始两个人取得数字就是x，y算出来的gcd(x,y)，就是等差数列的公差，那么算出来等差数列的项数，判断奇偶即可。 #include<bits/stdc++.h&g...

2020-05-13

0 632