码迷,mamicode.com
首页 >  
搜索关键字:hihocoder 拓扑排序    ( 2772个结果
UVa 124 - Following Orders
题目:给你一些小写字母,以及一些小写字母的偏序对,求出所有满足偏序关系的排列。 分析:图论,搜索,拓扑排序。本体可直接拓扑偏序,这里直接搜索;             利用偏序关系的判断能否到达下一个点即可。 说明:最后一周了,周日就回家了╮(╯▽╰)╭。 #include #include #include #include #include #include using ...
分类:Windows程序   时间:2015-02-11 16:43:45    阅读次数:218
统计hihoCoder挑战赛成绩的Python脚本
2月有两场比赛,总分前八的有纪念品。第一场排第11,要拿到奖品毫无把握。。心血来潮写了个用来计算几场比赛总分排名的脚本,好让自己第一时间知道能不能得奖(囧),也稍微试下BeautifulSoup。# -*- coding: utf-8 -*-from bs4 import BeautifulSoup...
分类:编程语言   时间:2015-02-11 00:28:19    阅读次数:211
Codeforces 510C Fox And Names 拓扑排序
传送门: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
HDU 1285 确定比赛名次【拓扑排序】
题意:中文的题目-----这道题让我终于明白了那个break的作用---因为题目中有这一句“符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前”@_@#include #include #include #include using namespace std;int map[50...
分类:编程语言   时间:2015-02-07 11:41:13    阅读次数:137
hihocoder #1062 : 最近公共祖先·一(小数据量 map+set模拟+标记检查 *【模板】思路 )
#1062 : 最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢?“为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱...
分类:其他好文   时间:2015-02-07 10:18:58    阅读次数:157
HDU 3342 Legal or Not【拓扑排序】
题意:给出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
hihoCoder - 1102 - Individual Income Tax (数学~)
#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
hihoCoder - 1103 - Colorful Lecture Note (栈~~)
#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
POJ 2367 Genealogical tree【拓扑排序】
题意:大概意思是--有一个家族聚集在一起,现在由家族里面的人讲话,辈分高的人先讲话。现在给出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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!