数&&图
文章平均质量分 80
CODE_BALL
SDUT 计院学生一球
展开
-
最短路
最短路Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想原创 2014-02-21 18:57:59 · 500 阅读 · 0 评论 -
最短路径问题
最短路径问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。原创 2014-08-01 20:26:42 · 605 阅读 · 0 评论 -
Truck History——最小生成树
Truck HistoryTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Som原创 2014-07-31 22:34:46 · 443 阅读 · 0 评论 -
确定比赛名次——拓扑排序
确定比赛名次Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription有N个比赛队(1 Input输入有若干组,每组中的第一行为二个数N(1 Output原创 2014-08-01 20:44:34 · 594 阅读 · 0 评论 -
最短路总结
最短路主要有四部分。一:迪杰斯特拉该算法用于计算一个节点到其它所有节点的最短路径。原创 2014-02-25 15:41:47 · 759 阅读 · 0 评论 -
字典树小结
1.概念:原创 2014-07-27 16:20:32 · 517 阅读 · 0 评论 -
产生冠军——拓扑排序
产生冠军Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么原创 2014-08-01 21:11:02 · 615 阅读 · 0 评论 -
Reward——前向星,拓扑排序
RewardTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionDandelion's uncle is a boss of a factory. As the spring festival is coming原创 2014-08-01 21:32:07 · 561 阅读 · 0 评论 -
Agri-Net——Prem
Agri-NetTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1258DescriptionFarmer John has been elected mayor of his town! On原创 2014-07-28 23:23:03 · 553 阅读 · 0 评论 -
最小生成树——克鲁斯卡尔
克鲁斯卡尔原创 2014-06-21 21:16:44 · 731 阅读 · 0 评论 -
Biorhythms——中国剩余定理
BiorhythmsTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionSome people believe that there are three cycles in a person's life t原创 2014-07-30 00:00:56 · 485 阅读 · 0 评论 -
Shortest Prefixes
Shortest PrefixesTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA prefix of a string is a substring starting at the beginning原创 2014-07-31 22:14:29 · 483 阅读 · 0 评论 -
Building a Space Station——最小生成树
Building a Space StationTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionYou are a member of the space station engineering team原创 2014-07-31 22:28:24 · 509 阅读 · 0 评论 -
Borg Maze——BFS+最小生成树
Borg MazeTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe Borg is an immensely powerful race of enhanced humanoids from the原创 2014-07-31 22:19:27 · 618 阅读 · 0 评论 -
CF —— IQ Test
IQ TestTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionPetya is preparing for IQ test and he has noticed that there many problems原创 2014-10-11 15:36:03 · 811 阅读 · 0 评论 -
因式分解
今天又做到了那个因式分解的题目,经过一年后,竟然把我之前的算法忘得一干二净,xianglehaochangshijiandoume原创 2014-11-13 16:28:26 · 2263 阅读 · 3 评论 -
一个人的旅行——最短路
一个人的旅行Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很原创 2014-08-01 20:20:01 · 566 阅读 · 0 评论 -
六度分离——最短路
六度分离Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription1967年,美国著名的社会学家斯坦利・米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2原创 2014-08-01 20:01:56 · 484 阅读 · 0 评论 -
最短路—— 畅通工程续
畅通工程续Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另原创 2014-02-21 18:55:10 · 666 阅读 · 0 评论 -
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n(0对于每组数据,第一行是三个整数k原创 2014-02-19 21:12:44 · 1479 阅读 · 0 评论 -
字典树——名字的价值
#include #include struct node{ int e; int jz; node *next[26]; char c;}*head,*now;node *q[100001];node *jianshu(char *s){ int len = strlen(s); int i,n; node *p;原创 2014-02-22 16:49:48 · 570 阅读 · 0 评论 -
最小生成树—畅通工程
畅通工程Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通原创 2014-02-25 20:36:14 · 583 阅读 · 0 评论 -
最小生成树—还是畅通工程
还是畅通工程Crawling in process...Crawling failedTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离原创 2014-02-25 20:38:02 · 646 阅读 · 0 评论 -
最小生成树—畅通工程再续
畅通工程再续Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同原创 2014-02-25 20:39:17 · 511 阅读 · 0 评论 -
数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的字符串。输出输出共有原创 2014-02-17 23:50:31 · 900 阅读 · 0 评论 -
数据结构上机测试4.1:二叉树的遍历与应用1
数据结构上机测试4.1:二叉树的遍历与应用1Time Limit: 1000MS Memory limit: 65536K题目描述输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。输入第一行输入二叉树的先序遍历序列;第二行输入二叉树的中序遍历序列。输出输出该二叉树的后序遍历序列。示例输入ABD原创 2014-02-17 23:55:14 · 671 阅读 · 0 评论 -
求二叉树的先序遍历
求二叉树的先序遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历输入 输入数据有多组,第一行是一个整数t (t输出 输出二叉树的先序遍历序列示例输入2dbgeafcdgebfcalnixulinux示原创 2014-02-18 00:01:52 · 677 阅读 · 0 评论 -
字典树——Message Flood
Message FloodTime Limit: 1500MS Memory limit: 65536K题目描述Well, how do you feel about mobile phone? Your answer would probably be something like that "It's so convenient and benefits p原创 2014-02-18 14:32:12 · 682 阅读 · 0 评论 -
字典树——Immediate Decodability
Immediate DecodabilityTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescription Immediate Decodability An encoding of原创 2014-02-18 19:41:15 · 663 阅读 · 0 评论 -
图的深度遍历
图的深度遍历Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。输入输入第一行为整数n(0 输出输出有n行,对应n组输出,每行为用空格隔开的k个整数,对应一组数据,表示DFS的遍历结果。原创 2014-02-19 14:57:26 · 474 阅读 · 0 评论 -
图结构练习——BFSDFS——判断可达性
图结构练习——BFSDFS——判断可达性Time Limit: 1000MS Memory limit: 65536K题目描述 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部原创 2014-02-19 19:29:08 · 1080 阅读 · 0 评论 -
大数乘法——简单n!
简单n! Time Limit: 1000MS Memory limit: 65536K 题目描述给定一个数n(0 输入题目有多组数据,处理到文件结尾。输入一个数n。输出输出阶乘,形式如:4! = 24.每组数据输出后跟一个空行。示例输入14示例输出0! = 11! = 10! = 11! = 12! = 23原创 2014-04-10 08:59:33 · 677 阅读 · 0 评论 -
IQ Test
DescriptionPetya is preparing for IQ test and he has noticed that there many problems like: you are given a sequence, find the next number. Now Petya can solve only problems with arithmetic or geo原创 2014-10-11 15:44:32 · 828 阅读 · 0 评论