Leptit

分类

题解(6)

/ 注册

全部文章（共3篇）

P10484 送礼物

拿到这道题，很容易写一个的算法，可是注意 ,必通不过此题。但是如果能减少一半的搜索树规模，是能在内通过规模的测试样例的，于是我们就想到了双向搜索，具体的做法是：先搜索 ,然后将所有可能的重量存入数组，排序之后再搜索 ,这样的话对于第二趟搜索得到的每一个重量，我们去二分查找第一趟得...

C++ 深度优先搜索二分查找

2025-11-19

0 14

P5440 【XR-2】奇迹

暴力模拟即可，开始我尝试记录每个‘-’的位置，然后遍历pos数组，枚举0-9，然而这种写法很恶心。那么自然想到了搜索，每次访问到‘-’枚举0-9即可，进入下一次搜索，注意终止条件是当index==9时，因为使用的是1-base。然后剔除一些非法日期即可符合题意，这样能过。 #include<...

C++ 深度优先搜索

2025-10-23

0 26

P5194 [USACO05DEC] Scales S

看到题目很容易想到递归，每件物品选或不选即可，时间复杂度,可以过 #include<iostream> #include<vector> void dfs(int& res, int& curr, std::vector<int>& v,...

C++ 深度优先搜索

2025-10-22

0 19