HBC213835配对游戏,动态规划[网络流24题]骑士共存问题题解 在一个n*n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示,棋盘上某些方格设置了障碍,骑士不得进入, 编程任务:对于给定的n*n个方格的国际象棋棋盘和障碍标志,计算棋盘上最... 算法基础篇 2023-11-17 51 #HBC213835配对游戏 #动态规划[网络流24题]骑士共存问题题解
HBC20069[HNOI2008]越狱题解 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种,如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱... 算法基础篇 2023-11-17 59 #HBC20069[HNOI2008]越狱题解
HBC53408ProblemI:SiteScoreForsaken遇到了毒瘤题解 Forsaken最近发现了一个有趣的整数集合,他把这个集合定义为S(n,m S(n,m S(n,m ,在这个集合中,所有的元素ddd都满足表达式n%d+m%d≥dn % d + m %d geq... 算法基础篇 2023-11-17 56 #HBC53408ProblemI:SiteScoreForsaken遇到了毒瘤题解
HBC257503牛客推荐系统开发之女装药水,状压枚举,枚举七夕自动姬题解 女子真挚无暇的感情在七夕这天会得到织女的祝福,牛可乐也希望能得到织女的祝福,但是织女说她很忙,顾不上身为男孩子的牛可乐~,所以牛可乐悄咪咪拓印了一份织女今晚的祝福名单,想看看织女什么时候不忙,然而牛可... 算法基础篇 2023-11-17 56 #HBC257503牛客推荐系统开发之女装药水 #状压枚举 #枚举七夕自动姬题解
ID 1402选择结构奇偶数判断升级版题解 那惨无人道的编程刘老师搞了一个有N个正整数I的表叫Bessie去判断“奇偶性”(这个词语意思向二年级的学生解释,就是“这个数是单数,还是双数啊?”),Bessie被那个表的长度深深地震惊到了,竟然跟栋... 算法基础篇 2023-11-17 56 #ID 1402选择结构奇偶数判断升级版题解
HBC214404凌波微步,堆/优先队列,STL,数据结构溪染的矩阵题解 溪染有好几个大小为n的正方形01矩阵。她定义了一种函数f(a,b ,对于3个大小相等的01矩阵a,b,c. 现在她有一个a矩阵和c矩阵,问是否存在一个b矩阵使c=f(a,b . 如果存在,输出'YES... 算法基础篇 2023-11-16 91 #HBC214404凌波微步 #堆/优先队列 #STL #数据结构溪染的矩阵题解
蓝桥杯2659: 蓝桥杯2022年第十三届省赛真题-统计子矩阵题解 给定一个 N × M 的矩阵 A,请你统计有多少个子矩阵 满足子矩阵中所有数的和不超过给定的整数 K?... 算法基础篇 2023-11-16 59 #蓝桥杯2659: 蓝桥杯2022年第十三届省赛真题-统计子矩阵题解
HBC234392[SCOI2007]排列PERM,状压dp,动态规划[NCT058A]签到题题解 在平面直角坐标系上有 nnn 个以原点 OOO 为圆心的圆,给定它们的半径, 有 qqq 次询问,每次给一个点 P(x,y PP(x,y ,求线段 OPOPOP 与多少个圆相交。... 算法基础篇 2023-11-16 43 #HBC234392[SCOI2007]排列PERM #状压dp #动态规划[NCT058A]签到题题解
HBC234151仓库选址,枚举,前缀和,思维小红的子序列题解 小红拿到了一个数组,其中一些数字被染成红色或蓝色, 小红希望取出一个子序列,满足以下两个性质: 1.相邻的两个数的和为奇数, 2.相邻的两个数颜色不能相同, 小红希望自己取出的子序列所有数之和尽可... 算法基础篇 2023-11-16 55 #HBC234151仓库选址 #枚举 #前缀和 #思维小红的子序列题解