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