06 2018 档案

散列表冲突的一个处理
摘要：#include #include using namespace std; struct node { int num; char name[50]; int score; }; //201755555555 int main() { mapmp[500]; mp[55][201755555555]=node{20147,"sds",45}; c... 阅读全文
posted @ 2018-06-27 10:53 断腿三郎 阅读(130) 评论(0) 推荐(0)
关键路径与最长路
摘要：如果在一个不存在回路的有向图中，找到一条从源点到汇点路径，长度为w。如果在该图中，还能找到一条比之更长的路径，那么，在长度为w的路径中，一定存在某个位置，可以稍作等待，所以，关键路径一定是最长路径，同理，最长路径一定是关键路径。 在这个逻辑之中，存在以下问题，为什么，在长度为w的路径中，一定存在某个 阅读全文
posted @ 2018-06-11 18:24 断腿三郎 阅读(1125) 评论(0) 推荐(0)
Top sort 双队列
摘要：#include #include #include using namespace std; int num[100]; int main() { queueq; queueans; int n,m; cin>>n>>m; int x,y; vectoru[100]; for(int i=1;i>x>>y; u[x].pu... 阅读全文
posted @ 2018-06-06 10:30 断腿三郎 阅读(178) 评论(0) 推荐(0)
Floyd
摘要：#include #include using namespace std; int dis[100][100]; const int inf = 210000; int main() { int n,m; cin>>n>>m; int x,y,z; for(int i=1;i>x>>y>>z; dis[x][y]=dis[y][x]=z; ... 阅读全文
posted @ 2018-06-04 16:46 断腿三郎 阅读(129) 评论(0) 推荐(1)
计蒜客 等和的分隔子集
摘要：https://nanti.jisuanke.com/t/28 晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3} 和 {1,2}两个子集合. 这两个子集合中元素分别的和是相等的。 对于N=3，我们只有一种划 阅读全文
posted @ 2018-06-04 13:06 断腿三郎 阅读(261) 评论(0) 推荐(0)
中南大学2018年ACM暑期集训前期训练题集(入门题) X: 又一道简单题
摘要：简直智障，上一题V题，样例输出里面的“Case：”不要输出，到了这题又是要输出的了 阅读全文
posted @ 2018-06-02 00:29 断腿三郎 阅读(375) 评论(0) 推荐(0)
图的割边--仅仅与割点有一个等号的差别
摘要：代码参考于《啊哈，算法》 阅读全文
posted @ 2018-06-01 09:27 断腿三郎 阅读(178) 评论(0) 推荐(0)