hpu_hdy
hpu_hdy
全部文章
分类
题解(24)
归档
标签
去牛客网
登录
/
注册
hpu_hdy的博客
全部文章
(共21篇)
51nod 1255 字典序最小的子序列
单调栈问题遍历一遍字符串,如果s[i]小于栈中的元素并且这个栈顶元素后面还有就将栈顶元素弹出。入栈就将元素标记,如果已经标记过后面遇到vis[s[i]]=1的就continue,因为如果这个时候s[i]元素已经在栈内,说明此时的栈首一定是大于等于s[i]的因为栈顶元素小于s[i],我们在遍历到栈顶元...
51nod
2020-11-19
0
377
51 nod 1449 砝码称重
这个题,我一看!嗷!,原来是一个贪心题,很快啊,我看了看没有思路,队友A了,我大意了啊,没有闪,不然我肯定自己A。队友不讲武德,把我的51nod币用完了。希望队友耗子尾汁,好好反思,以后不要再犯这样的聪明,小聪明。 #include<bits/stdc++.h> #define fp(i...
51nod
2020-11-18
0
438
51nod 1672 区间交
将右端点放进线段树,然后枚举左端点。先对l,r排序。因为需要k个区间的相交,所以我们先将前k-1个的区间右端点放进线段树。然后在枚举k到m的时候每次将右端点放入,然后查找边界的最右边。因为l是从小到大排序,所以查找的位置一定是从后往前找第k个的数(这点不懂的可以私我),即叶子节点所以在的位置,注意这...
51nod
2020-11-18
0
405
51nod 2202 做任务二
multiset因为我要查找的是容器内有没有小于等于当前这个数的。因为stl没有这种操作,所以我们只需要将其转变为负值就行了。思想是如果一个人可以干就让他一直干,时间冲突了就加一个人。每次把右端点放进去.然后查找的时候查找左端点就行了。排序的时候我一开始想的是r从小到大.l从大到小.这样是不对的.....
51nod
2020-11-18
0
472
51 nod 2464 货币系统
n数据范围100,货币是25000,用背包去处理下每个价格需要几张组成,然后遍历一遍,=1的都是新货币系统的。 #include<bits/stdc++.h> #define fp(i,a,b) for(int i=a;i<=b;i++) typedef long long ll;...
51nod
2020-11-18
0
577
51nod 1658 01交替子序列
先遍历一遍找一遍,如果s[i]和s[i+1]不同的个数是n-1个说明字符串是长度为n的交替子序列如果是n-2个则说明里面有一个11或者00 78 01010101010101010101010101010110101010101010101010101010101010101010101010101...
51nod
2020-11-18
0
443
51nod 1128 正整数分组 V2
二分答案。。因为是单调函数,如果k越大,x就越小。 #include<bits/stdc++.h> #define fp(i,a,b) for(int i=a;i<=b;i++) typedef long long ll; typedef double dl; using name...
51nod
2020-11-18
0
521
51nod 1191 消灭兔子
51nod的题都好恶心,这个题一开始我想的是把b[i]放里面然后枚举每个箭找能杀死的兔子,因为lower是找兔子里面大于等于这个箭的.我一开始想把迭代器--然后找.最后一直没调过,发现只需要把伤害和兔子的血量变为负值,就可以直接二分了在对钱和伤害排序的时候,因为我要把价格从小到大,然后箭的攻击从大到...
51nod
2020-11-17
0
495
51nod 3149 Triangle
皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式,该公式可以表示为S=a+b/2-1,其中a表示多边形内部的点数,b表示多边形落在格点边界上的点数,S表示多边形的面积。所以只需要求出来面积和边界的点数。求一条边上的整点的个数__gcd(abs(x1-x2),abs(y1-y2))+1.因为三角...
51nod
2020-11-16
0
451
51nod 3148 松鼠聚会
题目链接:https://www.51nod.com/Challenge/ProblemSubmitDetail.html#judgeId=1019746因为可以向8个方向走,然后一个点到另外一个点在可以走8个方向的情况下,他们的最小值就是切比雪夫距离。然后我们可以转化为一个点到其他所有点的切比雪夫...
51nod
2020-11-16
0
577
首页
上一页
1
2
3
下一页
末页