基本算法
文章平均质量分 92
nicefelix
这个作者很懒,什么都没留下…
展开
-
最短路模板
1. spfa(可检测负环) #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll, ll> pll; const int maxn = 100050; int INF = 0x3f; vector<pll> g[maxn]; ll dis[maxn]; bool vis[maxn]; queue<ll> q; ll n, m, s; //动态规划实原创 2020-07-06 09:00:26 · 112 阅读 · 0 评论 -
线段树
#include<iostream> using namespace std; typedef long long ll; const int maxn = 100000+10; struct node { ll sum,lazy; }; int n,m; int a[maxn]; node t[4*maxn]; void build(int x,int l,int r){ if (l==r) { t[x].sum=a[l]; return; } int mid=(l+r原创 2020-06-28 21:16:12 · 83 阅读 · 0 评论 -
N皇后问题
HDU 2553 N皇后 1.题目描述 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列, 也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,原创 2020-06-20 17:17:30 · 402 阅读 · 0 评论