纪中Day6比赛总结
今天果然爆掉了。只有130分,排名掉了20多。T1直接眼睛瞎掉,硬生生地把一个01背包打成了暴力,30分。第三题没找着规律,果然我数论就是菜啊。T4还想拿一点部分分,结果一分没拿到。
T1
01背包,差不多是个模板题吧,只是要多判断一下重要度。
Code
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int te[30010],p[30010],alltime,n,allp[30010],maxn=0;
void input()
{
cin>>alltime>>n;
for(int i=1;i<=n;i++)
{
cin>>p[i]>>te[i];
}
return;
}
int main()
{
freopen(“happy.in”,“r”,std