CodeVS沖杯之路 P1171

2022-05-18 04:42:06 字數 848 閱讀 1757

不充錢,你怎麼ac?

題目:**調了很久才調好啊,一開始題目都看錯了(要是真的noip肯定沒戲了quq)

後面發現codevs上的資料輸入最後是沒有回車的,導致wa爛啊……

給你兩個串,它們每個字母有一一對應的關係,如果遇到不同字母對應相同的就 failed

或者相同字母對應不同字母也 failed,如果最後 'a'-'z' 其中有沒有對應的還是 failed

直接開 255 的陣列,(其實也可以只開26個)相當於 26 個關鍵字的雜湊

雙判重後檢測是否每個字母都有對應

最後按照對應輸出

#include#include

#include

#include

#include

#include

#define na

using

namespace

std;

char d[255],s[255],a[255],v[255

];bool f[255

];int

main()

for (i='

a';i<='

z';i++) if (d[i]=='

\0'||f[d[i]]) na else f[d[i]]=1

; getchar();

scanf("%s

",v);

i=0;

while (v[i]>='

a'&&v[i]<='z'

)

for (i=1;i<=j;i++) printf("%c"

,a[i]);

return0;

}

CodeVS沖杯之路 P1165

不充錢,你怎麼ac?題目 題目很簡單,最好寫樸實一點,不要想著哪些情況可以合併在一起啊等等 老老實實乙個個判斷,不然很容易出錯 細節很多,幸好樣例給的良心,可以檢測出很多細節 自己字串模擬即可,一定要細心!1 include2 include3 include4 include5 include6 ...

CodeVS沖杯之路 P1092

不充錢,你怎麼ac?題目 嗯,這道題有一定難度啊,需要先用擴充套件歐幾里得演算法求出逆元,然後按照大小構一顆帶邊權為小時數的樹 樹鏈剖分後在樹上dp,設f i j 為以 i 為根 j 為子樹的最小的那一天 注意dp方程是有單調性的,可以用動態仙人掌維護,最後答案容斥一下即可 目測 量8k 1 inc...

CodeVS沖杯之路 P1197

不充錢,你怎麼ac?題目 金鑰的字母可以全轉換為小寫字母,然後一一對映,a 0,b 1,c 2,依此類推 對於密文只需將每一位減去對應金鑰的對映,如果小於 a 或 a 則再將它加上 26 即可 1 include2 include3 include4 include5 include6 includ...