A_normal_man

分类

题解(9)

/ 注册

全部文章（共9篇）

题解 | #[NOIP2004]合并果子#

这道题可以用二叉堆做。每次从二叉堆里拿最小的两堆果子，合并后，记录成本，并且把新的堆加入。循环直至仅剩1堆即可。 #include<bits/stdc++.h> using namespace std; using LL=long long; #define SMA #ifdef ...

堆

2022-10-29

0 292

题解 | #选择困难症#

dfs搜索，通过>M这个条件进行剪枝，先对每类物品的数组进行排序，如果在某个节点已经大于M的时候，以下的分支的个数都可以用乘法得出。 #include<iostream> #include<algorithm> using namespace std; int k,...

C++ 深度优先搜索

2022-09-14

0 260

题解 | #A-逃脱#

用数组维护可以走的方向和火移动的方向。 BFS: 可以将‘S’所在的地方扩散出去，如果是'#''F''S'就不能扩散，反之则可以，用队列维护边缘坐标。记住：当边缘坐标被火吞没时，该坐标不能移动，这需要特别判定。 #include<iostream> #include<algori...

C++ BFS

2022-09-14

0 232

题解 | NC13223

可以用模拟的思路来处理这个问题。 Tip：当lar为奇数时，显然seq中要出一个数与其配对，配对结果是lar保留，seq被减一。 #include<iostream> #include<algorithm> using namespace std; int main(){...

C++

2022-09-14

0 327

题解 | #[JSOI2011]柠檬#

客观上说，这道题是并查集和01背包问题的基础题 #include<bits\stdc++.h> using namespace std; namespace mySTL{ class UF{//real size is bigger private: ...

C++ 动态规划并查集

2022-09-13

0 307

题解 | #工厂流水线#

读题且保证上一步的组件只会被下一步中一个零件引用只有一个零件所需的全部组件的上一步工序完成，才能进行下一步工序每台机器同时开始加工，流水线严格按照时序进行，不存在等待情况这句话说明了Yes或No的判断标准，这可能不是很好理解，所以我们又要回到示例图，根据示例图，可以发现，机器是按...

C++ 模拟队列

2022-07-19

0 266

题解 | #长跑#

读题由于每个补给点都能补满体力，所以只需考虑是否在某个补给点停下。这道题使用数据规模不大，剪枝思路有限，所以使用dfs暴力递归即可。这种方法和队列没有什么关系。 int N,L,Smax,m; struct shop{ int pos,c; inline bool operato...

C++ 深度优先搜索

2022-07-18

0 259

题解 | #[USACO 2009 Ope S]Cow Line#

这是到典型的双端队列题，运用模拟思想将牛队列看作是双端队列即可。 int times; cin>>times; deque<int> cows; int ncow=1; char order; char side; while...

C++

2022-07-18

0 182

题解 | #Team Queue#

数据结构选用用一个map来存value->team的映射用一个双向链表作为主队列，其元素类型为（以队名为特征的队列）这是一个结构。操作使用字符串比较的方式处理指令 ENQUEUE:遍历列表寻找队伍，找到则插入，找不到则在尾部插入。 DEQUEUE:找begin()，来弹出内容 STOP...

C++ 队列

2022-07-18

1 236