ONE MORE TRY

反正一开始就是瞎几把看题，然后题意理解了，什么飞机？只能去看题解了。 呵呵，可惜，题解看了三个小时，还是一知半解，先写了。 - -菜鸡超级详细题解，强行掰弯一波，等下再问问别人吧。 OK,OK开始！！！ 题意：在一个三维的空间里，有n个长方体，棱都与坐标轴平行。 然后给你一堆关系，让你去构建一个集合能否满足这些长方体的关系。 1、在三个维度上都相交。 2、其中一个长方体上的所有点（8

【日后练手】（非解题） 拓扑排序+DFS（POJ1270）#include<stdio.h> #include<iostream> #include<cstdio> #include<queue> #include <vector> #include<map> #include<stack> #include<cmath> #include<cstring> #include<cstdlib> #

/* author： keyboarder time ： 2016-05-18 12:21:26 */ #include<cstdio> #include<string.h> #include<iostream> #define N 110int pre[N]; int ma[N][N]; bool vis[N]; int n;void tuopu() { int cnt=0;

题意： 先给你一个字符串，让你给他们排序； 再给你一行，在这一行，每两个就是第一个需要在第二个前面； 思路： //DFS写多了感觉好有啊，就是排序过程中可能会有多种情况。 //我们考虑一下怎么排好一个位置，这个位置可能有多个东西可以占，那么这些东西对于这个位置都是等价的， //那么我们可以采用深搜下+回溯来解决。 //其实还是蛮简单的code：#include<cstdio> #inc

//题意：   给出一个有向无环图，每个顶点都有一个权值。 //         求一条从入度为0的顶点到出度为0的顶点的一条路径， //         路径上所有顶点权值和最大。 //我觉得只要明白 //图论里的链式前向星   的  建图原理  和  拓扑排序的一点知识就完全有能力打出来 //以后还是可以练练手的  所以写一发吧 //拓扑

首先 CLJ ORZ 这道题做了两次，第一次瞎搞。。。 第二次，好吧，骄傲地说水过。。。 题意：不说了； 思路： 题目默认是小的在前面，那么就是反向建图，每次排序拿大的出来；第一次做的时候，我记得我的思路是：还是正向建图，然后每次拿小的出来，天真啊，年轻啊，一个例子：1->3->4和5->2，很明显最终的排序，应该是1，5，2，3，4，其实一开始我还看过题解不理解为什么会这样，我还是理解成

很裸的拓扑排序~//#include <bits/stdc++.h> #include<iostream> #include<string.h> #include<cstdio> #include<algorithm> using namespace std;typedef __int64 LL;const int N=1e2+10; int ma[N][N]; int pre[N]; int n;

题意： 对于n个给出字符串a,b，理解成a在b之前办好这个事情，要求n个给出两个串，a都要在b之前完成； 题意： 所以一旦出现环就不行了； 以前在写最短路的时候，spfa就有一个判环，后来写着写着写到了拓扑排序。。。。。判环就好了； #include #include #include #include #include #include #include using namespace