Keep trying, keep going

在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得S中的点所对应的整数的和尽量大。这个最大的和就是上帝给生命之树的评分。

KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。但是相较于其他模式匹配算法，该算法晦涩难懂，第一次接触该算法的读者往往会看得一头雾水，主要原因是KMP算法在构造跳转表next过程中进行了多个层面的优化和抽象，使得KMP算法进行模式匹配的原理显得不那么直白。本文希望能够

AC代码

Hard problemcjj is fun with math problem. One day he found a Olympic Mathematics problem for primary school students. It is too difficult for cjj. Can you solve it?Give you the side

挺好的一个题目，让你自己找办法实现 ，找出问题的实质

THE DRUNK JAILERA certain prison contains a long hall of n cells, each right next to each other. Each cell has a prisoner in it, and each cell is locked.One night, the jailer gets bored

非常详细的解答。

Lucky Number “Ladies and Gentlemen, It’s show time! ”“A thief is a creative artist who takes his prey in style... But a detective is nothing more than a critic, who follows our footsteps

一点一点进步

大部分内容转载来源：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？1.首先，字符串"BBC ABCDAB

这是我的第一个网络流的题目，纪念一下！！！AC代码：g++  0ms#include #include #include #include using namespace std;const int INF = 0xfffffff;const int MAXN = 200 + 10;int flow[MAXN][MAXN];//邻接矩阵存放图。（有向图）//m

A - 数塔Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit StatusDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过

转载请注明出处！http://blog.youkuaiyun.com/lalala8866/article/details/76554721下面先介绍从文件中读入测试数据的方法（2行关键代码）1.将输入的测试数据存放到 Data.txt 中，比如直接将下列数据保存在 Datax.txt（自己随便起名字）中（空格必须有，多少无所谓）10.5 1020.5 24.002 5.55...

解决两个矩阵相乘的问题

很好的算法，学习到啦，推荐一下

1.首先打开原文本文件（或者其他存放数据的文件）。2.然后把数据全部复制到 codeblocks里面一个新建的空白文档（.c 或者.cpp等 都可以）里面。3.把文件中的所有数据按照格式对齐。能显示的字符要上下对齐。达到下面的这种形式。4.最关键的一步。把键盘的输入光标（一条竖的斜线提示的位置）定位（通过鼠标或者方向键）到

package dashu; //这是我的包名字，这个可以按规则任意起import java.util.*;import java.math.*;public class muban{ //这是我的类名字，这个可以按规则任意起 public static void main(String args[]){ Scanner cin = new Scanner(System

The Designer                                                       Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

单个矩阵转置#include#include#include#include using namespace std;int main(){ int Matrix[110][110]; int N,i,j; while(scanf("%d",&N) != EOF) { for(i = 1; i <= N; i++){

POJ1915 Knight Moves

高精度】被限制的加法

【高精度】简单高精度加法题目描述修罗王解决了计算机的内存限制问题，终于可以使用电脑进行大型的魔法运算了

下面是常见的OJ评判结果以及它们表示的意思Queuing : 提交太多了，OJ无法在第一时间给所有提交以评判结果，后面提交的程序将暂时处于排队状态等待OJ的评判。不过这个过程一般不会很长。Waiting：你的程序刚刚提交，正在等待OJ评测你的程序。Compiling : 您提交的代码正在被编译。Running : 您的程序正在OJ上运行。Judging : 正在检查您程序的

题目描述Farmer John finds that his cows are each easier to milk when they have another cow nearby for moral support. He therefore wants to take his M cows (M≤1,000,000,000, M even) and partition them into M/2 pairs. Each pair of cows will then be ushered off

#include#include#include#includeusing namespace std;const int maxn = 110;vectorv[maxn];int dp[maxn][maxn];int visit[maxn];int n,m;void DFS(int x){ visit[x]=1; for(int i=0;i<v[x].s

文章出处：点击打开链接 http://blog.youkuaiyun.com/dellaserss/article/details/7724401/[置顶] 并查集详解 (转)   这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高

概念上：C++是一门计算机编程语言，而G++则是C++的编译器。GCC和G++都是GUN的编译器，cc是Unix系统的C Compiler，而gcc则是GNU Compiler Collection，GNU编译器套装。gcc原名为Gun C语言编译器，因为它原本只能处理C语言，但gcc很快地扩展，包含很多编译器（C、C++、Objective-C、Ada、Fortran、Jav

sprintf//sprintf( 目标，格式，原来的数据)；//可以把好多 数据都格式化到同一个目标中//sprintf函数的格式： 最前面是 char型的字符串，头文件是 #include // int sprintf( char *buffer, const char *format [, argument,...] );#include //测试正确i

程序员嘛，外行人看起来已经是不可理解的奇怪生物了，自然也没必要跟他们再装逼所以呢，如何对其他程序员装逼就是一门很有学问的事了 ----------------------------------------------------  一.准备工作“工欲善其事必先利其器。”1.电脑不一定要配置高，但是双屏是必须的，越大越好，能一个横屏一个竖屏更好。一个用来查资

Friend-Graph                                                  Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

我的AC代码：G++  405ms#include //AC#includeusing namespace std;int main(){ long long x,n; char ch[3]; int T; scanf("%lld",&T); while(T--) { scanf("%lld",&n); long long sum=0, maxx=1e

A -CardsTime Limit:1000MS    Memory Limit:262144KB    64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 701ADescriptionThere are n cards (n iseven) in the deck. E

InputThe first line of input contains an integer T(1 ≤ T ≤ 105), the number of test cases.Each test case will consist of two space - separated integers:L and R(0 ≤ L ≤ R ≤ 105).

下面是常见的OJ评判结果以及它们表示的意思Queuing : 提交太多了，OJ无法在第一时间给所有提交以评判结果，后面提交的程序将暂 时处于排队状态等待OJ的评判。不过这个过程一般不会很长。Waiting：你的程序刚刚提交，正在等待OJ评测你的程序。Compiling : 您提交的代码正在被编译。Running : 您的程序正在OJ上运行。

文章出处：http://www.cnblogs.com/cyjb/p/UnionFindSets.html并查集并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。使用并

HDU 或 HDOJ 2612 Find a way (两次 BFS)