CF 535C Tavas and Karafs题目大意:给你一个无限长的等差数列，每次给一个起点L，可以吃T轮，每可以把M个数吃一口（-1），问最大的R使得区间[L,R]被吃完思路：显然给定一个区间[L,R]后很容易贪心出能不能被吃完,并且发现该性质有单调性也就是如果[L,R]可以吃完，那[L,R...
分类：
其他好文 时间：
2015-05-03 18:39:18
阅读次数：
222
题意：迷宫搜索，一个起点可能有多个终点，遇到门卫要额外花费一个单位时间；思路：bfs;结构体表示队列：#include#include#includeusing namespace std;int n,m,s1,s2,e1,e2;char mm[505][505];int vis[505][505]...
分类：
其他好文 时间：
2015-05-01 14:38:07
阅读次数：
85
// uva11624 bfs最短路
// Fire 给你一个图，有一个起点'J'，从任何边界走出去就算成功
// 但是，会有起火的地方，每秒火会上下左右四个方向蔓延，人不能
// 走有火的地方，问能不能逃出去，逃出去的最少步数是多少
//
// 我的思路就是先预处理出每个地方的火的燃烧的最开始的时间
// 这bfs就可以了，计为f[i][j];
// 之后的再走一遍最短路，用s[i][j]记录人...
分类：
其他好文 时间：
2015-04-29 21:51:50
阅读次数：
119
算法大意：从一个起点出发，到达所有需要达到的点，再回到本身，求最短路法一：用状态压缩思想#include#include#include#includeusing namespace std;int n;struct edge{ int x; int y;}a[20];int temp[...
分类：
其他好文 时间：
2015-04-28 17:27:59
阅读次数：
149
题目大意： 就是说，对于一个起点，使得从这个起点开始，每次间隔相同的格子后，所经过的地方都是‘*’解题思路： 直接暴力，枚举起点+枚举公差代码： 1 # include 2 # include 3 4 using namespace std; 5 6 # de...
分类：
其他好文 时间：
2015-04-09 21:35:27
阅读次数：
140
求一个序列的子序列的最大值，这是一个经典算法，这里稍作整理。
问题：任给一个整数序列，如{-2, 5, 7, 11, -4, 13, -5, -2, -6, 3, -1, 3}，求出这个序列中连续子序列的和的最大值，这个例子中最大值为32，子序列为{5, 7, 11, -4, 13}。
方法一：最简单的暴力法。确立一个起点，一个终点，计算起点到终点的和。下面代码中int brute_force...
分类：
其他好文 时间：
2015-03-21 17:15:02
阅读次数：
179
学习动态性能表第六篇-(1)-V$SESSION_WAIT 2007.5.30 这是一个寻找性能瓶颈的关键视图。它提供了任何情况下session在数据库中当前正在等待什么(如果session当前什么也没在做，则显示它最后的等待事件)。当系统存在性能问题时，本视图可以做为一个起点指明探寻问题的方向。....
分类：
其他好文 时间：
2015-03-12 16:45:50
阅读次数：
151
题目大意：给出一个沙漏，包含一个倒三角和一个三角，每个方格有一个0到9的数字，从顶上某格走到底下某格，求得到一个特殊值的路径有多少条，并输出字典序最小的。路径用一个起点和一系列'L'和'R'的字符表示。
用a[i][j]表示第i行第j列的数字。由于要求字典序最小的，所以从下往上递推。用d[i][j][u]表示在(i,j)且和为u的路径有多少条，在上半部分是倒三角，可以由d[i+1][j]...
分类：
其他好文 时间：
2015-03-09 09:27:02
阅读次数：
270
单源最短路问题是固定一个起点s，求它到所有点的最短路的问题。Bellman-Ford算法可以用于边权为负的情况而不像Dijkstra只适用于边权为正的情况(有负圈返回错误)，但是其效率比较低。记从起点s出发到顶点i的最短距离为的d[i] 那么
d[i] = min(d[j]+(j->i)|其中#include
#include
#include <algori...
分类：
编程语言 时间：
2015-03-04 22:44:49
阅读次数：
217
驳Jan Baan关于BPM是ERP走向没落起点的说法Jan Bean在接受畅享网访问的时候提到“BPM是ERP走向没落的一个起点”、“BPM终将取代ERP”，让笔者这样一个在ERP行业待了接近十年的从业者觉得无从接受。不接受之第一点：Internet时代的到来使得ERP显得相形见绌。Bean认为i...
分类：
其他好文 时间：
2015-02-25 12:49:53
阅读次数：
115
