题目:给你一些小写字母,以及一些小写字母的偏序对,求出所有满足偏序关系的排列。
分析:图论,搜索,拓扑排序。本体可直接拓扑偏序,这里直接搜索;
利用偏序关系的判断能否到达下一个点即可。
说明:最后一周了,周日就回家了╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#include
using ...
2月有两场比赛,总分前八的有纪念品。第一场排第11,要拿到奖品毫无把握。。心血来潮写了个用来计算几场比赛总分排名的脚本,好让自己第一时间知道能不能得奖(囧),也稍微试下BeautifulSoup。# -*- coding: utf-8 -*-from bs4 import BeautifulSoup...
分类:
编程语言 时间:
2015-02-11 00:28:19
阅读次数:
211
传送门:510C
C. Fox And Names
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Fox Ciel is going to pub...
分类:
编程语言 时间:
2015-02-07 15:58:35
阅读次数:
267
题意:中文的题目-----这道题让我终于明白了那个break的作用---因为题目中有这一句“符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前”@_@#include #include #include #include using namespace std;int map[50...
分类:
编程语言 时间:
2015-02-07 11:41:13
阅读次数:
137
#1062 : 最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢?“为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱...
分类:
其他好文 时间:
2015-02-07 10:18:58
阅读次数:
157
题意:给出n,m,人的编号为 0到n-1,再给出m个关系,问能不能够进行拓扑排序#include #include #include #include using namespace std;int indegree[1005],queue[1005],head[1005];struct E...
分类:
编程语言 时间:
2015-02-07 10:18:38
阅读次数:
157
#1102 : Individual Income Tax
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
For incomes from wages and salaries, the progressive tax rate in excess of specific amount is applicable. ...
分类:
其他好文 时间:
2015-02-07 09:10:52
阅读次数:
164
#1103 : Colorful Lecture Note
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
Little Hi is writing an algorithm lecture note for Little Ho. To make the note more comprehensible, Little...
分类:
其他好文 时间:
2015-02-07 09:10:05
阅读次数:
149
问题描述: 所谓回文串,就是形如"ababa"这样正序和反序序列完全一样的字符串。最长回文子串问题,即是要找出一个字符串的所有子串中最长的那个回文串。 题目链接:http://hihocoder.com/problemset/problem/1032算法分析:考虑所有长度为奇数的子串,可以这样做.....
分类:
其他好文 时间:
2015-02-06 14:32:02
阅读次数:
167
题意:大概意思是--有一个家族聚集在一起,现在由家族里面的人讲话,辈分高的人先讲话。现在给出n,然后再给出n行数 第i行输入的数表示的意思是第i行的子孙是哪些数,然后这些数排在i的后面。比如样例 504 5 1 01 05 3 03 01后面没有数2后面有4 5 13后面有14后面有5 35后面有3...
分类:
编程语言 时间:
2015-02-06 12:38:32
阅读次数:
152