老程序员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 阅读(23) 评论(0) 推荐(0)

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

posted @ 2022-09-20 22:55 老程序员111 阅读(6) 评论(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 阅读(11) 评论(0) 推荐(0)

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

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

摘要： Problem Description Takahashi is now competing in a programming contest, but he received TLE in a problem where the answer is Y... 阅读全文

posted @ 2022-09-20 22:54 老程序员111 阅读(22) 评论(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 阅读(29) 评论(0) 推荐(0)

摘要： Problem Description As a token of his gratitude, Takahashi has decided to give his mother an integer sequence. The sequence A n... 阅读全文

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

摘要： Problem Description A robot is put at the origin in a two-dimensional plane. Initially, the robot is facing in the positive x-a... 阅读全文

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

摘要：【运算符和表达式】 A+B问题（信息学奥赛一本通-T1006）：点击这里计算(a+b)*c的值（信息学奥赛一本通-T1007）：点击这里计算(a+b)/c的值（信息学奥赛一本通-T1008）：点击这里带余除法（信息学奥赛一本通-T1009）：点击这里计算分数的... 阅读全文

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

摘要： Problem Description Fennec and Snuke are playing a board game. On the board, there are N cells numbered 1 through N, and N−1 r... 阅读全文

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

bianchengmao