2019年7月20日

【HDU - 1560】DNA sequence (dfs+回溯)

摘要: DNA sequence 直接中文了 题目描述 21世纪是生物科技飞速发展的时代。我们都知道基因是由DNA组成的,而DNA的基本组成单位是A,C,G,T。在现代生物分子计算中,如何找到DNA之间的最长公共子序列是一个基础性问题。 但是我们的问题不是那么简单:现在我们给定了数个DNA序列,请你构造出一 阅读全文

posted @ 2019-07-20 22:34 Sky丨Star 阅读(1618) 评论(0) 推荐(0)

【HDU - 3533】Escape(bfs)

摘要: Escape Descriptions: 一个人从(0,0)跑到(n,m),只有k点能量,一秒消耗一点,在图中有k个炮塔,给出炮塔的射击方向c,射击间隔t,子弹速度v,坐标x,y问这个人能不能安全到达终点要求: 1.人不能到达炮塔所在的坐标2.炮塔会挡住子弹3.途中遇到子弹是安全的,但是人如果停在这 阅读全文

posted @ 2019-07-20 19:40 Sky丨Star 阅读(661) 评论(0) 推荐(0)

导航