ZangYH
ZangYH
全部文章
分类
归档
标签
去牛客网
登录
/
注册
ZangYH的博客
TA的专栏
51篇文章
0人订阅
题解汇总
51篇文章
572人学习
全部文章
(共51篇)
NC15128 老子的全排列呢
来自专栏
调库,跑路(逃 #include <iostream> #include <vector> #include <algorithm> using namespace std; vector<int>arr(9); int main() { fo...
2021-02-15
0
291
NC14661 简单的数据结构
来自专栏
#include <iostream> #include <algorithm> #include <vector> using namespace std; vector<int>arr; const int maxn = 50010; int m...
2021-02-15
0
318
NC17315 背包
来自专栏
用sum1存储m前半部分的和,sum2存储m后半部分的和。如果m是奇数的话,枚举arr数组,当前位置加上sum1再加上sum2小于等于背包容量,那么这个位置的数就是中位数。如果m是偶数的话,枚举arr数组,当前位置加上sum1再加上sum2小于等于背包容量那么i和i+1的价值和的一半就是中位数,因为...
2021-02-15
0
326
NC15975 小C的记事本
来自专栏
4操作要撤销最近的1操作或者2操作,我们没进行一次1操作或者2操作就插入栈中,遇到4,就弹出栈顶 #include <iostream> #include<stack> using namespace std; stack<string>st; int t; in...
2021-02-14
0
340
NC15029 吐泡泡
来自专栏
#include<iostream> #include<stack> using namespace std; const int maxn = 1000010; int main() { string s; while(cin>>s){ ...
2021-02-06
0
319
NC14893 栈和排序
来自专栏
贪心思想每次都选最大的数如果当前位置的元素比后面的元素都大,就选择这个元素,选择之后就踢掉这个元素,因为踢掉了这个元素那么当前位置前面的元素也就有可能是最大的,所以枚举前面的元素 #include <iostream> #include <stack> using names...
2021-02-06
0
331
NC20154 [JSOI2007]建筑抢修
来自专栏
贪心思想,每次选结束时间最早的,假设修了m个房子花了t时间,t比第m个房子的最晚结束时间要大,那么此时,我们就删除之前修过的房子当中需要花的时间最长的那个。 在这个过程中用一个变量记录修了多少房子 #include <iostream> #include <queue> #i...
2021-02-04
0
283
NC50439 tokitsukaze and Soldier
来自专栏
贪心思想,每次选能承受队伍人数最多的那个人,如果队伍人数满了的话,排除掉能力值最低的那个,然后加入新的那个人,用一个变量存储这个过程中的最大值 #include <iostream> #include <algorithm> #include <queue> us...
2021-02-04
0
309
NC50940 Running Median
来自专栏
对顶堆用一个最大堆和一个最小堆,如果当前元素比最小堆堆顶的值大就插入最小堆,反之插入最大堆。维护最大堆和最小堆的元素差不超过一,如果超过,哪个堆的元素多就把这个堆的堆顶元素给另外一个堆 #include <iostream> #include <queue> using na...
2021-02-03
0
279
NC16663 合并果子
来自专栏
贪心思想,每次都选最轻的两堆采用优先队列实现。 #include <iostream> using namespace std; int n; const int maxn = 10010; int arr[maxn]; int total = 0; void push(int x) {...
2021-02-03
0
355
首页
上一页
1
2
3
4
5
6
下一页
末页