20180922解題報告

2021-08-28 08:39:29 字數 1612 閱讀 8424

發燒使人頭大,應該是我做過的最差的一次模擬賽了,儘管這次模擬賽裡面全是模擬和搜尋。難得每道題都能在網上搜到(終於發現ywd收手機的意義了),那我就不用把題全部複製上了。傳送門:

t1:這題比的是細心,每種狀況的處理都要注意,基本有幾點,有所有紅桃但是c10和d11只有其中一張時之後要減(我90就死在這兒),儘管我不知道有沒有其他牌但我對這個地方還是做了乙個判斷,忽視無意義的牌,另外的就按照他說的做好了。附上**:

#include#include#includechar s1[101][101];

int h[100]=,s[100]=,d[100]=,c[100]=;

int sum[101]=,n[101]=;

int flag1=0,flag2=0,flag3=0,flag4=0,flag5=0,tmp=0,vis;

int main()

if(s1[j][0]=='s')

continue;

}if(s1[j][0]=='d')

continue;

}if(s1[j][0]=='h')

return 0;

}

t2:

據說有高階資料結構可以解決但我不會,所以只能暴力模擬了,粗算了一下複雜度覺得ok然而全部wa,等之後ac後再來填坑。

t3:超生氣的這題,這題我覺得應該不會超時就沒加記憶化,然後30分,回家加了個超沒誠意的記憶化ac了,附上**:

#include#include#includechar s1[1001][1001],s2[10001];

int vis[101][101]=,w[101][101]=,step[10001]=,vis1[101][101][1010]=;

int dx[10]=,dy[10]=;

int r,c,n;

int dfs(int i,int dirnum,int x,int y)

if(x+dx[j]>=1&&x+dx[j]<=r&&y+dy[j]>=1&&y+dy[j]<=c&&w[x+dx[j]][y+dy[j]]==0)

if(dirnum==n)

return 0;

j=step[dirnum+1];

if(x+dx[j]>=1&&x+dx[j]<=r&&y+dy[j]>=1&&y+dy[j]<=c&&w[x+dx[j]][y+dy[j]]==0)

return 0;

}int main()

,f[100001]=,h[100001]=;

int d,g,hei=0,min=1000000,en,flag=0;

int dfs(int i)

int main()

en=10;

dfs(1);

if(flag==1)

fprintf(fout,"%d",t[min]);

else

}fprintf(fout,"%d",t[g-1]+f[g]);

}fclose(fin);

fclose(fout);

return 0;

}

dp,搜尋,模擬這塊水平還是太差,還需要提高,另外,永遠不要在生病的時候打比賽!!!

Block Voting 解題報告

這道題做的有點狼狽,效率不高,差一點就tle的ac了。看status裡的,ac的時間大多數都是0ms的。肯定有乙個更有效率的演算法的。下面說下我的狼狽演算法。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1223 問題描述 求每個party的權值。第i...

Safebreaker 解題報告

又是吉林大學一道acm題目,題目很簡單,直接暴力解決。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1718 問題描述 對乙個給定數0000 9999 根據一系列猜測,判斷這個數是否存在,存在的話,是否唯一 例如 3321,給定數 作出猜測,1223 ...

路由 解題報告

路由 問題描述 有乙個tcp ip網路 每台計算機都有乙個或多個網路介面。每個介面根據它的ip位址和子網掩碼來識別 即兩個4位元組的數,兩個字 節之間有乙個 號.子網掩碼有乙個二進位制表示法 有k個 1 然 後是 m 個 0 k m 8 4 32 如 212.220.35.77 是乙個 ip 地 址...