码迷,mamicode.com
首页 >  
搜索关键字:acm 拓扑排序    ( 20088个结果
HDU 1285 确定比赛名次(拓扑排序+优先队列)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285 Problem Description 有N个比赛队(1   Input 输入有若干组,每组中的第一行为二个数N(1   Output 给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。 其他说明:符合条件...
分类:其他好文   时间:2014-05-10 10:15:18    阅读次数:323
[dp] zoj 3740 Water Level
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5122 ZOJ Problem Set - 3740 Water Level Time Limit: 2 Seconds      Memory Limit: 65536 KB Hangzhou is a beauti...
分类:其他好文   时间:2014-05-10 10:12:56    阅读次数:432
ZOJ 2158 && POJ 1789 Truck History (经典MST)
链接:http://poj.org/problem?id=1789 或  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1158 Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are use...
分类:其他好文   时间:2014-05-10 09:39:59    阅读次数:440
ZOJ 1586 QS Network (经典MST~Prim)
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=586 In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each other via networks. If...
分类:Web程序   时间:2014-05-10 09:38:02    阅读次数:537
HDU 1102 && POJ 2421 Constructing Roads (经典MST~Prim)
链接:http://poj.org/problem?id=2421  或   http://acm.hdu.edu.cn/showproblem.php?pid=1102 Problem Description There are N villages, which are numbered from 1 to N, and you should build some roads ...
分类:其他好文   时间:2014-05-10 09:34:09    阅读次数:389
XTUOJ 1142 Collatz Conjecture(数论)
昨天一开始就看中了这个题,觉得这道题可以做,然后就按照思路一直写下去,测试了一下数据,开始后面那个最大值总是等于0,(这也算是这道题最坑爹的地方了),然后就把最大值置成了a的值,然后再测试了一下数据就全部都通过了,后来,我们灵光一闪,把int全换成了longlong,然后,我们就提交了,开始感觉这道题会超时,后来等了一会,竟然就ac了,我们就都好激动了。1a对我们这种菜鸟队来说算挺不错的啦,这也就...
分类:其他好文   时间:2014-05-10 09:12:44    阅读次数:258
[2013山东ACM省赛] Alice and Bob
Alice and Bob Time Limit: 1000MS Memory limit: 65536K 题目描述     Alice and Bob like playing games very much.Today, they introduce a new game.     There is a polynomial like this: (a0*x^(2^0)...
分类:其他好文   时间:2014-05-10 08:44:35    阅读次数:363
poj 2182 Lost Cows (线段树)
?? Lost Cows Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8838   Accepted: 5657 Description N (2 <= N <= 8,000) cows have unique brands in the range 1..N. ...
分类:其他好文   时间:2014-05-07 07:58:26    阅读次数:337
[容斥原理] zoj 2836 Number Puzzle
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1836 Number Puzzle Time Limit: 2 Seconds      Memory Limit: 65536 KB Given a list of integers (A1, A2, ..., An), and a posi...
分类:其他好文   时间:2014-05-07 07:42:49    阅读次数:332
zoj 3780 Paint the Grid Again (拓扑排序)
Paint the Grid Again Time Limit: 2 Seconds      Memory Limit: 65536 KB Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white). Leo has a...
分类:其他好文   时间:2014-05-07 06:56:10    阅读次数:470
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!