2017年7月20日
51Nod 1073约瑟夫环
摘要： 1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 N个人 阅读全文
posted @ 2017-07-20 23:58 kimsimple 阅读(196) 评论(0) 推荐(0) 编辑
51Nod 2006 飞行员配对(二分图最大匹配)-匈牙利算法
摘要： 2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 阅读全文
posted @ 2017-07-20 23:55 kimsimple 阅读(301) 评论(0) 推荐(0) 编辑
51Nod 1212无向图最小生成树
摘要： prim Kruskal 阅读全文
posted @ 2017-07-20 23:48 kimsimple 阅读(329) 评论(0) 推荐(0) 编辑
51Nod 1081前缀和
摘要： #include #include using namespace std; long long a[50005]; long long sum[50005]; int main() { int n; cin>>n; for(int i=1;i>a[i]; sum[i]=sum[i-1]+a[i];... 阅读全文
posted @ 2017-07-20 23:43 kimsimple 阅读(111) 评论(0) 推荐(0) 编辑
51Nod 1118 机器人走方格--求逆元
摘要： (x/y) %mod =x*(y^(mod-2))%mod; 在算x,y的时候可以一直mod 来缩小 y^(mod-2)显然是个快速幂 法二：递推 mp[i][j]=mp[i-1][j]+mp[i][j-1] 阅读全文
posted @ 2017-07-20 23:41 kimsimple 阅读(161) 评论(0) 推荐(0) 编辑
51Nod 1384全排列
摘要： #include "iostream" #include "cstdio" #include "cstring" #include "algorithm" #include "map" using namespace std; char a[11]; vector ans; bool visit[11]; int n; map,bool> m; void dfs(int k) { ... 阅读全文
posted @ 2017-07-20 00:00 kimsimple 阅读(134) 评论(0) 推荐(0) 编辑