- 博客(3)
- 收藏
- 关注
RSS订阅原创 关于第八届蓝桥杯A组c++第7题的个人解法
打眼一看被唬住了，以为是状压dp, 后来仔细读了发现貌似就是模拟，只需要枚举每个边长，算出最大的满足大于等于k的值即可，but敲代码的时候的发现边长大小是10^5，O(n^2)必然TLE(doge)，于是便自然的发现它是有序的，就想到了二分，OK了，万事俱备，只剩码字(哦，是码码)。小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。例如一块 6x5 的巧克力可以切出 6 块 2x2 的巧克力或者 2 块 3x3 的巧克力。输出切出的正方形巧克力最大可能的边长。
2024-05-24 19:40:01
409
1
原创 第15届蓝桥杯c++b组赛后总结
结束第十五届蓝桥杯省赛，拿了省一，和估分差不多，所以没有太大的心理波动，考前也比较平稳，没什么太大的感觉，现在总结一下考中的题目。打眼看上去就是二分加前缀和，写上以为稳了，考后水群发现不一定所有人都上，寄了， 3分。贪心加优先队列，不过被一种数据hack了，15分。高精度，不过当时没想那么多，就直接暴力做的。数学，循环套了太多，大概也得了一半分， 7分。判断交叉记录8方向，dfs暴力没有剪枝，7分。C50 2 - C7 2不多说，5分；当时算了挺长时间，最后还是算错了。
2024-05-02 14:34:20
308
2
原创 八数码问题
在一个 3×3 的网格中，1∼81∼8 这 88 个数字和一个x恰好不重不漏地分布在这 3×33×3 的网格中。在游戏过程中，可以把x与其上、下、左、右四个方向之一的数字交换（如果存在）。例如，示例中图形就可以通过让x先后与右、下、右三个方向的数字交换成功得到正确排列。现在，给你一个初始网格，请你求出得到正确排列至少需要进行多少次交换。
2024-03-25 21:58:50
202
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人