![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
测试题
YuckXi
这个作者很懒,什么都没留下…
展开
-
树环转换
树环转换Description 给定一棵N个节点的树,去掉这棵树的一条边需要消耗值1,为这个图的两个点加上一条边也需要消耗值1。树的节点编号从1开始。在这个问题中,你需要使用最小的消耗值(加边和删边操作)将这棵树转化为环,不允许有重边。环的定义如下:(1)该图有N个点,N条边。(...原创 2019-06-05 13:15:20 · 391 阅读 · 0 评论 -
[poj1813]熄灯问题
[poj1813]熄灯问题Description有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的状...原创 2019-01-14 19:04:53 · 218 阅读 · 0 评论 -
海明距离-异或值中1的个数
海明距离-异或值中1的个数Description对于二进制串a,b,他们之间的海明距离是指两个串异或之后串中1的个数。异或的规则为:0 XOR 0 = 01 XOR 0 = 10 XOR 1 = 11 XOR 1 = 0计算两个串之间的海明距离的时候,他们的长度必须相同。现在我们给...原创 2019-06-05 13:20:30 · 1007 阅读 · 1 评论 -
[十二省联考2019]春节十二响
[十二省联考2019]春节十二响Description题目背景「清明时节雨纷纷,路上行人欲断魂。」 2075 年的清明没有春雨。在漫天飞雪的笼罩下,穿行在冰原间的,只有载着人类微薄希望的雪地车。 遥遥 4.22 光年的征途,对于地球这孤独的旅人而言,恐怕也是无比寂寞的吧。题目描述距离苏拉威西只有一百公里了...原创 2019-06-19 12:59:12 · 232 阅读 · 0 评论