摘要: 友好城市 解题思路:不交叉,则将北岸的坐标从小到大排,找南岸的最长上升子序列 AC_Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <algorithm> 5 #include <bits/st 阅读全文
posted @ 2020-01-30 23:02 swsyya 阅读(179) 评论(0) 推荐(0)
摘要: 免费馅饼 数字三角形变形: AC_Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <cmath> 6 #include <algorithm> 7 u 阅读全文
posted @ 2020-01-30 22:25 swsyya 阅读(109) 评论(0) 推荐(0)
摘要: 1.set了解:set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, multimap内 阅读全文
posted @ 2020-01-30 20:35 swsyya 阅读(189) 评论(0) 推荐(0)
摘要: Coloring Contention AC_Code 1 #include <iostream> 2 #include <cstdio> 3 #include <ctime> 4 #include <algorithm> 5 #include <string> 6 #include <cstrin 阅读全文
posted @ 2020-01-30 17:38 swsyya 阅读(470) 评论(0) 推荐(0)
摘要: Charles in Charge AC_Code 1 ///迪杰斯特拉算法,从小的点开始更新 2 #include <bits/stdc++.h> 3 typedef long long ll; 4 const int maxn = 5000100; 5 const ll INF = 1e18+9 阅读全文
posted @ 2020-01-30 17:35 swsyya 阅读(211) 评论(0) 推荐(0)
摘要: 【Floyd】 Floyd算法是一种在有向图中求最短路径的算法。相比不能再有向图中包含负权值的dijkstra算法,Floyd算法可以用在拥有负权值的有向图中求解最短路径(不过不能包含负权回路)。它是一种求解有向图中点与点之间最短路径的算法。 1 #include <iostream> 2 #inc 阅读全文
posted @ 2020-01-30 17:03 swsyya 阅读(234) 评论(0) 推荐(0)
摘要: Maze Connect AC_Code: 1 #include <bits/stdc++.h> 2 #include <iostream> 3 #include <cstring> 4 #include <string> 5 using namespace std; 6 typedef long 阅读全文
posted @ 2020-01-30 11:30 swsyya 阅读(395) 评论(0) 推荐(0)
摘要: Levenshtein Distance AC_Code 1 #include <bits/stdc++.h> 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 #include <string> 6 #include 阅读全文
posted @ 2020-01-30 11:21 swsyya 阅读(185) 评论(0) 推荐(0)
摘要: Carryless Square Root 题目大意:乘法加法运算时不进位(进位舍去),给出一个数,这个数是一个数的平方运算而来的,求这个数。 AC_Code 1 #include <bits/stdc++.h> 2 #include <cstdio> 3 #include <cstring> 4 阅读全文
posted @ 2020-01-30 09:56 swsyya 阅读(559) 评论(0) 推荐(0)

回到顶部