题目连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=163 ...

第一篇文章，以后会坚持写的。这道题目就是找r1，r2，c1，c2使得(r1,c1)和（r2,c1)相等，(r1,c2)和（r2,c2)相等对效率有一定要求，不小心就会TLE最初的算法是枚举r1，r2然 ...

题面：https://vjudge.net/problem/UVA-1025 思路： 紫书上的dp入门题，蒟蒻看了好久才看明白，下面就是思路。 首先要用一个三维数组has_train[i][j][k]表示在i时刻第j个站台是否有从左到右或从右到左的车（k = 0为从左到右，k ...

Where's Waldorf? Time limit: 3.000 seconds Given a m by n grid o ...

极大团。即求一个最大点集，使得点集中的任意两个点u，v至少存在u->v，或者v->u的路径。 是这样做的，求出所有的联通分量，然后整个图就变成了无环图，把原来若干个点缩点，点权为分量的点 ...

《算法竞赛入门经典》第四章函数和递归中的题目，考察了自定义函数应用和二进制相关内容。（个人认为考察二进制相关知识占多）。 题意：给一个编码头和一串编码（编码可以换行），编码头根据以下规则对应编码{ ...

题意： 给定2个字符串a, b，求b在a中出现的次数。要求可以是不连续的，但是b在a中的顺序必须和b以前的一致。 思路： 类似于数字分解的题目。dp[i][j]表示：b的前j个字符在a的前i个字 ...

题目： acm.hust.edu.cn/vjudge/roblem/viewProblem.action?id=19191 这道题本身难度不大，但输入输出时需要特别小心，一不留神就会出问题。 对 ...