摘要：
6月29日 下午2:00-5:00 个人赛6月30日 简单博弈 ---- 段检妹7月 1日 并查集、Kruskal、Prim、优先队列 ---- 段检妹7月 2日 Bellman-Ford、SPFA ---- 段检妹7月 3日 网络流基本模型，以及FF和EK求最大流 ---- 杨旋 7月 4日 Dinic求最大流，最小费用最大流 ---- 杨旋 7月 5日 二分图匹配(匈牙利算法和构图最大流) ---- 杨旋 7月 6日 AC自动机，trie图 ---- 杨旋7月 7日 A*，n短路问题 ---- 袁鑫固7月 8日 搜索问题深入剖析，例题精讲（上午队员研究指定习题，并做相应分析，下午讲课） - 阅读全文
摘要：
貌似今天ac出来了四道题：自己还得加把油：1 http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=242#problem/A传言中的按位dp，自己要好好想想；2 http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=242#problem/B对于栈的使用，貌似得添加一个队列，也可以直接使用出栈来解决；3 http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=242#problem/C要 阅读全文
摘要：
今天羽哥给了我很大的打击啊~~决定a几道水果题，练练手，羽哥竟然把卷包裹法练的如火纯青了~~~嫉妒啊~~追赶上羽哥的步法啊~~ 今天自己验证了一下对于两直线是否相交用叉积的判定； 例如两条直线，p1 p2， q1q2 来判断是否相交，则根据 q1p1叉q1q2*q1q2叉q2p2 如果大于等于0则相交，否则不相交。下面是判断代码：#include<stdio.h>typedef struct node{ int x,y; }point;point p1,p2,q1,q2;int result1,result2; int cr... 阅读全文
摘要：
博弈的问题：博弈 主要注意两种 1：状态 2：最优策略 每个博弈都要注意这两种策略 存在好多种博弈都是这三种博弈的变型，一种是威佐夫博弈，二是巴什博弈，三是尼姆博弈，下面这两道题是尼姆博弈的变形：poj： http://poj.org/problem?id=1704 阶级博弈：这种是 尼姆博弈的一种变型。 主要方式有两点：1 ：两个两个分成一组，这样就可以保持状态，举个例子 1，2，4,6 这四个状态， 先走的将4前移，后走的将6同样也移动相同的距离，这样相当于状态没有改变，这是最优策略的影响。2：如果存在这5个数，分不成两个两个的一组，这样就将前面的数添加一个零，得出正确的结果。 例如... 阅读全文
摘要：
做下kmp，和字典树，回忆一下自己从前做过的知识~~~貌似~~~忘记的差不~~多了~~码了两道题~~写一下~~http://acm.hdu.edu.cn/showproblem.php?pid=1711hdu 1711 上面的题~~~post code 直接贴代码~~~#include<stdio.h>int len1,len2,nextval[11000],pos;int a[1000010],b[11000];void getnext();int main(){ int i,j,n; scanf("%d",&n); while(n--) { scan 阅读全文
摘要：
今天ac了一道acdream上的水题，来缓解一下自己的压力~~好水的题，要注意输入的格式就对了~~注意用getchar（）吃掉回车：然后就ac了~~ 发现一个新的oj网站，叫 light oj，题目分类不错哦~~大家可以去水一下http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=8954#problem/KK -Array SimulationTime Limit:500MSMemory Limit:32768KB64bit IO Format:unknownSubmitStatusDescriptionI am retired 阅读全文
摘要：
坑人的网络流~~自己看了好几遍，又模拟了好几遍终于写出了这道最基本的网络流，这也算是网络流入门了吧~~~自己理解的网络流：网络流：1.现将sum=0赋初值； 2.首先使用的是bfs或dfs找出一条到达终点的路径。记录它的权重的最小值；（用BFS时路径需要用到队列来存储）。 3.sum加上每条路径上权重的最小值； 4.将顺序路径相减，将逆序路径相加得到正确结果； 反复调用（2）（3）和（4），得出正确结果。 下面 用poj上的http://poj.org/problem?id=1273Drainage Ditches这道题来进行讲解； 算法分析：1... 阅读全文
摘要：
果然坑，有木有，~~ 队列，邻接矩阵，邻接表知道如何用，就是实现不了~~汗~~只好自己看书 自己定义了一个邻接表，可以以按照原情况进行存储；如：1->2->3->4 表示的是 1点和2，3，4点相连2->1->3 表示的是2点和1，3，点相连3->4->5 表示的是3点和4，5点相连的下面附上自己的 构建邻接表的程序：post code：自制邻接表：#include<stdio.h>#include<stdlib.h>typedef struct stu{ int data; struct stu *next; ... 阅读全文
摘要：
a=10;b=5;c=20;错误：if(a>b^5) 要注意算术符号的优先级：正确：if(a>b^5) 注意要加括号。 阅读全文
摘要：
bellman-ford 求两点之间的最短路径 点数为v，边数为e，点的距离设为dis[i];1.开始对所有的点初始为最大值，所求的源点的值设为0；2.开个结构体数组（邻接矩阵）来存储所有的边的两点和权值（from，to，value）3.循环1- v 实际循环1到v-1次以内 是正确的结果，表示没有负环，如果循环了v次，则表示存在负环。（判断的是dis[to]>dis[from]+value{dis[to]=dis[from]+value;}）4.最后输出个点的结果 。方案一：如果要求b点到其余各点的距离，就将b点的距离设为0；并且可以求出来是否存在负环。方案二： 如果初始化所有的的为i 阅读全文