熠丶

分类

未归档(32) 题解(156)

/ 注册

做想做的事，见想见的人

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

牛客每日一题

93篇文章 1304人学习

zngg的数据结构班作业

3篇文章 1621人学习

全部文章（共188篇）

Telephone Lines 来自专栏

题意：求原点1到n的所有路中的第k+1长的路最小做法：邻接表优化的dijkstra+二分思路： 1.先找到二分所需要的边界条件l,r2.对于长度小于二分出的答案的线段，因为不需要付价钱，所以可以将其权值看作是0;同理，大于二分的值的路径，我们将长度看作1(意味着我需要使用1次免费的资格)3.跑d...

2020-09-12

2 701

道路和航线来自专栏

做法：SPFA+SLF 思路：出现了负权边,那么我们可以使用SPFA做法然后套用SPFA的板子，结果就t了最后2个点wwwhttps://ac.nowcoder.com/acm/contest/view-submission?submissionId=44977509&returnHome...

2020-09-11

0 633

实战：基于NumPy的股价统计分析应用

目录基于NumPy的股价统计分析应用构造数据读取数据应用计算成交量加权平均价格计算最大值和最小值计算极差计算中位数计算方差计算股票收益率、年波动率及月波...

Python NumPy

2020-09-09

0 1227

Working out 来自专栏

思路：先设dp1,dp2,dp3,dp4[i][j]分别是从矩阵的四个顶点（以左上为起点顺时针，记为A,B,C,D）走到(i,j)的点数之和枚举两人可能相遇的点，求ans的最大值相遇点走法有两种可能性： 1：A->C可能是经过该点上方后走到该点下方，B->D是左到右 2：A-&g...

2020-09-08

0 549

选择客栈来自专栏

时间复杂度：思路： sum即统计pospos之前的颜色相同的旅店的个数pre是上一个颜色相同的旅店的位置cnt是该颜色旅店的总数我们可以维护一个pos(在i个旅店之前的最近的满足最低消费小于p的旅店) 那么我们统计一下在pos之前的颜色相同的旅店的个数加进答案 #include <bits...

2020-09-08

0 669

摆渡车来自专栏

做法：记忆化搜索思路： 1.小于等于当前时间点的人都要上车 2.当前时间没人就跳到下一个有人的时间点 3.考虑是不是要等待下一个人来再开车 #include <bits/stdc++.h> using namespace std; #define pb push_back #def...

2020-09-07

4 890

CF161C Abracadabra 来自专栏

题意：大概是给你一个字符串，他是又以下规则生成的首先第一步，整个字符串为a，然后有36个字符从a到z到0到9第二步，首先在前一步得到的字符串后面加一个字符，第二步就+b然后把前一步得到的字符串再复制一遍添到b后面比如，第一步是a, 第二步就变成了aba，依此变下去然后经过30步，会得到一个很长的字符...

2020-09-02

0 794

Numpy基础知识

目录 Numpy Ndarray对象 NumPy数据类型 NumPy数组属性 ndarray.ndim ndarray.shape ndarray.itemsize NumPy创建数组 ...

Python NumPy

2020-08-26

0 680

[SCOI2010]游戏来自专栏

思路:二分图匹配做法：先把边用邻接表存（链式前向星也可）（这里注意把是把装备和它的两个属性相连），然后套用二分图模板即可代码： #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") #include <bits/s...

2020-08-22

0 745

Python3进阶

目录 Python3进阶 zip enumerate map reduce filter collections模块 namedtuple defaultdict Counter ...

Python

2020-08-18

0 632