HBC230376[CQOI2009]中位数图,排序,二分,分治Graph题解 (断开mmm对顶点之间的连接) 有一个包含 nnn个顶点和n1n-1n1 条边的无向图,已知顶点iii 和i+1i+1i+1之间有一条边相连 , 现在需要断开mmm对顶点之间的连接,每对顶点用 表示 , 问:最少需要断开多... 数据结构基础 2023-11-08 70 #HBC230376[CQOI2009]中位数图 #排序 #二分 #分治Graph题解
HBC235687[SDOI2012]任务安排,dp的优化,二分,动态规划,cdq分治,凸包,计算几何,分治交替加乘题解 (数组aa长度为7) A进行"交替加乘”运算得到最大的结果是多少。... GESP认证真题 2023-11-08 63 #HBC235687[SDOI2012]任务安排 #dp的优化 #二分 #动态规划 #cdq分治 #凸包 #计算几何 #分治交替加乘题解
HBC253678Walker,二分,分治小Why的方阵题解 (小why使用方阵) 小Why有一个222行222列的方阵AAA,每个格子上都有一个数字,bullet修改任意一个格子上的数字,小Why想知道他能否使得这个方阵每行每列之和相等。... 函数的递归 2023-11-08 70 #HBC253678Walker #二分 #分治小Why的方阵题解
HBC51004小圆前辈的数组,二分,分治,枚举,前缀和Subway tree systems题解 (外语:subway) Some major cities have subway systems in the form of a tree, i.e. between any pair of stations, ther... GESP认证真题 2023-11-08 56 #HBC51004小圆前辈的数组 #二分 #分治 #枚举 #前缀和Subway tree systems题解
HBC54162Rinne Loves Data Structure,数据结构,STL,二分,分治杨辉三角题解 KiKi知道什么叫杨辉三角之后对杨辉三角产生了浓厚的兴趣,他想知道杨辉三角的前n行,请编程帮他解答。杨辉三角,本质上是二项式(a+b 的n次方展开后各项的系数排成的三角形。其性质包括:每行的端点数... 结构体及应用 2023-11-08 74 #HBC54162Rinne Loves Data Structure #数据结构 #STL #二分 #分治杨辉三角题解
HBC230852[HAOI2007]覆盖问题,贪心,二分,分治Cards of Magic题解 Raiden Shogun, the ruler of Inazuma, is playing a new card game invented by her friend Yae Miko.... C++基础语法 2023-11-08 104 #HBC230852[HAOI2007]覆盖问题 #贪心 #二分 #分治Cards of Magic题解
HBC236981小宝爱学习,二分,分治Slash题解 Problem Number: 71textit{71}71 给定一个字符串 sss 和一个 n×mntimes mn×m 的字符矩阵,要求从矩阵左上角顶点出发只能往右、往下走,最大化路线上... 初识函数 2023-11-08 92 #HBC236981小宝爱学习 #二分 #分治Slash题解
HBC21753大佬的生日大礼包,二分,分治little w and Segment Coverage题解 小w有m条线段,编号为1到m。 用这些线段覆盖数轴上的n个点,编号为1到n。 第i条线段覆盖数轴上的区间是L[i],R[i]。 覆盖的区间可能会有重叠,而且不保证m条线段一定能覆... 一维数组 2023-11-08 117 #HBC21753大佬的生日大礼包 #二分 #分治little w and Segment Coverage题解
HBC52030黑暗洞窟丶明亮之网,组合数学,二分,分治Number题解 I have a very simple problem for you. Given a positive integeter n (1≤n≤1000000 n (1 leq n leq 10000... C++基础语法 2023-11-07 108 #HBC52030黑暗洞窟丶明亮之网 #组合数学 #二分 #分治Number题解
HBC236137[SHOI2015]自动刷题机,二分,分治Palindrome Game (hard version)题解 有一个01串。两个人在一起做游戏,ALICE先手,Bob后手,他们可以从以下两种操作中选一个: 1. 任选某个为0的位置将其变为1,代价为1。 2. 若该01串目前不为回文串,且上一个操作... 结构体及应用 2023-11-07 99 #HBC236137[SHOI2015]自动刷题机 #二分 #分治Palindrome Game (hard version)题解