经典算法题集
文章平均质量分 87
本题集主要是一些经典的算法题,需要有一定基础,适合准备蓝桥杯等基础竞赛选手,ACMer劝退
麦克阿瑟将军
非著名博主,把csdn当成记笔记的地方喽
展开
-
牛客小白月赛94--小苯的01背包(easy&hard ~包会的)
我们可以发现本题虽然和01背包很像,但是却不能用01背包来做,这个题只能枚举答案,hard版本质是贪心,依次枚举判断高位的情况。然后我们从1-n依次枚举每个物品,判断条件: (w[j]&i) == i,试想起初i(价值)是比较大的,对于大数而言,例如2,&完以后是会发生变化的,因此大的数我们还得判断是否符合条件,即让当前枚举价值不变。价值最大是10^9,又是&操作,因此我们用int完全可以,不一定是hard就开long long。如果用上面的枚举过了83%的数据,对于蓝桥杯啥的肯定够用了。原创 2024-05-26 21:47:37 · 882 阅读 · 0 评论 -
蓝桥杯2024年第十五届省赛真题-拔河(前缀和)
其中一种最优选择方式:队伍 1:{a1, a2, a3},队伍 2:{a4, a5},力量值和分别为 10 + 9 + 8 = 27,12 + 14 = 26,差距为 |27 − 26| = 1。,随后对数组进行排序,然后两两比较求出最小差值,另外为了防止同一编号的人被比较,我们需要另外把i也一起压进去,只有i不相同的才进行比较。i相同肯定会有重复的,i不同当j>i2时,也会有重复的,但是其差值必然是定值,就是选。的队伍的差值的最小值,因此要找连续区间内的和,当然要用前缀和来做。【评测用例规模与约定】原创 2024-05-23 16:39:05 · 993 阅读 · 1 评论