- 博客(3)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
原创 UVA816 Abbott's Revenge
本题和一般的迷宫问题本质上是一样的,但是由于朝向问题,所以需要一个三元组存储node(r, c, dir)。 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<queue> using namespace std; const...
2018-10-31 19:59:32 180
原创 UVA548 Tree
根据一棵树的中序遍历、后序遍历来构造这棵树,然后dfs或这bfs一遍这棵树,找出到叶子结点到根节点路径权和最小,如果有多解则叶子节点本身权值最小。 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<sstream&...
2018-10-30 20:23:48 121
原创 Uva1368 DNA序列
题意:输入m个长度均为n的DNA序列,求一个DNA序列,到所有序列的总Hamming距离尽量小。两个等长字符串Haming距离等于字符不同位置个数,例如,ACGT和GCGA的Hamming距离为2(左边第1,4字符不同)。 题解:用一个二维数组存输入的DNA序列,求出数组每一列出现最先次数最多的字符,这些字符的组成序列就是所求的DNA序列,Hamming距离,每一列与出现最多的字符不同的个数之和...
2018-10-21 20:11:06 256
ACM常用模板
2018-04-21
pat乙级1070代码有测试点过不了,求教
2017-03-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人