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

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

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

摘要：【一维数组】与指定数字相同的数的个数（信息学奥赛一本通-T1102）：点击这里陶陶摘苹果（信息学奥赛一本通-T1103）：点击这里计算书费（信息学奥赛一本通-T1104）：点击这里数组逆序重存放（信息学奥赛一本通-T1105）：点击这里年龄与疾病（信息学奥赛... 阅读全文

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

摘要：【函数】求正整数2和n之间的完全数（信息学奥赛一本通-T1150）：点击这里素数个数（信息学奥赛一本通-T1151）：点击这里最大数max(x,y,z)（信息学奥赛一本通-T1152）：点击这里绝对素数（信息学奥赛一本通-T1153）：点击这里亲和数（信息... 阅读全文

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

摘要： Hello,World!（信息学奥赛一本通-T1001）：点击这里输出第二个整数（信息学奥赛一本通-T1002）：点击这里对齐输出（信息学奥赛一本通-T1003）：点击这里字符三角形（信息学奥赛一本通-T1004）：点击这里地球人口承载力估计（信息学奥赛一本通... 阅读全文

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

摘要：【题目描述】小B准备出模拟赛。她把题目按难度分为四等，分值分别为6,7,8,9。已知小B共出了m道题，共n分。求小B最少出了多少道6分题。【输入描述】两个正整数n,m 【输出描述】一个数，表示答案。若无解，输出"jgzjg... 阅读全文

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

摘要：【邻接矩阵】图的邻接矩阵存储也称数组表示法，其方法是用一个一维数组存储图中的顶点，用一个二维数组存储图中的所有的边，存储顶点之间邻接关系的二维数组称为邻接矩阵。设图 G=(V,E) 具有 n 个顶点，则其邻接矩阵是一个 n*n 的方阵，定义为： \in E... 阅读全文

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

摘要：【图】图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G=(V,E)，其中 V 是非空有限集合，代表顶点，E 是可以为空的有限集合，代表边。若顶点 vi 和 vj 间的边没有方向，则称这条边为无向边，用无序偶对 (vi,vj) 表示；若顶点 ... 阅读全文

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

bianchengmao