2016年03月_keyboarder_zsq

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创鉴于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

我觉得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 462

空空如也

解高次方程，除二分法

2016-01-22

C语言memset函数赋0问题

2015-11-12

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

ONE MORE TRY