ACM训练1179: 上车人数题解 公共汽车从始发站开出,在始发站上车的人数为a,然后到达 第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时车上的人数保持为a人,从第3站起上、下 车的人数有一定的规律:上车的人数都... 算法基础篇 2023-11-23 53 #ACM训练1179: 上车人数题解
HBC21200盲人骑瞎马、夜半临深池题解 月黑风高的夜晚,一位盲人骑着瞎马到了一座深不见底的峡谷旁边,他离深渊的距离是x米,马每走一步可能以50%, 50% ,50%的概率向深渊靠近1米,也可能以50%, 50% ,50%的概率远离深渊1米,... 算法基础篇 2023-11-23 57 #HBC21200盲人骑瞎马 #夜半临深池题解
HBC50997小圆前辈的888,动态规划,数位dp数据备份题解 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份,然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣... 算法基础篇 2023-11-23 44 #HBC50997小圆前辈的888 #动态规划 #数位dp数据备份题解
HBC232848[JSOI2011]分特产,排列组合,组合数学,容斥原理与鸽巢原理一袋小球题解 b个黑球的袋子中轮流取小球,第一个取到白球的人获胜,当袋子中没有小球时,D获胜,为了更容易获胜,每次D取小球时会故意多带出一个小球。... 算法基础篇 2023-11-22 111 #HBC232848[JSOI2011]分特产 #排列组合 #组合数学 #容斥原理与鸽巢原理一袋小球题解
HBC50272函数的魔法,动态规划,记忆化搜索图书管理题解 图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入,为了更方便的管理图书,我们需要设计一个图书查找系统, 该系统需要支持2种操作: add表示新加入一本书名为s的图书... 算法基础篇 2023-11-22 57 #HBC50272函数的魔法 #动态规划 #记忆化搜索图书管理题解
HBC20218[JSOI2015]最小表示题解 还记得去年JYY所研究的强连通分量的问题吗?为了简化一下大家的工作量,这次JYY保证他给定的有向图一定是一个有向无环图。... 算法基础篇 2023-11-22 51 #HBC20218[JSOI2015]最小表示题解
HBC53218RiseofShadows,gcd与exgcd,数论,思维小w的进制转换题解 小w在将一个10进制数转换为二进制数的时候,不小心将“0”和“1”搞混了,也就是说本来该输出1的时候他输出了0,本来该输出0的时候他又输出了1,而他在输出答案的时候,又将输出的左右顺序搞混了,举个例子... 算法基础篇 2023-11-22 101 #HBC53218RiseofShadows #gcd与exgcd #数论 #思维小w的进制转换题解
HBC235366[SDOI2008]校门外的区间,线段树,数据结构Connect Graph题解 条边的无向图,现在要在这个图上按顺序添加。条无向边,每新添加一条边需要花费。1天时间,问每个点最早何时与。条边,加入第一条边的时间为第一天,若加入第。i 条边之后某个点与。1号点不联通,则称该点与点... 算法基础篇 2023-11-22 63 #HBC235366[SDOI2008]校门外的区间 #线段树 #数据结构Connect Graph题解
HBC13230合并回文子串题解 输入两个字符串A和B,合并成一个串C,属于A和B的字符在C中顺序保持不变,如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等,我们定义字符串的价值为其最长回文子串的长度。... 算法基础篇 2023-11-22 68 #HBC13230合并回文子串题解