2017年07月_VVVGG

原创 Codeforces-158B

题目意思就是给你不同学生人数的组，要求一个组的人必须要在一辆车上，问你要几辆车，模拟一下题目链接：http://codeforces.com/problemset/problem/158/BAC代码：#include#include#include#include#define MIN(x,y) x<y?x:y#define MAX(x,y) x>y?x:yusing na

2017-07-19 09:23:28 355

原创 Codeforces-460A

题目意思vasya开始有n双袜子，每天他都穿一双，当天晚上扔掉，每在m的倍数天的时候 vasya的妈妈就帮vasya再买一双袜子，求vasya能穿多少天的袜子，水题题目链接：http://codeforces.com/problemset/problem/460/A代码：#include#include#include#includeusing namespace std;#

2017-07-16 15:24:00 344

原创 Codefroces-706B

题目大意就是给你一个数n，然后给n个数，再给一个数p，给p个数让你求给定的p比n个数大的个数题目链接：706Bac代码：#include#include#include#includeusing 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 330

原创 POJ-3259

SPFA模板题判断是否有负环题目链接：POJ-3259AC代码：#include#include#include#includeusing namespace std;const int N=1e3+10;const int INF=0x3f3f3f3f;#define MM(x,y) memset(x,y,sizeof(x))struct Node{ int to

2017-07-12 10:20:58 363

原创 HDU--3333

题意就是让你求给定数的区间和，数值相同只加一次题目链接：HDU-3333主要就是区间右端点排序和这句话“对于要查询的区间，它的右端点固定后，那么重复的数字便是右面开始最后一次出现的”AC代码：#include#include#include#include#includeusing namespace std;#define MM(x,y) memset(x,y,siz

2017-07-11 10:53:19 312

原创 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 310

原创 Java JDK和eclipse

Java JDK 1.8 64位：http://pan.baidu.com/s/1eROCz2yeclipse：http://pan.baidu.com/s/1qYjWMAC

2017-07-06 13:12:10 198

原创 HDU-2717

这题和1548没啥区别，但是中间还是出现了几波迷之错误链接：点击打开链接AC代码：#include #include #include #include #define MM(x,y) memset(x,y,sizeof(x))typedef long long ll;using namespace std; const int N=1000000; int

2017-07-05 13:34:47 347

原创 HDU-1548

坐电梯只能上和下，走过的楼层是当前所存数乘以1或者-1题目链接：点击打开链接AC代码：#include#include#include#include#define MM(x,y) memset(x,y,sizeof(x))using namespace std;const int N=300;int a[N];struct node{ int x; l

2017-07-05 10:59:47 197

原创求全排列

题目网址找不到的了。。。。意思就是求1-9的全排列代码：#include#include#include#include#includeusing 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 206

原创 POJ-1321-棋盘问题

这个题和8皇后有点像，用vis数组来记录当前列是否能放题目链接：点击打开链接AC代码：#include#include#include#include#includeusing namespace std;typedef long long ll;const int N=1000;int n,k;int vis[N];int res;char mp[N][N];

2017-07-05 09:32:10 173

原创 HDU--1241 简单DFS

题目链接：点击打开链接遍历整个图，把‘@’变成‘*’，统计次数AC代码：#include#include#include#include#includeusing namespace std;typedef long long ll;const int N=1000;struct Node{ int x; int y;};int n,m;#def

2017-07-04 15:15:32 205

原创 HDU 1372——DFS

//点击打开链接//DFS的模板题#include#include#include#include#define MM(x,y) memset(x,y,sizeof(x))using namespace std;struct node{ int x; int y; int pos;};queuea;char e[5],s[5];int vis[30][

2017-07-04 13:56:19 239 1

原创 poj 2352　Ｓｔｒａｔ

题目链接点击打开链接以Ｘ为坐标　建立一维的树状数组即可　由于Ｘ＝０.。。超时　　所以＋１即可 return a.x<b.x;}ll low[N];ll index[N];void add(int k,int num){ while(k<=N) { low[k]+=num; k+=k&-k; }}ll s

2017-07-04 10:44:30 185

原创 POJ_3067_树状数组

点击打开链接树状数组的应用也是来求逆序数的 AC代码#include#include#include#includeconst int N=1000105;typedef long long ll;#define MM(x,y) memset(x,y,sizeof(x))using namespace std;int n,m,k;struct Node{

2017-07-04 09:21:41 179

原创 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 211

VVVZCS的博客