第三届全国大学生算法设计与编程挑战赛个人银首—

⭐️话说每次都是周末一大早开始比赛到下午两点吗，前一晚偷偷玩了会儿晚睡了，本来罚时令我与金擦肩而过的QAQ
⭐️但11月2号下午看到查重后的获奖名单，检索自己的名字，赫然变成了金奖hh，看来有同学不老实被查重除名了，这波属于被动补位
⭐️这次个人赛属实打的有点捞，团队赛拿了rank9，可惜没拿到季军（真的想要奖牌啊啊啊啊！），只能下个赛季再努力啦！

G题如果L在2e5的数据范围之内的话，还能用前缀和+dp做，但是数据范围太大了，一下子整不会了，想了会儿没有啥好办法就give up了

某规律题找完规律也不咋会做，很果断地give up~ 直接芭比Q了

a[1]=1;
a[2]=5;
for(int i=3; i<=1000; i++)a[n]=4*a[n-1]-2*a[n-2]+a[n-3];

下面是个人赛的出题率，大致浏览了一番，感觉题目要比团队赛难一些。

A-登神长阶

C-网络流

E-老鹰捉小鸡

H-买装备

☀️| A-登神长阶

签到题，一定要注意时间单位，不然就是血的教训（本菜鸡退役有好段时间了，敏感度变差了很多，本来开A就迟，还因为单位没换算罚时+1，不知道C语言老师知道此事会不会嘲笑我hh

#include <bits/stdc++.h>
#define ll long long
using namespace std;int main()
{ll a=1,b=1,c=1,t;t=read();t/=60;if(t==0) {cout<<"0";return 0; }if(t<=3) {cout<<"1";return 0;}ll ansa=0; for(int i=4; i<=t; i++){ansa = (a%425+b%425+c%425)%425;a=b%425;b=c%425;c=ansa%425;}printf("%lld\n", ansa%425);return 0;
}

☀️| C-网络流

本来网络流在ACM-ICPC是Reginal银牌级别的题，但还好这里没有，题意明确，正常去做就可以了，并没有像团队赛一样出的题意比较绕人

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n;int main()
{multiset<int> se;scanf("%d", &n);vector<int> a(n);for(auto &x: a)  scanf("%d", &x), se.insert(x);int ma = 0;for(int i=0; i<n; i++)  {se.erase(se.find(a[i]));ma = max(ma, *se.begin());se.insert(a[i]);}printf("%d\n", ma);return 0;
}

☀️| E-老鹰捉小鸡

一开始以为是区间dp，结果是背包啊... 只要找到合理的方案数，就一定能找到对应解

#include <bits/stdc++.h>
#define ll long long
using namespace std;int main()
{int n; scanf("%d", &n);vector<int> b(n+1), a(n+1);for(int i=1; i<=n; i++)scanf("%d", &b[i]);for(int i=1; i<=n; i++)scanf("%d", &a[i]);vector<int> dp(n + 1);for(int i=1; i<=n; i++){for (int j=n; j>=b[i]; j--)dp[j] = max(dp[j], dp[j-b[i]] + a[i]);}printf("%d\n", dp[n]);return 0;
}

☀️| H-买装备

原来是一道树剖模板题

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn = 4e5+88;struct yz{ll w,loc;
}ok[100010];
bool cmp(yz x,yz y){return x.w<y.w;
}bool cmp(string a,string b) { //按字关键词长度升序排序int la=a.size(),lb=b.size();if(la==lb)  return a<b;return  la<lb;
}ll read() {ll x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9') {    if(ch=='-')f=-1;    ch=getchar();}while(ch>='0'&&ch<='9') {    x=x*10+ch-'0';    ch=getchar();}return x*f;
}int check(string a,string b){int len1=a.size(), len2=b.size();if(len1 >= len2) return 0;int f=0;for(int i=0;i<len1;i++)if(a[i]!=b[i]) {f=1;  break;}return !f;
}ll n,m,r,fa[maxn],dep[maxn],son[maxn],size[maxn];
ll top[maxn],id[maxn],cnt,w[maxn];struct node {ll l,r,lz;ll ma;
} a[maxn*4];vector<int>e[maxn];void dfs1(int u,int p) {dep[u] = dep[p] +1,fa[u]=p;for(int v:e[u]) {if(v==p) continue;dfs1(v,u);size[u]+=size[v];if(son[u]==0||size[v]>size[son[u]]) son[u] = v;}
}void dfs2(int u,int p) {id[u] = ++cnt,w[cnt] =0,top[u] = p;if(son[u]==0) return ;else dfs2(son[u],p);for(int v:e[u]) {if(v==fa[u]||son[u]==v) continue;dfs2(v,v);}
}long double aw(long double x1,long double y1,long double x2,long double y2) {return sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));
}long double cv(long double a,long double b,long double c) {return acos((b*b+c*c-a*a)/(2*b*c));
}void push_up(int st) {a[st].ma = max(a[st*2].ma,a[st*2+1].ma);
}void push_down(int  st) {if(a[st].lz==0) return ;a[st*2].lz+=a[st].lz,a[st*2+1].lz+=a[st].lz;a[st*2].ma+=a[st].lz;a[st*2+1].ma+=a[st].lz;a[st].lz=0;
}void build(int st,int l,int r) {a[st].l=l,a[st].r=r,a[st].lz=0;if(l==r) {a[st].ma=0;return ;}int mid =(l+r)>>1;build(st*2,l,mid),build(st*2+1,mid+1,r);push_up(st);
}void update(int st,int l,int r,int ql,int qr,ll num) {if(ql<=l&&qr>=r) {a[st].lz+=num;a[st].ma +=num;return ;}push_down(st);int mid = (l+r)>>1;if(ql<=mid) update(st*2,l,mid,ql,qr,num);if(qr>mid) update(st*2+1,mid+1,r,ql,qr,num);push_up(st);
}double lenth(double x1,double y1,double x2,double y2) {return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}ll  query(int st,int l,int r,int ql,int qr) {if(ql<=l&&qr>=r)  return a[st].ma;push_down(st);ll mid = (l+r)>>1,ans=0;if(ql<=mid) ans=max(ans,query(st*2,l,mid,ql,qr));if(qr>mid) ans=max(ans,query(st*2+1,mid+1,r,ql,qr));return ans;
}void modify2(ll x,ll z) {update(1,1,cnt,id[x],id[x]+size[x]-1,z);
}ll q2(int x) {return  query(1,1,cnt,id[x],id[x]+size[x]-1);
}int main() {
//#define rep(i, a, b) for(int i=(a);i<=(b);++i)
//#define dep(i, a, b) for(int i=(a);i>=(b);--i)n=read();   r = 1;for(int i=1; i<=n; i++)  size[i]=1;for(int i=1 ; i<n ; i++) {int u,v;u=read(),v=read();e[u].push_back(v);e[v].push_back(u);}dfs1(r,0);dfs2(r,r);build(1,1,cnt);m=read();for(int i=1 ; i<=m ; i++) {int op,x,y,z;op=read();if(op==1) {x=read(),z=read();modify2(x,z);} else  {x=read();printf("%lld\n",q2(x));}}return 0;
}

