2017年01月_keyboarder_zsq

原创 Multi-University板块

力争补完所有 Multi-University 的“水题”，任重而道远。

2017-01-23 17:18:31 543

原创 POJ3264 【RMQ基础题—ST-线段树】

ST算法Code：//#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int N=5e4+10;int n,q;int a[N];int f1[N][30];int f2[N][30];void ST()

2017-01-23 20:19:08 363

原创 HDU1083 【匹配问题】

题意：有P门课，N个学生，给出每门课上的人。然后问你能不能使得每门课有一个课代表思路：课和学生是两类，且同类之间没有关系，构成二分图；直接就是一个最大匹配问题；注意点：1.是给课进行匹配不是学生2.比如二分图有A,B两类，A与B允许编号相同，但是如果A中的点到B中的点建边，这个意义是A对B有关系，B能去匹配A，这一定不是双向边，双向边就额外多了层关系啊，而且如果

2017-01-19 19:50:51 399

原创 HDU3478 【判奇环/二分图的性质】

题意：给你一幅图，给你一个起点，然后问你存不存在一个时刻，所有点可以在那个时刻到达。思路：这幅图首先是联通的；如果出现奇数环，则满足在某一时刻都可能到达；然后判断奇数环用二分图性质搞也是神奇...#includeusing namespace std;#includeusing namespace std;/*题意：使某一时刻到达该图任意顶点：1.图是联

2017-01-18 23:34:17 924

原创 HDU2444 【二分图判定+最大匹配】

套模板很好的题？#includeusing namespace std; const int N=2e2+10;const int M=4e4+10;struct asd{ int to; int next;};asd q[M];int head[M],tol;int n,m;int col[N];void add(int u,int v){ q[tol].t

2017-01-18 21:13:03 401

原创 ZOJ3175【公式化函数的思想】

思路：就是计算n/1 + n/2 + n/3 + ... +n/n - n的值；然后算那个分式的和的话不能O(N)，发现n不b变，就随手画了个n/x的函数，如下图是10/x的函数图；我们发现这个函数图像是和y=x对称的，这个是其次，然后顺着这个感觉，可以发现，我们从1枚举到sqrt(n)，在1的时候10/1=10，在2的时候10/2=5，我们可以很显然的得知，在对应y的区间

2017-01-18 20:04:18 560

原创 HihoCoder 1121二分图一•二分图判定

背景：新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这两个人有一场相亲。由于姑姑年龄比较大了记性不是太好，加上相亲的人很多，所以姑姑一时也想不起来其中有些人的性别。因此她拜托我检查一下相亲表里面有没有错误的记录，即是否把两个同性安排了相亲。题意：判定是不是一个二分图（因为我们并

2017-01-18 10:36:18 567

原创 ZOJ3164【背包问题（好题）】

%%%%%%%%%%%%%%%岐爷这一发从来没写过这么旺盛的背包问题。。。想法很多，但是好难执行。题意：有N种饼干，1-N每种最多想买Ki个,ki等于0的话没有上界对于第i种饼干的权值是Ei第i种饼干的价格Pi有D钱。还有G组每组只能选一种。思路：有两种背包，一种是在一定的组里，还有没有特定关系；没有特定关系的，如果没有限定数或者限定数*花费

2017-01-17 22:09:22 597

原创 ZOJ3163【思维题】

每天取对角int main(){ init(); int n,x,y; while(~scanf("%d%d%d",&n,&x,&y)) printf("%d\n",n-1); return 0;}

2017-01-17 16:58:38 317

原创 ZOJ3166【找环值最小】

题意：给你一幅图，要你找一个hotel能够满足出去回来，而且保证权值最小；思路：可以搜环，然后取最小权值环，拿个点；floyd方便，初始话自己到自己就是无穷，然后就枚举一下给出的hotel就好了#includeusing namespace std;const int N=1e2+10;const int INF=0x3f3f3f3f;int ma[N][N],ho

2017-01-17 16:54:28 343

原创 ZOJ3158 【DFS】

题意：从上往下切割，不能切边缘，然后问你两个差值，要小于给出的值。思路：直接爆搜，枚举每一行的劈开位置；#includeusing namespace std;const int N=1e2+10;const int INF=0x3f3f3f3f;int n,m;int sum[N][N];int ssum,ans;void DFS(int num,int su

2017-01-17 16:49:25 114

原创 ZOJ3164【区间dp】

题意：有n个人，有一种关系叫做8g关系，给出m个关系，给出n个人的阵列问你最多能拿走多少人，拿走以后相邻就是相邻了思路：dp[i][j] 代表 i-j 最多能去多少人，典型的区间dp；#includeusing namespace std;const int N=3e2+10;const int INF=0x3f3f3f3f;int n,m;int dp[N][N

2017-01-17 16:40:29 336

原创萌新笔记之交换排序

1.冒泡排序听名字还挺可爱的，冒泡(●’◡’●)。为啥叫冒泡呢？算法原理是：对N个元素进行排序，进行N-1次循环，在对第k次循环中，会在N-k个元素从前往后进行比较，每次比较相邻的两个元素，若前一个元素大于后一个元素，就交换，否则保持位置不变。所以每次排序一定能保证当前第k大的回落到第N-k个位置，称为第k趟的冒泡。所以每次就是拿了一个最大的往后跑，抱住一个gfd就往后跑。代码：vo

2017-01-11 22:23:45 96 1

原创萌新笔记之插入排序

插入排序对象：一条杂乱无章的数组实现：从小到大。在说希尔排序之前，先说说简单插入排序：1.简单插入排序：简单插入排序的核心思想：把一条这么个难看的序列默认分为两个排好序的和为排好序的两个部分；所以一开始排好序的只有一个（好看的只有一个），难看的有N（数组长度）-1个；然后呢，你就要顺序下来，把一个个难看的几个人插到好看的那一堆里去，好看的越来越多，难看的越来越少，最后变成了真的好看的；简

2017-01-11 22:03:58 401

ONE MORE TRY