可笑痴狂
随笔 - 390,  文章 - 34,  评论 - 62,  阅读 - 139万

随笔分类 -  图论

POJ-2186 Popular Cows (强连通缩点)
摘要：Popular CowsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 18813Accepted: 7570DescriptionEvery cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) ordered pairs of the form (A, B) that t 阅读全文
posted @ 2013-04-18 08:39 可笑痴狂 阅读(349) 评论(0) 推荐(0) 编辑
NYOJ-120 校园网络(强连通缩点targan算法)
摘要：校园网络时间限制：3000 ms | 内存限制：65535 KB难度：5描述南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A使用B的软件。现在，请你写一个程序，根据各个系之间达成的协议情况，计算出最少需要添加多少个两系之间的这种允许关系，才能使任何一个系有软件使用的时候，其它所有系也都有软件可用。输入第一行输入一个整数T，表示测试数据的组数(T<10)每组测试数据的第一行是一个整数M，表示共有M个系(2<=M<=100) 阅读全文
posted @ 2013-04-14 00:05 可笑痴狂 阅读(1137) 评论(0) 推荐(0) 编辑
NYOJ-99 单词拼接（欧拉+回溯）
摘要：单词拼接时间限制：3000ms | 内存限制：65535KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0<N<20)，表示测试数据的组数每组测试数据的第一行是一个整数M,表示该组测试数据中有M(2<M<1000)个互不相同的单词，随后的M行，每行是一个长度不超过30的单词,单词全部由小写字母组成。输出如果存在拼接方案，请输出所有拼接方案中 阅读全文
posted @ 2013-03-16 17:23 可笑痴狂 阅读(1834) 评论(0) 推荐(0) 编辑
NYOJ-127 星际之门（一）
摘要：星际之门（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。可以证明，修建N-1条虫洞就可以把这N个星系连结起来。现在，问题来了，皇帝想知道有多少种修建方案可以把这N个星系用N-1条虫洞连结起来？输入第一行输入一个整数T,表示测试数据的组数(T<=100)每组测试数据只有一行，该行只有一个整数N，表示有N个星 阅读全文
posted @ 2012-11-10 19:28 可笑痴狂 阅读(422) 评论(0) 推荐(0) 编辑
POJ-1094 Sorting It All Out -----拓扑排序判断状态
摘要：Sorting It All OutTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 21865Accepted: 7529DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B, C, 阅读全文
posted @ 2012-11-01 16:45 可笑痴狂 阅读(499) 评论(0) 推荐(0) 编辑
POJ-1270 Following Orders
摘要：Following OrdersTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 2717Accepted: 1037DescriptionOrder is an important concept in mathematics and in computer science. For example, Zorn's Lemma states: ``a partially ordered set in which every chain has an upper bound contains a maximal eleme 阅读全文
posted @ 2012-10-28 15:39 可笑痴狂 阅读(572) 评论(0) 推荐(0) 编辑
POJ 3687 Labeling Balls -----变种拓扑排序
摘要：Labeling BallsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8219Accepted: 2233DescriptionWindy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that:No two balls share the same label.The labeling satisfies several constrains like 阅读全文
posted @ 2012-10-27 16:19 可笑痴狂 阅读(1275) 评论(0) 推荐(0) 编辑
HDU-2647 Reward ---拓扑排序
摘要：RewardTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2075Accepted Submission(s): 599Problem DescriptionDandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a tro 阅读全文
posted @ 2012-10-18 19:58 可笑痴狂 阅读(509) 评论(0) 推荐(0) 编辑
HDU-1285 确定比赛名次 ---- 拓扑排序
摘要：确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6459Accepted Submission(s): 2451Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确 阅读全文
posted @ 2012-10-11 11:33 可笑痴狂 阅读(351) 评论(0) 推荐(0) 编辑


< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
Copyright © 2025 可笑痴狂
Powered by .NET 9.0 on Kubernetes Powered By博客园
点击右上角即可分享
微信分享提示