转自：https://wido.me/sunteya/understand-bashrc-and-profile/在一般的 linux 或者 unix 系统中, 都可以通过编辑 bashrc 和 profile 来设置用户的工作环境, 很多文章对于 profile 和 bashrc 也都有使用, 但...
分类：
其他好文 时间：
2014-07-29 17:30:12
阅读次数：
350
#include #include #include #define ZERO 0#define clen 26 /* 26个字母 */const char fc = 'a';typedef struct node{ struct node *child[clen]; /* 存储下一个字符 */ i...
分类：
其他好文 时间：
2014-07-29 16:57:02
阅读次数：
256
这个题目就是考察线段树的基本用法，我自己打了代码，其实就是照模板来的，大概思想已经弄懂了。用c++不能过，说我超时，就改成c的读入读出，这坑爹的过了。我最爱的c++，你肿么了。。。这是ac的代码：#include#include#includeusing namespace std; int n,m...
分类：
其他好文 时间：
2014-07-29 16:43:12
阅读次数：
265
不会做啊 这么水的dp =-=怨死 。。。。 touch me我下面内容 都是来自 传送dp[i][j]表示前i个月最后一个月的总人数为j所花的最小费用状态移动方程:dp[i][j] = min{dp[i-1][k] + cost[i][j]},其中cost[i][j]是第i月的花费,1~...
分类：
其他好文 时间：
2014-07-29 16:39:42
阅读次数：
244
题意：给你n条边，目标位置t；接下来是每条边，包括起点，终点，容量；
感想：第一道最大流的代码，这道题是我更深地理解了Ek算法，不过这道题有个超坑的情况，那就是出现重边的情况==！
思路：EK算法
AC代码：
#include
#include
#include
#include
using namespace std;
#define INF 100000000
#define N 20...
分类：
其他好文 时间：
2014-07-29 15:07:38
阅读次数：
230
题意：还是最大流的算法，n是给定的点，m是边，以下m行是每条边
思路：还是EK算法，我目前就只知道这个算法，用C++交4000多MS，大家感兴趣的还是别用这个算法了！我的代码下面附了一个多路增广代码，可以借鉴，78MS
我的AC代码：
#include
#include
#include
#include
using namespace std;
#define INF 100000000
...
分类：
其他好文 时间：
2014-07-29 14:37:58
阅读次数：
257
计算一个字符串数组中有多少个重复字符串出现。
如果直接使用map容器，那么这条题就很简单了，一下就AC了，因为map已经处理好一切了；
不过时间超过1532ms，有点慢。
如下：
int main()
{
map msi;
int total = 0;
char treeName[40];
while (gets(treeName))
{
msi[treeName]++;
...
分类：
其他好文 时间：
2014-07-29 14:32:18
阅读次数：
288
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4405
e[i]：当前在位置i还需要走的步数期望
受刘汝佳的AC自动机那个后缀链接写法的启发，我的x[i]通过逆序算出来连续有“flight line ”的时候，能到达的最远距离， rep(i,0,m)
{
scanf("%d%d",&xx,...
分类：
其他好文 时间：
2014-07-29 14:22:38
阅读次数：
252
转载请注明出处：http://blog.csdn.net/ns_code/article/details/26092725 剑指offer上的第24题，主要考察递归思想，九度OJ上AC。题目描写叙述：输入一个整数数组，推断该数组是不是某二叉搜索树的后序遍历的结果。假设是则输出Yes,否则输出No。....
分类：
其他好文 时间：
2014-07-29 13:33:08
阅读次数：
228
UVA 1400 - "Ray, Pass me the dishes!"
题目链接
题意：给定一个序列，每次询问一个[L,R]区间，求出这个区间的最大连续子序列和
思路：线段树，每个节点维护3个值，最大连续子序列，最大连续前缀序列，最大连续后缀序列，那么每次pushup的时候，根据这3个序列去拼凑得到新的一个结点即可
代码：
#include
#include
...
分类：
其他好文 时间：
2014-07-29 13:22:57
阅读次数：
223
