LeoJAM的博客

这是一个智商检测题状压DP。如果你玩过扫雷，并且内心有一棵平衡树（BB数），你就会发现答案只有0，1，2共计三种。于是法一：模拟。答案对不对只会取决于第一个是什么。模拟两边就好了。#include<bits/stdc++.h>using namespace std;int i,j,k,m,n,ans=2,a[10001],b[10001];void checkx(){ ...

让人难以忘怀的怪题。请看数据：模拟啊！这么小的数据你还做不来是不是傻逼。然后我勉为其难想了个正解：使用差分的思想。考虑统计出度和入度。On扫一遍，加到0就是ans到了#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath&g...

这是个好题考察dp优化，dp，贪心，01背包变种。好首先对吃饭时间从大到小排序，因为一队人打饭时长总和一样。dp（i，j）表示前i个人，第一组用j的时间。放第一个背包：dp[i][j]=min( max(dp[i-1][j-a[i].w],j+a[i].v) )放第二个背包：dp[i][j]=min( max(dp[i-1][j],sum[i]-j+a[i].v) )最会遍历一遍。然后就是滚动数组...

经典贪心策略如下：每次贪心让最需要的放下易证正确#include<bits/stdc++.h>using namespace std;const int N=1e6;inline void read(int &x){ x=0; char ch=getchar(); int f=1; while(ch<'0'||ch>'9'){ if(ch=='-'...