2017百度之星作死記

度度熊與**大魔王

突破口在於防禦值，生命值都很低，所以不必拘泥於n

可以預處理出對於防禦值i，生命值j的怪獸的最小花費，做乙個完全揹包

然後對每個詢問直接輸出

#include

#include
#include
#include
using
namespace
std;
int n,m,can;
int a[100005],b[100005];
int c[1005],p[1005],f[15][1005];
long
long ans;
int main()
for(int i=1;i<=n;i++) 
if(f[b[i]][a[i]]==1e9) can=0; else ans=ans+f[b[i]][a[i]];
if(can) printf("%i64d\n",ans); else
printf("-1\n");
}return
0;}

碼農題，想明白就行

#include

#include
#include
#include
using namespace std;
int cas;
char a[20];
int b[20],p[20];
int year,month,day,s,id,lwq,now;
int run(int x)
if(x%4==0) return
1; else
return0;}
int main()
else
break;
}s=(s+now-id)%7;
}printf("%d\n",year);
}        
return
0;}

先找1聯通塊，如果1聯通塊只有1個，那麼0的聯通塊只要不碰到邊界就肯定被1完全包圍，dfs即可

#include

#include
#include
#include
#include
using namespace std;
int n,m,s,zero,ans;
char a[105][105];
int p[105][105];
void dfs(int
x,int
y)int lwq(int x,int y)
int main()
for(int i=1;i<=n;i++) 
for(int j=1;j<=m;j++) 
if(p[i][j]==0&&a[i][j]=='0') 
if(s==1&&zero==1) ans=0;
if(s==1&&zero==0) ans=1;
printf("%d\n",ans);
}return
0;}

組合數

#include

#include
using
namespace
std;
const
int mod=1e9+7;
int n,m,t;
int f[1005][1005];  
int main()
return
0;}

先合併區間，然後二分答案，有許多情況需要判斷，十分難寫。

#include#include#include#define ll long long

using namespace std;
int n,m,len,now;
ll far;
struct ty
a[100005];
ll b[100005],c[100005],s[100005];
bool cmp(ty x,ty y)
id=l;
if(id==len+1) 
else 
if(c[id]-b[i]+1==mid) }}
if(can==1) return erfen(mid+1,r); else return erfen(l,mid-1);
}int main()
len++;
b[len]=a[now].l;
c[len]=far;
for(int i=2;i<=len;i++) s[i]=s[i-1]+(b[i]-c[i-1])-1;
printf("%i64d\n",erfen(1,2000000000)-1);
}return 0;
}

複賽只會第一道模擬，卒。

百度之星2017初賽題解（A）

t1 簡單數論，問滿足 a0 a1 b an b n a0 a1 an mod p 的p的個數 即滿足p b 1 a1 b 2 1 a2 b 3 1 a3 即p b 1的p的個數 sqrt b 1 暴力列舉b 1約數即可 t2 現在給若干個條件，xi xj或xi xj,要你將它們劃分成若干組，滿足每...

2017 百度之星複賽題解 01 03 05

01 有個易錯點，我卡了好久，就是 1 012 1 答案是1012，我剛開始把012的前導0去掉了。03 原題 05 數字dp，記憶化搜尋 dp p q limit ceng 表示前一位是 p，前面處於遞增 遞減 狀態q，當前位上限是多少limit，還有多少位ceng 根據不同情況遞迴即可，可以先不...

百度之星Valley Numer

problem description 眾所周知，度度熊非常喜歡數字。它最近發明了一種新的數字 valley number，像山谷一樣的數字。當乙個數字，從左到右依次看過去數字沒有出現先遞增接著遞減的 山峰 現象，就被稱作 valley number。它可以遞增，也可以遞減，還可以先遞減再遞增。在遞...