老程序员111 - 博客园

摘要：题目一个整数集合S是合法的，指S的任意子集subS有Fun（SubS）！=X，其中X是一个固定整数，Fun(A)的定义如下： A为一个整数集合，设A中有n个元素，分别为a0，a1，a2,...,an-1,那么定义：Fun(A)=a0 or a1 or ... 阅读全文

posted @ 2022-09-20 22:55 老程序员111 阅读(27) 评论(0) 推荐(0)

摘要：最近除了日常做题就是把之前图论的题看了看，整理了一下版子，顺便学了学次小生成树、最小瓶颈路的内容阅读全文

posted @ 2022-09-20 22:55 老程序员111 阅读(7) 评论(0) 推荐(0)

摘要： Problem Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning T... 阅读全文

posted @ 2022-09-20 22:55 老程序员111 阅读(14) 评论(0) 推荐(0)

摘要：【概述】对于给定的无向图 G=（V,E），设 T 是图 G 的一个最小生成树，那么，对于除 T 外的第二小的生成树 T' 即为图的次小生成树。简单来说，最小生成树是生成树的最小解，次小生成树是生成树的次小解，它有可能和最小生成树的值一样，但肯定不能比最小生... 阅读全文

posted @ 2022-09-20 22:55 老程序员111 阅读(156) 评论(0) 推荐(0)

摘要： Problem Description Snuke has N dogs and M monkeys. He wants them to line up in a row. As a Japanese saying goes, these dogs a... 阅读全文

posted @ 2022-09-20 22:54 老程序员111 阅读(53) 评论(0) 推荐(0)

摘要：【题目描述】小a有一个长度为n的排列。定义一段区间是"萌"的，当且仅当把区间中各个数排序后相邻元素的差为1现在他想知道包含数x,y的长度最小的"萌"区间的左右端点也就是说，我们需要找到长度最小的区间[l,r]，满足区间[l,r]是"萌"的，且同时包... 阅读全文

posted @ 2022-09-20 22:54 老程序员111 阅读(12) 评论(0) 推荐(0)

摘要：【题目描述】小a非常喜欢204这个数字，因为′a′+′k′=204。现在他有一个长度为n的序列，其中只含有2,0,4这三种数字设ai为序列中第i个数，你需要重新排列这个数列，使得最大 (公式的含义是：每个数与前一个数差的平方的和) 注意... 阅读全文

posted @ 2022-09-20 22:54 老程序员111 阅读(43) 评论(0) 推荐(0)

摘要： Problem Description AtCoDeer the deer is going on a trip in a two-dimensional plane. In his plan, he will depart from point (0,... 阅读全文

posted @ 2022-09-20 22:54 老程序员111 阅读(38) 评论(0) 推荐(0)

摘要：【题目描述】定义两个数之间的汉明距离为两个数异或值的二进制中1的个数。问是否存在一个 0-2^(n-1) 的排列 a，使得相邻两个数 ai 和 ai+1 的汉明距离均为 m，a2^n 和 a1 也算相邻。【输入描述】一行，两个数n和m 2#... 阅读全文

posted @ 2022-09-20 22:54 老程序员111 阅读(11) 评论(0) 推荐(0)

摘要： Problem Description You are given a string S consisting of 0 and 1. Find the maximum integer K not greater than |S| such that w... 阅读全文

posted @ 2022-09-20 22:54 老程序员111 阅读(30) 评论(0) 推荐(0)

bianchengmao