HBC223138[NOIP2002]过河卒,线性dp,动态规划取因数题解 Alicetexttt{Alice}Alice 和 Bobtexttt{Bob}Bob 在玩儿一个叫做取因数的游戏，这个游戏是这样的： 在纸上写一个数字 nnn，双方每次选择 nnn 的一个... 一维数组 2023-11-08 86 #HBC223138[NOIP2002]过河卒 #线性dp #动态规划取因数题解
HBC233527A Simple Problem On A Tree,数据结构,线段树,树链剖分Sum题解 Problem Number: 54textit{54}54 有一个数列 {an}{a_n}{an}。 你每次可以选择任意 k(k≥2 k(kge 2 k(k≥2 个数，这 kkk 个... 一维数组 2023-11-08 49 #HBC233527A Simple Problem On A Tree #数据结构 #线段树 #树链剖分Sum题解
HBC14891旅游观光题解 有n个地方，编号为1-˃n，任意两个地方有公交车，从i到j的票价为(i+j mod(n+1 ，而且这个票可以用无限次，你要把这些地方全部走一遍，问最小花费为多少。可以在任意地方开始和结束。... 一维数组 2023-11-08 52 #HBC14891旅游观光题解
HBC21753大佬的生日大礼包,二分,分治little w and Segment Coverage题解 小w有m条线段，编号为1到m。 用这些线段覆盖数轴上的n个点，编号为1到n。 第i条线段覆盖数轴上的区间是L[i]，R[i]。 覆盖的区间可能会有重叠，而且不保证m条线段一定能覆... 一维数组 2023-11-08 70 #HBC21753大佬的生日大礼包 #二分 #分治little w and Segment Coverage题解
HBC50390东兴保卫战,数据结构,树,贪心布局 Layout题解 FJ有N头奶牛 (2 leq N leq1000 (2≤N≤1000 ，编号为 1 ldots N 1…N。奶牛们将按照编号顺序排成一列队伍（可能有多头奶牛在同一位置上）。换句话说，假设i号奶牛位于... 一维数组 2023-11-08 59 #HBC50390东兴保卫战 #数据结构 #树 #贪心布局 Layout题解
HBC239820Balls,数学,概率期望把喜欢藏进代码里题解 纤云弄巧，飞星传恨，银汉迢迢暗度。金风玉露一相逢，便胜却人间无数。柔情似水，佳期如梦，忍顾鹊桥归路。两情若是久长时，又岂在朝朝暮暮。-- 《鹊桥仙·纤云弄巧》 又是一年七夕，不知道正在看此... 一维数组 2023-11-08 89 #HBC239820Balls #数学 #概率期望把喜欢藏进代码里题解
HBC22952颓红警,深度优先搜索(DFS),搜索游戏题解 有如下一个双人游戏:N(2 ˂= N ˂= 100 个正整数的序列放在一个游戏平台上，两人轮流从序列的两端取数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜... 一维数组 2023-11-07 53 #HBC22952颓红警 #深度优先搜索(DFS) #搜索游戏题解
HBC16119三角形题解 铁子从森林里收集了n根木棍，她开始将它们按顺序的排成一排，从左到右依次为1到n，她回想起 在数学课上老师教她的三角形知识，她开始从这些木棍中间找三根木棍来组成一个周长最大的三角形， 这时她的兄弟顺溜偷... 一维数组 2023-11-07 54 #HBC16119三角形题解
NC209784HarmonyPairs题解 Roundgod is obsessive about numbers. Let S(x S(x S(x be the sum of the digits of xxx in decimal no... 一维数组 2023-11-07 67 #ACM蓝桥杯竞赛入门
NC14254Color题解 二分图最大匹配 给一个没有重边的二分图, 要求给边染色. 有公共点的边不能同色. 问最少用多少种颜色, 并任意构造一组方案. 题意：给 一 个 没 有 重 边 的 二 分 图 , 要 求 给 边 染 色 给... 一维数组 2023-11-07 67 #NC14254Color题解
