上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 36 下一页
摘要: 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 阅读(462) 评论(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 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 【Floyd】 Floyd算法是一种在有向图中求最短路径的算法。相比不能再有向图中包含负权值的dijkstra算法,Floyd算法可以用在拥有负权值的有向图中求解最短路径(不过不能包含负权回路)。它是一种求解有向图中点与点之间最短路径的算法。 1 #include <iostream> 2 #inc 阅读全文
posted @ 2020-01-30 17:03 swsyya 阅读(216) 评论(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 阅读(387) 评论(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 阅读(180) 评论(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 阅读(549) 评论(0) 推荐(0) 编辑
摘要: 【最长子序列和】 问题定义:对于给定序列 a1,a2,a3……an 寻找它的某个连续子段,使得其和最大。 模板: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 阅读全文
posted @ 2020-01-29 16:28 swsyya 阅读(191) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/wsy107316/p/11502628.html 导弹拦截 解题思路:用nlogn的方法求第一问:最长不上升序列:方法链接 用贪心法求第二问,遍历一遍 AC_Code: 1 #include <iostream> 2 #include <cstdio 阅读全文
posted @ 2020-01-29 12:54 swsyya 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 登山(LIS变形) 注意读题:不连续两个相同海拔,所以要么严格递增,要么严格递减 AC_Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <cmath> 阅读全文
posted @ 2020-01-29 10:30 swsyya 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 挖地雷(LIS变形) AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstring> 5 #include <cstdlib> 6 #include <string> 7 #incl 阅读全文
posted @ 2020-01-29 09:52 swsyya 阅读(181) 评论(0) 推荐(0) 编辑
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 36 下一页

回到顶部