算法
VVVGG
不积跬步无以至千里
展开
-
求全排列
题目网址找不到的了。。。。意思就是求1-9的全排列 代码: #include #include #include #include #include using namespace std; typedef long long ll; const int N=1000; int n,k; int vis[N]; int res; int a[N]; int ans[N]; #define原创 2017-07-05 09:56:40 · 217 阅读 · 0 评论 -
HUD_1556_树状数组基础
网上关于树状数组有很多讲解,我就不说了(其实是领悟不够彻底。。。。) 先上个题目的链接点击打开链接 先向下更新加一遍 update(y,1); 然后把更新多余的内容在取消掉update(x-1,-1);然后向上取和#include #include #include #define MM(x,y) memset(x,y,sizeof(x)) using namespace std; con原创 2017-07-03 09:41:49 · 229 阅读 · 0 评论 -
Prim模板
int prim(int n,int v) { int i,j,k; tot=0; vis[v]=1; for(i=1;i<=n;i++) { lowcost[i]=edge[v][i]; } for(i=2;i<=n;i++) { mi=INF; for(j=1;j<=n;j++)原创 2017-07-06 14:02:11 · 328 阅读 · 0 评论 -
Codefroces-706B
题目大意就是给你一个数n,然后给n个数,再给一个数p,给p个数 让你求给定的p比n个数大的个数 题目链接:706B ac代码: #include #include #include #include using namespace std; int n,m; const int N=100010; #define MM(x,y) memset(x,y,sizeof(x)) int a[N]原创 2017-07-16 13:25:53 · 341 阅读 · 0 评论