❀到底了，下面没啦~
❀下个赛季再见~

第三届全国大学生算法设计与编程挑战赛个人银首——＞金奖相关推荐

【算法】第三届全国大学生算法设计与编程挑战赛（冬季赛）
7题金,6题银,5题铜 [参考:2021-2022年度第三届全国大学生算法设计与编程挑战赛(冬季赛)题解_int 我的博客-CSDN博客] [参考:2021-2022年度第三届全国大学生算法设计与编程 ...
2021-2022年度第三届全国大学生算法设计与编程挑战赛（夏季赛）
2021-2022年度第三届全国大学生算法设计与编程挑战赛(夏季赛) 主要是用于记录涉及的知识点,本次比赛是团队赛. http://oj.saikr.com/contest/20/problems 部 ...
第三届全国大学生算法设计与编程挑战赛（冬季赛）部分题解
部分题解树的果实题目描述题目思路及代码 Error 题目描述题目思路及代码吃利息题目描述题目思路及代码 MP4 题目描述题目思路及代码展览题目描述题目思路及代码礼物题目描述 ...
2021-2022年度第三届全国大学生算法设计与编程挑战赛（冬季赛）题解(7道题)
只有:B,D,E,G,I,K,L 正文 B:题目链接 Error 题目: 思路:二分二分给出一个d,先考虑第一个数,让第一个数 r 为max(a[1]-d,0) 而且a[i]太小就直接返回NO,也 ...
2021-2022年度第三届全国大学生算法设计与编程挑战赛（秋季赛）- 占座位（最小割）
题目大意:给出一个 n∗mn*mn∗m 的矩阵,每个格子都有两个权值 aaa 和 bbb,分别代表花费和收益.一个格子被占,当且仅当: 格子上有人格子的上下左右都有人格子被占可以获得收益 bbb, ...
2021-2022年度第三届全国大学生算法设计与编程挑战赛（秋季赛）- 分组(矩阵快速幂套NTT优化dp)
题目链接:点击查看题目大意:给出 nnn 个连续的小球,每次可以选择单独的一个或者相邻的两个小球分成一组,允许有剩余的小球,问恰好分成 k∈{1,2,3,⋯,m}k\in\{1,2,3,\cdots ...
2021-2022年度第三届全国大学生算法设计与编程挑战赛（冬季赛）-正式赛部分题解
比赛链接 http://oj.saikr.com/contest/19 B.Error 思路这道题其实我们贪心加上二分就能做了,首先我们贪心得把 b[1]b[1]b[1] 变得很小,然后构造 b[i ...
第三届全国大学生算法设计与编程挑战赛---K题真假英雄
真假英雄 Description xxx是一个热衷推理的小朋友.他喜欢看各种本格推理小说,更喜欢自己去参与到推理的过程中,所以每一次去恐怖密室时,他都不在意密室的npc,背景音乐,就是模拟医院里面病床 ...
第三届全国大学生算法设计与编程挑战赛题解【金奖全国第九】
❥这次秋季赛查重后有效提交队伍共1000余队,前5%金,10%银,20%铜,冠军1名,亚军2名,季军3名.每次比赛之余都不得不感慨oier的可怕实力和某些竞赛强省的高端水平. ❥赛时一直稳定在前5%( ...

第三届全国大学生算法设计与编程挑战赛个人银首——＞金奖

☀️| A-登神长阶

☀️| C-网络流

☀️| E-老鹰捉小鸡

☀️| H-买装备

第三届全国大学生算法设计与编程挑战赛个人银首——＞金奖相关推荐

最新文章

热门文章