不充錢,你怎麼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...