【NOIP2012】【Luogu1080】国王游戏(贪心,邻项交换)
problemn个人,每个人左手右手各写有一个数字。把n个人排成一列,每个人得到的奖金是前面所有人左手上数字的乘积除以自己右手上的数字下取整。最小化每个人奖金的最大值。solution一、贪心:按左手数字乘右手数字从小到…
problemn个人,每个人左手右手各写有一个数字。把n个人排成一列,每个人得到的奖金是前面所有人左手上数字的乘积除以自己右手上的数字下取整。最小化每个人奖金的最大值。solution一、贪心:按左手数字乘右手数字从小到…
problemsolutioncodes#include#include#includeusingnamespacestd;voidprint(chara,intb){for(inti=0;i>m>>k;strings;…
problemsolutioncodes#includeusingnamespacestd;intmain(){intn;unsignedlonglongf=1;cin>>n;for(inti=1;i
problemsolutioncodes//justfortest2#include#include#include#includeusingnamespacestd;intn,m,x,d[210],f[210][50]…
problemsolutioncodes//kosaraju#include#include#include#definemaxn200010usingnamespacestd;vectorG[maxn],rG[maxn…
problem给出一个有向图求从某一点出发到所有点的最短路solutionSPFAcodes#include#include#include#definemaxn10010#definemaxm500010usingna…
problemsolutioncodes//多少个最长不上升子序列可以覆盖这个数列,其实是等效于最长上升子序列的长度#include#includeusingnamespacestd;intn,h[50],k[50],a…
problemsolutioncodes//二分答案//QAQ注意:起点和终点也是有石头的w#include#include#definemaxn100010usingnamespacestd;intll,n,m;int…
problemsolutioncodes#includeusingnamespacestd;intn,m,a[355],b[5],dp[40][40][40][40];intmain(){cin>>n>>m;for(in…