- 博客(9)
- 问答 (2)
- 收藏
- 关注
原创 鉴于spfa基础上的差分约束算法
怎么搞? 1. 如果要求最大值 想办法把每个不等式变为标准x-yx-y 将这些约束条件转化为差分约束,不妨设T[x] = S[1]+S[2]+....S[x],那么上面式子就可以转化为: 1. T[si+ni] - T[si-1] > ki 2. T[si+ni] - T[si-1] 又差分约束系统的
2016-03-31 15:45:31 751 1
原创 今天集训队走了4个人--我的心好像流泪了
我觉得ACM集训队不仅是个单纯的组织,我一开始还担心刷人这种那么看起来那么有竞争性的事情,我错了,我看到一些人的离去:一开始那些比我菜的人离去,我觉得无所谓;可是今天我看到了比我强的人走了,我非常地惊讶,我觉得像我这么弱的人都还没走,他们居然走了,要学的东西还有很多,就算学了,要熟练的东西更多。现在我永远都赶不上时间,每天规定自己的10题,都没有做到。第一时间,第二非常撒比,我只能一步一步去做,然后
2016-03-28 21:14:33 760
转载 BFS+PRIM
在一个y行 x列的迷宫中,有可行走的通路空格’ ‘,不可行走的墙’#’,还有两种英文字母A和S,现在从S出发,要求用最短的路径L连接所有字母,输出这条路径L的总长度。一格的长度为1,而且移动的方法只有上、下、左、右,所以在无任何墙的情况下(但“墙#”是必须考虑的,这里只是为了说明)任意两个字母之间的距离就是直接把 横坐标之差 加上 纵坐标之差 注意的是,可行的路为 字母 和 空格 不可行的
2016-03-24 23:03:09 407
转载 优先队列(转载)【非常棒】
转载: http://www.cnblogs.com/heqinghui/p/3225407.html优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的: 优先级队列 是不同于先进先出队列的另一种队列。每次从队列
2016-03-23 11:19:44 392
原创 BestCoder Round #73 (div.2)1002/hdoj5631
思路:判断点是否连通,祖先只有一个并查集:可以分类点,访问的是点所在的集合#include<stdio.h>#include<iostream>#include<cstdio>#include<queue>#include<queue>#include<stack>#include<cmath>#include<cstring>#include<cstdlib>#include<
2016-03-19 09:27:02 503
原创 zoj2412 dfs连通图
zoj2412#include<stdio.h>#include<iostream>#include<cstdio>#include<queue>#include<cmath>#include<cstring>#include<cstdlib>#include<climits>#include<algorithm>using namespace std;#define ll lo
2016-03-19 09:14:46 667
原创 dijkstra算法的应用(poj2387)+堆优化【还没学C艹很尴尬,不理解的先不写了,未完,待续...】
一题非常简单的最短路题目,但是我就是很撒比的错在了,1.初始化;2.判断重边#include <stdio.h>#include <iostream>#include <string.h>#include <math.h>#include <stdlib.h>#include <queue>#include <set>#include <stack>#include <algorit
2016-03-19 09:04:19 466
原创 POJ3414(BFS+[手写队列])
贴一发自己写的手写队列…..#include <stdio.h>#include <iostream>#include <string.h>#include <math.h>#include <stdlib.h>#include <queue>#include <set>#include <stack>#include <algorithm>using namespace std;
2016-03-03 17:55:18 988
原创 POJ1088滑雪【记忆化搜索】
就是用DP,DP[i][j]是在这个(i,j)位置作为起点的最长长度。 因为可能会超时,DP的话每次就是记录,然后就不用回溯了。 很简单的DFS里面的记忆化搜索。#include <stdio.h>#include <iostream>#include <string.h>#include <math.h>#include <stdlib.h>#include <queue>#inc
2016-03-03 17:51:02 463
空空如也
解高次方程,除二分法
2016-01-22
C语言memset函数赋0问题
2015-11-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人