2017年5月17日

Trees on the level UVA - 122 复习二叉树建立过程，bfs，queue，strchr，sscanf的使用。

摘要： Trees are fundamental in many branches of computer science (Pun definitely intended). Current state- of-the art parallel computers such as Thinking Machines’ CM-5 are based on fat trees . Quad- and o... 阅读全文

posted @ 2017-05-17 13:50 hnust_accqx 阅读(225) 评论(0) 推荐(0) 编辑

UVA 679 Dropping Balls 由小见大，分析思考 二叉树放小球，开关翻转，小球最终落下叶子编号。

摘要： A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-terminal node. It then keeps moving down, either fol... 阅读全文

posted @ 2017-05-17 13:01 hnust_accqx 阅读(406) 评论(0) 推荐(0) 编辑

2017-5-14 湘潭市赛 Similar Subsequence 分析+四维dp+一些简单优化

摘要： Similar Subsequence Accepted : 10 Submit : 53 Time Limit : 10000 MS Memory Limit : 135536 KB Similar Subsequence For given sequence A=(a1,a2,…,an), a sequence S=(s1,s2,…,sn) has... 阅读全文

posted @ 2017-05-17 09:43 hnust_accqx 阅读(236) 评论(0) 推荐(0) 编辑

导航