有杀气 - 个人主页动态 - 牛客网

发布(4) 评论刷题收藏

2022-02-15 13:59

阜阳师范大学 C++

题解 | #超市#

这题有个坑点就是y<10时是需要乘10的 思路：线段树按日分区间维护，同时多记录一些变量即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> pii; const int N=1000009; const ll INF=2e18; struct Node{ ll l,r; ll d;//当前天数区间的最小值 ll f;//懒标记的最小值 ll id1,id2;//分别是当前区间天数最小值编号与懒标记编号 }t[N<<2]; in...

0 点赞评论收藏

分享

2021-12-31 09:57

阜阳师范大学 C++

@2019113950 你是本年度我关注最多的人，hi 2019113950，你是本年度我关注最多的人，承蒙照顾，未来一起努力！

0 点赞评论收藏

分享

2021-09-12 08:36

阜阳师范大学 C++

题解 | #lzh的蹦床#

https://ac.nowcoder.com/acm/contest/20278/L这题风格老cf了，首先考虑贪心，开数组记录每个字符出现的次数，将字母编号和对应出现次数纪录在结构体中，按次数多的排在前面贪心，这里设结构体为p,id为对应字母，d为出现次数，从1到tot(tot为去重后的结构体个数)依次判定是否d还大于0，大于0则将其加到答案字符串里，并让d--,最后重复的肯定在结尾，例如cabcacc,按以上做法得到答案字符串cabcacc,末尾有多余c，但ab之间可以插个c,所以最后只需统计可插的位置及末尾多少重复即可，结合代码来看吧。 #include<bits/stdc++.h...

0 点赞评论收藏

分享

2020-05-30 17:10

阜阳师范大学 C++

爱买手办的张三

#include<bits/stdc++.h>using namespace std;set<int>s;int main(){ int n,h,cn=1,a[100001]={0},k=0,sum=0; scanf("%d",&n); printf("1\n"); printf("%d\n",n); h=n; while(1){//找出哪几位在二进制下为0 if(!(h&1)){ a[k]=cn; k++; } cn=cn2; h=h>>1; if(h==0) break; } for(int j=0;j<k;j++) sum+=a[...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务