题解
文章平均质量分 88
yqw999
随便写写
展开
-
深入理解树形背包
【题目描述】P1273 【有线电视网】某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的,一场转播的总费用等于传输信号的费用总和。现在每个用户都准备了一笔费用想观看这场精彩的足球比赛,有线电视网有权决定给哪...原创 2020-04-09 09:36:26 · 844 阅读 · 0 评论 -
最大连续子序列求和的5种解法
题目链接【题目描述】洛谷1115最大连续子序列求和给出一段序列,选出其中连续且非空的一段使得这段和最大。【输入格式】第1行是一个正整数N(N≤200000),表示了序列的长度。第2行包含N个绝对值不大于10000的整数A[i],描述了这段序列。【输出格式】输出仅包括1个整数,为最大的子段和是多少。子段的最小长度为1。解题方案:暴力枚举O(n3)枚举——优化O(n2)枚举...原创 2020-03-01 20:42:24 · 2044 阅读 · 0 评论 -
n个数的最小公倍数
题目链接:n个数的最小公倍数【题目描述】求n个数的最小公倍数【输入描述】第一行一个数n(n下面n个数,integer范围内【输出描述】这n个数的最小公倍数【样例输入】56 3 5 4 2【样例输出】60【数据范围及提示】求出最大公约数后可用公式求最小公倍数题目分析:求解n个数的最小公倍数一般有两种做法:原创 2017-10-29 18:23:58 · 16350 阅读 · 1 评论 -
洛谷P2386放苹果
【问题描述】把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。【输入】第一行是测试数据的数目t(0 【输出】对输入的每组数据M和N,用一行输出相应的K。【问题分析】放苹果的问题乍看之下很复杂,盘子是一样的,苹果也是一样的;只要每个盘子里面放的苹果是一样多的,不管顺序如何最终得原创 2016-10-08 22:31:31 · 9377 阅读 · 1 评论 -
7种方法求解八数码问题
【八数码问题】//https://vijos.org/p/1360在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局的转变。【分析】题目读完第一感原创 2018-01-16 21:34:27 · 98741 阅读 · 42 评论