HBC52166取钱,二分,分治Inversions of all permutations题解 Amy asks Mr. B problem C. Please help Mr. B to solve the following problem. Given an array a... 算法基础篇 2023-11-19 58 #HBC52166取钱 #二分 #分治Inversions of all permutations题解
HBC54505进击的图灵机,数据结构,STL,二分,分治小乐乐与欧几里得题解 小乐乐最近在课上学习了如何求两个正整数的最大公约数与最小公倍数,但是他竟然不会求两个正整数的最大公约数与最小公倍数之和,请你帮助他解决这个问题。... 算法基础篇 2023-11-19 58 #HBC54505进击的图灵机 #数据结构 #STL #二分 #分治小乐乐与欧几里得题解
HBC261659速度即转发,数据结构,线段树,树状数组,二分,分治,整体二分游游出游题解 游游打开了携程,她查询到了地图上有若干城市,城市之间有一些道路连接,每条道路有承重限制,当游游的车重量超过了承重时,她就不能走这条道路,h的前提下,携带尽可能多的物品出行,游游想知道,自己的车最多重量... 算法基础篇 2023-11-19 89 #HBC261659速度即转发 #数据结构 #线段树 #树状数组 #二分 #分治 #整体二分游游出游题解
HBC232792[JSOI2010]GROUP 部落划分 GROUP,二分,并查集,生成树,图论,数据结构,分治模拟人生2077题解 n 个国家,它们互相之间都有或大或小的矛盾,为了缓和矛盾,两个国家之间需要找到一个调解国,Kanade 定义不可信度为一国调解双方矛盾机率之差的绝对值,因为这个绝对值越大,越容易导致强国对弱国的剥削,... 算法基础篇 2023-11-19 102 #HBC232792[JSOI2010]GROUP 部落划分 GROUP #二分 #并查集 #生成树 #图论 #数据结构 #分治模拟人生2077题解
HBC23654[ZJOI2006]TROUBLE 皇帝的烦恼,二分,动态规划,分治简单排序题解 LXK有一个序列,从N~1,但是他不小心把序列打乱了,现在他想找你把这串序列复原, 他讨厌用传统的方式排序,所以他用他自己的方式进行复原, 他有K个先进先出的队列 对于某个数字,你可... 算法基础篇 2023-11-18 57 #HBC23654[ZJOI2006]TROUBLE 皇帝的烦恼 #二分 #动态规划 #分治简单排序题解
HBC24363救救兔子,数据结构,STL,二分,分治[USACO 2012 Nov B]Horseshoes题解 Although Bessie the cow finds every string of balanced parentheses to be aesthetically pleasing, she... 算法基础篇 2023-11-18 51 #HBC24363救救兔子 #数据结构 #STL #二分 #分治[USACO 2012 Nov B]Horseshoes题解
HBC237096[ZJOI2013]K大数查询,二分,树套树,线段树,数据结构,分治Let's Swap题解 Joseph developed an editing software called Pandote recently, and now he is testing it to make sure... 算法基础篇 2023-11-18 66 #HBC237096[ZJOI2013]K大数查询 #二分 #树套树 #线段树 #数据结构 #分治Let's Swap题解
HBC50379听闻远方有你,动身跋涉千里,二分,分治最优贸易题解 C国有n个大城市和m条道路,每条道路连接这n个城市中的某两个城市,任意两个城市之间最多只有一条道路直接相连,这m条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计... 算法基础篇 2023-11-18 50 #HBC50379听闻远方有你 #动身跋涉千里 #二分 #分治最优贸易题解
HBC213906矩阵,哈希,二分,分治[网络流24题]航空路线问题题解 给定一张航空图,图中顶点代表城市,边代表 2 城市间的直通航线,现要求找出一条满 足下述限制条件的且途经城市最多的旅行路线, 从最西端城市出发,单向从西向东途经若干城市到达最东端城市,然后再单向... 算法基础篇 2023-11-18 60 #HBC213906矩阵 #哈希 #二分 #分治[网络流24题]航空路线问题题解
HBC232582[JSOI2008]BLUE MARY的战役地图,哈希,二分,分治NEUQ题解 n的字符串,字符串仅由大写字母A~Z组成,现在Phenix想知道最少需要删除多少个字符使字符串变成NEUQNEUQ……这种由若干个"NEUQ"组成的形式。... 算法基础篇 2023-11-18 70 #HBC232582[JSOI2008]BLUE MARY的战役地图 #哈希 #二分 #分治NEUQ题解