首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
年省专题
CSU 1335: 高桥和低桥(扫描线) 13年省赛题
1335: 高桥和低桥 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 957 Solved: 279 [ Submit][ Status][ Web Board] Description 有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪
阅读更多...
CSU 1329: 一行盒子(双向链表)经典 13年省赛题
1329: 一行盒子 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 872 Solved: 176 [ Submit][ Status][ Web Board] Description 你有一行盒子,从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令: 1 X Y表示把盒子X移动到盒子Y左边(如果X已经在Y的左边
阅读更多...
蓝桥杯2023年省A(一波三折的)【买瓜】折半搜索+剪枝+排序
题目:洛谷 P9234 [蓝桥杯 2023 省 A] 买瓜 折半搜索 一开始觉得像dp,试着写了,显然过不了,但我实在觉得搜索也过不了啊,去看题解,发现使用了折半搜索(每天都觉得啥都不会捏 折半搜索就是先搜一半,记录下答案,再搜一半,最后把答案整合在一起 比如这题,每个数有三种选法,复杂度3n,折半后就是2*3n/2,大大降低了 但是这个复杂度还是过不了,后面就是不停优化剪枝 剪枝
阅读更多...