话说每次都是周末一大早吗,前一晚嗨了,第二天就起迟了,罚时令我与金擦肩而过~
G题如果L在2e5的话,还能用前缀和+dp做,整恁大数据,一下子整不会了,想了会儿没有啥好办法就直接gun上床补觉了~
某规律题找完规律也不咋会做,很果断地give up~
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就迟,还因为单位没换算罚时+1(欲哭无泪...别说了,菜狗的锅自己背
#include
#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;
}
这题题意给的挺明确的,没像团队赛一样谜语人(开个玩笑)手要快!
#include
#define ll long long
using namespace std;
int n;
int main()
{
multiset se;
scanf("%d", &n);
vector a(n);
for(auto &x: a) scanf("%d", &x), se.insert(x);
int ma = 0;
for(int i=0; i
一开始以为是区间dp,结果是背包啊... 只要找到合理的方案数,就一定能找到对应解
#include
#define ll long long
using namespace std;
int main()
{
int n;
scanf("%d", &n);
vector 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 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;
}
啊这...板子题吗,上树剖板子,保过!
#include
#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'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;ie[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
别想了,下面没啦~
不然还能银吗,hhh
下个赛季再见啦~