摘要： ravel()：将多维数组展成一维数组 flatten()：完成展平功能，和ravel一样，不过flatten函数会请求分配内存来保存结果。 flatten和ravel的区别： transpose()：实现矩阵转置。 数组的组合： 水平组合：hstack((数组1)(数组2))或concatenat 阅读全文

摘要： 1.文件读取 np.savetxt(fname,dtype=float,delimiter=None,unpack=None) Parameter解释： fname:待读取的文件，生成器，（字符串形式），也可以是.gz或.bz2的压缩文件。 dtype:表示要读取结果文件的数据类型。可选参数，默认是 阅读全文

摘要： 题意：有m个插座，n个电器，每个插座最多可连接一个电器。另外有一个插头，可以使得一个插座连接三个电器，问最大匹配数是多少。 分析：先跑一遍最大匹配，在最大匹配的基础上对每个点找是否还存在增广路即可。 #include<iostream> #include<cstring> #include<cmat 阅读全文

摘要： 题意： 有一个拥有n个城市的国家，这n个城市之间连通且只有n-1条边，这个国家有m个居民，他们都在1号城市上班，每天晚上m个居民都要通过最短路径回到自己家里，离开工作岗位的时候，可能有些人心情好，有些人心情不好，心情好的人可能路途中心情变得不好了，心情不好的人不会变好。每个城市有一个检测仪，它返回的 阅读全文

摘要： 题意很简单就不写了。 直接暴力求解就行，解的范围为0-2^9,从小到大遍历一遍，当所有的c[i]|x==x时，说明x是要求的解。 #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<cst 阅读全文

摘要： 题意：给出红绿蓝三种颜色的木棍，每种长度的木棍每一次给一对，现在每次取两对木棍，组成由两种颜色组成的长方形，求最后长方形的面积之和最大是多少 。 一开始以为是贪心，后来贪心代码写完才发现情况比较复杂，就立马想到是dp了。 dp[i][j][k]代表R取了前i个，G取了前j个，B取了前k个的答案。 如 阅读全文

摘要： 题目大意：给你一个字符串序列，你需要找到有多少个区间使得其区间内每个元素的和为区间长度。 原题目可以转换成求子区间和为0的区间个数（一开始没看清数据范围，用了个n2的做法TLE了），用mp存一下对于当前位置i之前，前缀和为sub[i]的个数（原因是对于当前位置你可以找到一个前缀sub[j]使得sub 阅读全文

摘要： https://codeforces.ml/contest/1315/problem/B 思路：本题的坑点我认为在于BUS和TRAM重合的点，如果倒序从len遍历的话会出现这种情况：1 1 1 AB。 因为从A处上了BUS后就直接可以到达终点n了。所以遍历的时候要从len-1处开始遍历。 #incl 阅读全文

摘要： 转载于：https://blog.csdn.net/mmy1996/article/details/52225893 Dijkstra 一、dijkstra算法本质上算是贪心的思想，每次在剩余节点中找到离起点最近的节点放到队列中，并用来更新剩下的节点的距离，再将它标记上表示已经找到到它的最短路径，以 阅读全文

摘要： https://vjudge.net/problem/HDU-3416 题意：给出一个图，有多少个边不重复的最短路。 思路：先用dijkstar从s跑最短路，然后再从t倒着跑一边（注意该题是有向图，我一开始当成无向图了......），从而通过d1[u[i]]+d2[v[i]]+c[i]=d1[t]确 阅读全文