原文:编程之美2014 资格赛题目1 : 同构

时间限制: ms 单点时限: ms 内存限制: MB 描述 给定 个树A和B,保证A的节点个数 gt B的节点个数。 现在你需要对树A的边进行二染色。 一个好的染色方案,指不存在一个树A中的连通块,同时满足以下 个条件 . 其中只有同色的边 . 和B同构。两个树同构是指,存在一个一一映射 既是单射又是满射 ,将树B的各节点映射到不同的树A的节点,使得原来在树B中相邻的点,在映射后,仍相邻。 问是 ...

2014-04-11 17:48 0 2433 推荐指数:

查看详情

编程之 2013 全国挑战 资格赛 题目二 长方形

题目二 长方形 时间限制: 1000ms 内存限制: 256MB 描述 在 N × M 的网格上,放 K 枚石子,每个石子都只能放在网格的交叉点上。问在最优的摆放方式下,最多能找到多少四边平行于坐标轴的长方形,它的四个角上都恰好放着一枚石子。 输入 输入文件包含多组测试数据。 第一 ...

Tue Apr 09 08:20:00 CST 2013 2 2799
编程之2013资格赛 水结

很久没有在线编程了,实力大大减弱。为了保持算法与编程的技能,继续找一下在线比赛来复习复习。只为找感觉,不求排名与晋级。 一 传话游戏 http://programming2013.cstnet.cn/qualification/problem/1 题目简意:一句由若干个单词组成的话,经过N ...

Tue Apr 09 07:51:00 CST 2013 6 1246
[题解] CodeM团点评编程竞赛资格赛

最近看到牛课网团一个编程竞赛,想着做做看,结果一写就是两天。。真是写不动了啊。话不多说,下面开始我的题解。 题目大致还是比较考察思维和代码能力(因为自己代码能力较弱,才会觉得比较考察代码能力吧= =!),难度由简到难变化也比较适中,有签到题、有算法实现,当然也有稍稍一点代码量的题。感谢团点评 ...

Wed Jun 14 03:28:00 CST 2017 0 2285
团点评2018 CodeM资格赛

题目一: 团在吃喝玩乐等很多方面都给大家提供了便利。最近又增加了一项新业务:小象生鲜。这是新零售超市,你既可以在线下超市门店选购生鲜食品,也可以在手机App上下单,最快30分钟就配送到家。 新店开张免不了大优惠。我们要在小象生鲜超市里采购n个物品 ...

Tue May 29 01:47:00 CST 2018 0 1061
codeM 2018 资格赛

比赛链接:https://www.nowcoder.com/activity/2018codem/index?from=meituan 1、下单 给定若干商品,可以选择打折、满减两种方式。 ...

Sun Jun 03 05:50:00 CST 2018 0 1182
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM