- 博客(5)
- 收藏
- 关注
原创 文章标题【树】哈夫曼树
【树】哈夫曼树(一)Time Limit:1000MS Memory Limit:65536K Total Submit:85 Accepted:55Description假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为7、19、2、6、32、3、21、10。试为这8个字母设计哈夫曼编码。如果用二进制数表示这8个字母的编码方案.(请按照左子树根节点的权小于等于右子树根节点的权的次
2016-12-21 17:22:59 857
原创 文章标题SSL1762 工厂的烦恼
工厂的烦恼Time Limit:10000MS Memory Limit:65536K Total Submit:98 Accepted:63 Case Time Limit:1000MSDescription 某工厂发现厂里的机器在生产产品时要消耗大量的原材料,也就是说,有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造,以降低成本。厂里的生产线路是一个有向无环
2016-12-17 10:25:00 204
原创 最短路上的统计
最短路上的统计Time Limit:10000MS Memory Limit:65536K Total Submit:92 Accepted:61 Case Time Limit:1000MSDescription 一个无向图上,没有自环,所有边的权值均为1,对于一个点对(a,b),我们要把所有a与b之间所有最短路上的点的总个数输出。Input第一行n,m,表示n个点,m条边 接下来m
2016-12-17 10:21:59 330
原创 文章标题SSL 1763 观光旅游
观光旅游Time Limit:20000MS Memory Limit:65536K Total Submit:146 Accepted:77 Case Time Limit:2000MSDescription 在桑给巴尔岛的Adelton城镇上有一个旅游机构。它们决定在提供许多的其它吸引之外,再向客人们提供旅游本镇的服务。 为了从提供的吸引服务中尽可能地获利,这个旅游机构接收了一个精明决
2016-12-17 10:17:37 265
原创 文章标题 SSL1624 小萨的烦恼
小萨的烦恼Time Limit:10000MS Memory Limit:65536K Total Submit:166 Accepted:61 Case Time Limit:1000MSDescription 圣诞节又要到了!小萨希望和自己心仪的MM一起出去度过一个浪漫的的圣诞节。他进行了详尽的准备,找到了N个很适合他们去约会的好地方,但无奈小萨和他的MM都是初三学校,晚上必须回学校上
2016-12-16 19:45:27 212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人