信息学一本通,数学2521: 信息学奥赛一本通T1623-Sherlock and His Girlfriend题解 原题来自:Codeforces Round #400 B.Sherlock 有了一个新女友(这太不像他了!),情人节到了,他想送给女友一些珠宝当做礼物,他买了 n 件珠宝,第 i 件的价值是 i+1,... 算法基础篇 2023-11-21 51 #信息学一本通 #数学2521: 信息学奥赛一本通T1623-Sherlock and His Girlfriend题解
HBC19838可持久化动态图上树状数组维护01背包题解 你有一个长度为 n 序列 {a} ,每次可以从任意位置 i 花费 ai*i 的代价来把 ai 删除, 注意,删除后 ai 后面的数会依次向前补上 , 求把整个序列删完的最小代价。... 算法基础篇 2023-11-21 89 #HBC19838可持久化动态图上树状数组维护01背包题解
HBC231614[HNOI2004]宠物收养所,数据结构,平衡树Swap!Swap!Swap!Swap!Swap!题解 作为一个即将开始考研的废物点心,MurphyMurphyMurphy在退役之后已经着手准备了!... 算法基础篇 2023-11-21 52 #HBC231614[HNOI2004]宠物收养所 #数据结构 #平衡树Swap!Swap!Swap!Swap!Swap!题解
ID 1029基础应用求三角形的面积题解 金字塔的底是正方形,四边是由四个大小相等的等腰三角形构成,试编一程序,输入底和高,输出三角形的面积。... 算法基础篇 2023-11-21 58 #ID 1029基础应用求三角形的面积题解
HBC235948[SHOI2008]小约翰的游戏JOHN,博弈论,数学最大子串和题解 给你一个数组aaa,包含nnn个整数,你需要在其中选择连续的几个数,使得它们的和最大,求出最大的和。... 算法基础篇 2023-11-21 59 #HBC235948[SHOI2008]小约翰的游戏JOHN #博弈论 #数学最大子串和题解
HBC248198异或,枚举,位运算生成树与路径题解 给定 n,mn,mn,m,请构造一个 nnn 点 mmm 边的无向带权连通图,没有自环和重边,满足该图的最小生成树大小等于节点 111 到节点 nnn 的最短路长度, 并限定所有边权是 1→m1to... 算法基础篇 2023-11-21 57 #HBC248198异或 #枚举 #位运算生成树与路径题解
HBC21740小牛再战,博弈论,数学移动石头题解 有n堆石头排成一排,标号为0到n-1,第i堆石头有a[i]个石头。每一步你可以从某一堆取一个石头放到相邻的石头堆里。请问需要多少步可以将a数组变成b数组... 算法基础篇 2023-11-21 138 #HBC21740小牛再战 #博弈论 #数学移动石头题解
HBC230379[CQOI2011]动态逆序对,树状数组,数据结构zech的神秘题库题解 一年一度的新生赛到了,zech决定从他的神秘题库中选出若干道题作为比赛题目,1n的题目,且每种难度的题目至少有一道,为了照顾新生的体验且满足小薇的要求,zech决定选出尽可能多的题目,以均摊题目难度。... 算法基础篇 2023-11-21 89 #HBC230379[CQOI2011]动态逆序对 #树状数组 #数据结构zech的神秘题库题解
HBC223903[NOI2000]单词查找树,字典树(Trie树),字符串ACoronaVirusTesting题解 Testing for Corona can be done individually, e.g., 100 people require 100 test kits.Alternative... 算法基础篇 2023-11-21 72 #HBC223903[NOI2000]单词查找树 #字典树(Trie树) #字符串ACoronaVirusTesting题解
HBC230369[CQOI2007]涂色PAINT,动态规划,区间dpAwa玩游戏题解 Awa正在和他的朋友们玩游戏!... 算法基础篇 2023-11-21 51 #HBC230369[CQOI2007]涂色PAINT #动态规划 #区间dpAwa玩游戏题解