Day_-14
学校开始停课集训,还好还有上午~~
Day_-7
马上半期考试+\(Csp\),心态已炸,却还要坚持集训
Day_-1
\(Csp\)前夕,打算临时抱抱佛脚,死磕了一下图论
(诸如最小生成树
,top序列
等)
Day_0
中午来到考场,由于来的过早,在车上睡了一会儿,然后进考场,但是好像座位号出了点锅(不满),晚考了整整5分钟(似乎也没多久),拿到题面,开始。\(T1\)真水,迅速切掉,考场代码如下:
#include<bits/stdc++.h>
using namespace std;
char c;
int sum;
int main()
{
for(int i=1;i<=8;i++)
{
cin >> c;
if(c == '1')sum++;
}
cout<<sum;
return 0;
}
稳切~~
\(T2\)一开始快速打完一测,连样例都过不了,重新读题,找到问题,写完之后发现\(TLE\)(说好\(T2\)是道模拟呢?)很慌,暂且放弃
最后几分钟乱加了一个优化,竟然稀里糊涂的过了,后来仔细一想,复杂度直接从\(O(n^{2})\)优化到\(O(45n)\),代码如下:
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
int n,num,price,t,k,head=1,ans;
struct node{
int p;
int ti;
int mark;
}a[N];
int main()
{
scanf("%d",&n);
k=0;
for(int i=1;i<=n;i++)
{
scanf("%d %d %d",&num,&price,&t);
while(1&&head<=k)
{
if(a[head].ti+45>=t)break;
head++;
}
if(num == 0)
{
ans+=price;
a[++k].p=price;
a[k].ti=t;
}
if(num == 1)
{
bool m=true;
for(int j=head;j<=k;j++)
{
if(a[j].p>=price&&t-a[j].ti<=45&&!a[j].mark)
{
a[j].mark=1;
m=false;
break;
}
}
if(m)ans+=price;
}
}
cout<<ans;
return 0;
}
\(T3\)骗了10分,\(T4\)骗了20分,预估230\(point\)
后来想了想,\(T3\)写的有限背包~~Day n
结果出来了:
混了个PJ一等。。。