题意 有n个村庄 第i个村庄需要买a[i]的酒 a[i]为负时该村庄可卖掉-a[i]的酒 保证所有a[i]的和为0 一个单位的酒从一个村庄运输到相邻村庄的消耗为1 求运输完所有酒需要的最小消耗
总消耗最少时 每个需要买的村庄都会找离他最近的可以卖的村庄 容易发现 这种状况下 从第一个村和第二个村庄之间的运输量为abs(a[1]) 第二个村庄和第三个村庄之间的运输量为ab...
题意 在n*n的棋盘上的n个指定区间上各放1个'车’ 使他们相互不攻击 输出一种可能电的=...
分类：
其他好文 时间：
2015-02-02 18:06:27
阅读次数：
164
解题思路：第一道DFS的题目---参看了紫书和网上的题解--在找到一块油田@的时候，往它的八个方向找，直到在能找到的范围内没有油田结束这次搜索 可以模拟一次DFS，比如说样例 在i=0，j=1时，发现第一块油田，对它DFS,这样经过一次DFS,所有的油田都被找出来了，被记0Oil DepositsT...
分类：
其他好文 时间：
2015-01-31 16:02:45
阅读次数：
259
题意 从4个n元集中各挑出一个数 使它们的和为零有多少种方法
直接n^4枚举肯定会超时的 可以把两个集合的元素和放在数组里 然后排序 枚举另外两个集合中两元素和 看数组中是否有其相反数就行了 复杂度为n^2*logn
#include
#define l(i) lower_bound(s,s+m,i)
#define u(i) upper_bound(s,s+m,i)
using...
分类：
其他好文 时间：
2015-01-29 12:47:43
阅读次数：
196
解题思路：呃，是看的紫书上面的做法，一个矩形和另一个矩形之间的关系就只有两种，(因为它自己是不能嵌套自己的)，可嵌套，不可嵌套，是一个二元关系，如果可嵌套的话，则记为1，如果不可嵌套的话则记为0，就可以转化为求DAG(有向无环图，即一个点无论通过怎样的路径都不能回到自己这个点的图，符合本题矩形不能自...
分类：
其他好文 时间：
2015-01-25 22:20:57
阅读次数：
218
背景：一次ac！！而且调试时间也短！！！！看来这个自定义函数，确实是一个好的方法！！构思又清晰,调试又明朗！
思路：一些单一的函数堆砌而成，每个函数有自己的功能。
学习：1.我是采用模拟手算二进制为十进制的方法，而小紫书上给出的方法似乎更简单：(这似乎透露除了字符串数转化普通数的方法)（普通二进制数，转化为十进制数就一位一位的拆分）
//assumpt that temp[] have n ...
分类：
其他好文 时间：
2015-01-23 23:06:56
阅读次数：
1071
题意 给你二叉树的先序序列和中序序列 求它的后序序列
先序序列的第一个一定是根 中序序列根左边的都属于根的左子树 右边的都属于右子树 递归建树就行了
#include
using namespace std;
typedef struct TNode
{
char data;
TNode *lc, *rc;
} node, *BTree;
void build(B...
分类：
其他好文 时间：
2015-01-23 21:40:08
阅读次数：
159
题意 求国际象棋中骑士从一个位置移东到另一个位置所需最少步数
基础的BFS应用
#include
using namespace std;
int x[] = { -2, -1, -2, -1, 1, 2, 1, 2};
int y[] = { -1, -2, 1, 2, -2, -1, 2, 1};
int d[15][15], sx, sy, ex, ey;
pair q[105], ...
分类：
其他好文 时间：
2015-01-23 20:13:47
阅读次数：
209
题意 判断输入的括号序列是否是配对的
栈的基础应用 栈顶元素与输入的字符匹配就出栈咯 注意括号序列可以为空
STL栈
#include
using namespace std;
int main()
{
int cas;
char c;
cin >> cas;
getchar();
while(cas--)
{
stac...
分类：
其他好文 时间：
2015-01-23 18:26:16
阅读次数：
192
题意 输出n个数m组小于关系的一种可能的拓扑排序
应用dfs拓扑排序 访问j时 若存在i
#include
using namespace std;
const int N = 105;
int n, m, t, v[N], tpo[N], g[N][N];
void dfs(int j)
{
if(v[j]) return;
for(int i = 1; i <= ...
分类：
编程语言 时间：
2015-01-23 16:26:31
阅读次数：
124
