A_normal_man - 个人主页动态

2022-10-29 17:09

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

这道题可以用二叉堆做。 每次从二叉堆里拿最小的两堆果子，合并后，记录成本，并且把新的堆加入。循环直至仅剩1堆即可。 #include<bits/stdc++.h> using namespace std; using LL=long long; #define SMA #ifdef SMA #define sym < #else #define sym > #endif template<typename datatype,const int size>class bheap{//sma root example public: int...

0 点赞评论收藏

2022-09-14 16:51

华东师范大学算法工程师

题解 | #选择困难症#

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

0 点赞评论收藏

2022-09-14 16:11

华东师范大学算法工程师

题解 | #A-逃脱#

用数组维护可以走的方向和火移动的方向。 BFS: 可以将‘S’所在的地方扩散出去，如果是'#''F''S'就不能扩散，反之则可以，用队列维护边缘坐标。 记住：当边缘坐标被火吞没时，该坐标不能移动，这需要特别判定。 #include<iostream> #include<algorithm> #include<queue> using namespace std; #define MAXSIZE 50 char mat[MAXSIZE][MAXSIZE]; queue<pair<int,int>>fire; queue<pair...

0 点赞评论收藏

2022-09-14 09:54

华东师范大学算法工程师

题解 | NC13223

可以用模拟的思路来处理这个问题。 Tip：当lar为奇数时，显然seq中要出一个数与其配对，配对结果是lar保留，seq被减一。 #include<iostream> #include<algorithm> using namespace std; int main(){ #ifdef LOCAL freopen("in.txt","r",stdin); freopen("out.txt","w",stdout); #endif int n; cin>>n; int seq=0; int tem; int me; ...

0 点赞评论收藏

2022-09-13 20:48

华东师范大学算法工程师

题解 | #[JSOI2011]柠檬#

客观上说，这道题是并查集和01背包问题的基础题 #include<bits\stdc++.h> using namespace std; namespace mySTL{ class UF{//real size is bigger private: int size; int *arr; int *weight; int num_sets; public: UF(int Nsize):size(Nsize),num_sets(Nsize){//in fact,r...

0 点赞评论收藏

2022-07-19 20:44

华东师范大学算法工程师

牛客题目的一个问题

一定要注意多组输入这句话。 ！！！！！ while(cin>>q)

0 点赞评论收藏

2022-07-19 18:31

华东师范大学算法工程师

题解 | #工厂流水线#

读题 且保证上一步的组件只会被下一步中一个零件引用 只有一个零件所需的全部组件的上一步工序完成，才能进行下一步工序 每台机器同时开始加工，流水线严格按照时序进行，不存在等待情况 这句话说明了Yes或No的判断标准，这可能不是很好理解，所以我们又要回到示例图，根据示例图，可以发现，机器是按从先到后的顺序去执行自己的加工命令的。比如说第一个示例的第一台机器， 花1小时生产1号零件 花3小时生产2号零件 花5小时用4号零件生产3号零件。 综上可以发现，只要关心每次都有足够的零件执行工序即可，剩余多少零件与流水线正常运行与否没有关系。 解题 把每台机器看作是一个队列。同时模拟时间的运行...

0 点赞评论收藏

2022-07-18 22:01

华东师范大学算法工程师

题解 | #长跑#

读题 由于每个补给点都能补满体力，所以只需考虑是否在某个补给点停下。 这道题使用数据规模不大，剪枝思路有限，所以使用dfs暴力递归即可。这种方法和队列没有什么关系。 int N,L,Smax,m; struct shop{ int pos,c; inline bool operator<(shop&y){ return this->pos < y.pos; } }; vector<shop> shops; bool canget(int inow,int mnow){ if(Smax >= L-sho...

0 点赞评论收藏

2022-07-18 19:48

华东师范大学算法工程师

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

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

0 点赞评论收藏

2022-07-18 19:28

华东师范大学算法工程师

题解 | #Team Queue#

数据结构选用 用一个map来存value->team的映射 用一个双向链表作为主队列，其元素类型为（以队名为特征的队列）这是一个结构。 操作 使用字符串比较的方式处理指令 ENQUEUE:遍历列表寻找队伍，找到则插入，找不到则在尾部插入。 DEQUEUE:找begin()，来弹出内容 STOP:清空已有内容，还原状态 代码 struct tqueue{ queue<int> que; int team; }; map<int,int> arr;//N to team list<tqueue> que; int main(){ #if...

0 点赞评论收藏

关注他的用户也关注了：