老程序员111 - 博客园

摘要：【基本概念】欧拉通路：通过图中所有边一次且仅一次行遍所有顶点的通路欧拉回路：通过图中所有边一次且仅一次行遍所有顶点的回路欧拉图：具有欧拉回路的图半欧拉图：具有欧拉通路而无欧拉回路的图奇度点：与点相连的边的数目为奇数的点偶度点：与点相连的边的数目为偶数的点【欧... 阅读全文

posted @ 2022-09-20 23:00 老程序员111 阅读(827) 评论(0) 推荐(0)

摘要： Problem Description Given an array with n integers, and you are given two indices i and j (i ≠ j) in the array. You have to fin... 阅读全文

posted @ 2022-09-20 23:00 老程序员111 阅读(26) 评论(0) 推荐(0)

摘要：【概述】图的遍历问题是从图中某一顶点出发，系统地访问图中所有顶点，使每个顶点恰好被访问一次。目前，图的遍历问题分为四类：欧拉通路与欧拉回路问题：遍历完所有的边而不能有重复，即一笔画问题中国邮递员问题：遍历完所有的边而可以有重复哈密尔顿问题：遍历完所有的顶... 阅读全文

posted @ 2022-09-20 23:00 老程序员111 阅读(267) 评论(0) 推荐(0)

摘要： Problem Description Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction sy... 阅读全文

posted @ 2022-09-20 23:00 老程序员111 阅读(28) 评论(0) 推荐(0)

摘要： Problem Description dxy has a collection of a series of books called "The Stories of SDOI",There are n(n≤19) books in this seri... 阅读全文

posted @ 2022-09-20 23:00 老程序员111 阅读(19) 评论(0) 推荐(0)

摘要： Problem Description In the year of 200, two generals whose names are Cao Cao and Shao Yuan are fighting in Guandu. The battle o... 阅读全文

posted @ 2022-09-20 23:00 老程序员111 阅读(29) 评论(0) 推荐(0)

摘要：昨天回去发高烧了，睡了一上午还是烧，下午去打了个退烧针，回实验室补了几道题就回宿舍睡觉了，这几天由于身体状态不是很好，效率低的吓人，希望赶紧好起来吧下午补的几道题都是图论的，图论的题虽说有模版，但难点一是建图，二是根据题设进行优化，很多题就是告诉你是哪个模版... 阅读全文

posted @ 2022-09-20 23:00 老程序员111 阅读(15) 评论(0) 推荐(0)

摘要： Problem Description Kids in kindergarten enjoy playing a game called Hawk-and-Chicken. But there always exists a big problem: e... 阅读全文

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

摘要： Problem Description There is a path graph G=(V,E) with nn vertices. Vertices are numbered from 1 to n and there is an edge with... 阅读全文

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

摘要：【概念】整式方程就是方程中所有的未知数均在分子上，分母只是常数且无未知数。通常情况下，常年用字母 x、y、z 来表示未知数，方程中含有几个不同的未知数就叫做几元，未知数的最高次数是几就叫做几次。例如：ax+b=c 就是一个一元一次整式方程【一元一次方程... 阅读全文

posted @ 2022-09-20 23:00 老程序员111 阅读(620) 评论(0) 推荐(0)

bianchengmao