浙江農林大學第十九屆程式設計競賽暨天梯賽選拔賽

考慮資料範圍1e8，所以我們僅記錄有用的查詢值，而不是記錄所有的。

const ll mod = 1e9+7

;const
int n= 1e5+7
;ll n,a[n],x[n],y[n],q[n
<<1],cnt=0,ans[n<<1
];ll qpow(ll a,ll b)
return
ans;
}int
main()
sort(q+1,q+1+cnt);
ll m= unique(q+1,q+1+cnt)-(q+1
); ll res=1,pos=1
; 
for(int i=0;i<=1e8;++i)
for(int i=1;i<=n;++i)
return0;
}

看題意理解一下，每個人在每個位置的貢獻。

int

n;double x,v,ans=0.0,a[1007][1007
],d;
intmain()
}for(int i=1;i<=n;++i)
ans=ans+sum/n; 
}printf(
"%.2lf\n
",ans);
return0;
}

分解質因數，得到每個數字貢獻的個數，進而化為nim博弈

int

main()
for(int i=1;i<=n;++i)
int cntt=0
; 
int tmp=a[i];
if(isprime[tmp])
else
}if(tmp>1) cntt++;
a[i]=cntt;}}
int ans=a[1
]; 
for(int i=2;i<=n;++i)
ans=ans^a[i];
if(ans==0) printf("
tt txdy!\n");
else printf("
cc yyds!\n");
return0;
}

乘的時候會爆ll，所以快速乘一下。

ll t,x,i,ans;

ll mul(ll a , ll b , ll mod)
b >>= 1
; a = (a + a) %mod;
}return
ans ;
}ll qpow(ll x,ll y)
return res%mod;
}int
main()
return0;
}

浙江財經大學第十四屆程式設計競賽命題感想

題目和題解點這裡 24號，學校一年一度的程式設計競賽結束了，這一次是我和兩個學弟命題的，還有一些人進行了題面書寫 review，還有一部分人幫忙進行了驗題。所以我想記錄一下這次命題的詳細過程，以後可以成為一次美好的回憶。大概從元旦前夕開始，逐步有了一些 idea，有些很 easy，有些很難 估計是我...

2018 第十五屆浙江省大學生程式設計競賽總結

這一天過去了。上午出發到紫金港校區。吃完午飯短暫休息後就進場了。賽前又莫名的緊張 大概是因為第一次打省賽 好久沒打現場賽了 不得不說現場賽環境真的很嘈雜，可能是因為機房環境比較密閉。開場三人三題，然後zjh連過兩個簽到題。前乙個小時過了五題，已經有點落後了。我讀了下f感覺大概可以做，先上去寫了一會。...

哈爾濱工程大學第十四屆程式設計競賽 （補題

f 小帆帆走迷宮 簡單dp 一道其實不是很難的四維dp 但是在考場上因為只記錄轉彎次數沒記錄方向沒寫出來 看題發現 其實這道題就是二維數塔 轉向費的dp 所以我們用dp n n k m 來記錄狀態 前兩維n n 代表當前座標 k記錄轉彎幾次 m記錄方向 當m 0 記沒改變方向 當m 1 為改變了方向...