CodeForces510 C. Fox And Names（拓扑排序）...
分类：
编程语言 时间：
2015-02-03 23:04:19
阅读次数：
249
#1037 : 数字三角形
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
问题描述
小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷...
分类：
其他好文 时间：
2015-02-03 15:11:30
阅读次数：
232
#1040 : 矩形判断
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。
输入
输入第一行是一个整数T(1
每组数据包含4行，每行包含4个整数x1, y1, x2, y2 (0
输出
每组数据输出一行YES或者NO，表示输入的4条线...
分类：
其他好文 时间：
2015-02-03 15:11:03
阅读次数：
163
题目链接：http://codeforces.com/contest/510/problem/C题目大意：构造一个字母表，使得按照你的字母表能够满足输入的是按照字典序排下来。递归建图：竖着切下来，将每个名字的第x个字母从上到下连接建图。然后求拓扑排序。之所以要拓扑排序，因为要判断在x-1里面有a--...
分类：
编程语言 时间：
2015-02-03 14:40:27
阅读次数：
215
传送：http://codeforces.com/problemset/problem/510/C拓扑排序 一个小trick，字典序不仅要求比较字母大小，还有长度~容易漏掉。。#include using namespace std;vector v[101];queue q;char str[10...
分类：
其他好文 时间：
2015-02-03 14:37:31
阅读次数：
126
传送门:cf 510D
给定n个字符串，问能否存在这样的字母表，使得字符串的排序满足字典序。即依据新的字母表，排序满足字典序大小。
假设满足字典序，则我们可以依据已有的字符串得出各字母之间的大小关系，然后通过拓扑排序来判断是否存在可行解，输出任意解，因此只需要判断是否存在解即可。
/***************************************************...
分类：
编程语言 时间：
2015-02-03 09:34:18
阅读次数：
248
#1050 : 树中的最长路时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。但是不管怎么...
分类：
编程语言 时间：
2015-02-03 09:24:06
阅读次数：
1388
首先我们可以确定的是，对于val值小于0的节点都变成0. 假设一个集合内2个房间都能任意到达，那么我就可以吧集合内的所有点的价值都取到，并且可以达到任一点。实际上集合内的每个点是相同的，这样的集合就是一个强连通分量。 那么我们就可以用tarjin算法进行强连通缩点， 最后形成一个dag的图。在dag的图上面进行dp。可以先用拓扑排序后dp。或者建反响边记忆化搜索 。
VIEW CDDE
...
分类：
其他好文 时间：
2015-02-02 23:18:54
阅读次数：
196
题目大意：
给你一个n个点，m条边的有向图，然后要你求出一条经过所有点的路径，输出第i个点是第几个经过的。
解题思路：
话说这道题目我看了好久才看懂啊，毕竟英语差啊。。。。。
很水的一道题目，就是一遍拓扑排序就行了，没什么可讲的了。。。
AC代码：
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-02-02 09:41:29
阅读次数：
239
http://hihocoder.com/problemset/problem/1114这道题，扫雷，两行，给出第二行全部的地雷数目，让我们猜测第一行。思路： 考虑扫雷第二行数字的意义，(已知)[2][i]=[1][i-1]+[1][i]+[1][i+1] 第二行是从1开始的，我们将第一行第[0.....
分类：
其他好文 时间：
2015-02-02 01:51:52
阅读次数：
192
