資源簡介
noip1995-2008測試數據及試題,有興趣的同學可以自行下載并測試

代碼片段和文件信息
#include?
#include?
using?namespace?std;
ifstream?fin(“alpha.in“);
ofstream?fout(“alpha.out“);
bool?finish?hash[256]?used[27];
int?n?stk[27];
string?a?b?c;
string?word;
void?init()?{
fin?>>?n?>>?a?>>?b?>>?c;
finish?=?false;
}
void?outsol()?{
int?i?ans[27];
for?(i?=?0;?i? ans[word[i]?-?65]?=?stk[i];
fout?< for?(i?=?1;?i? fout?<“?“?< fout?< finish?=?true;
}
void?addup(char?ch)?{
if?(!hash[ch])?{
hash[ch]?=?true;
word?=?word?+?ch;
}
}
string?change(string?str?char?x?char?y)?{
for?(int?i?=?0;?i? if?(str[i]?==?x)
str[i]?=?y;
return?str;
}
void?pre_doing()?{
word?=?““;
memset(hash?0?sizeof(hash));
for?(int?i?=?n?-?1;?i?>=?0;?i?--)?{
addup(a[i]);?addup(b[i]);?addup(c[i]);
}
memset(used?0?sizeof(used));
}
bool?bad()?{
int?p?g?=?0;
for?(int?i?=?n?-?1;?i?>=?0;?i?--)?{
if?(a[i]?>=?n?||?b[i]?>=?n?||?c[i]?>=?n)?return?false;
p?=?a[i]?+?b[i]?+?g;
if?(p?%?n?!=?c[i])?return?true;
g?=?p?/?n;
p?%=?n;
}
return?false;
}
bool?modcheck()?{
int?i?p?p1?p2?g?=?0;
//a?+?b?=?c?all?know
for?(i?=?n?-?1;?i?>=?0;?i?--)?{
if?(a[i]?>=?n?||?b[i]?>=?n?||?c[i]?>=?n)?continue;
p?=?(a[i]?+?b[i])?%?n;
if?(!(p?==?c[i]?||?(p?+?1)?%?n?==?c[i]))?return?true;
}
//a?+???=?c
for?(i?=?n?-?1;?i?>=?0;?i?--)?{
if?(!(a[i]?=?n))?continue;
p1?=?(c[i]?-?a[i]?+?n)?%?n;
p2?=?(p1?-?1)?%?n;
if?(used[p1]?&&?used[p2])?return?true;
}
//??+?b?=?c
for?(i?=?n?-?1;?i?>=?0;?i?--)?{
if?(!(a[i]?>=?n?&&?c[i]? p1?=?(c[i]?-?b[i]?+?n)?%?n;
p2?=?(p1?-?1)?%?n;
if?(used[p1]?&&?used[p2])?return?true;
}
//a?+?b?=??
for?(i?=?n?-?1;?i?>=?0;?i?--)?{
if?(!(a[i]?=?n))?continue;
p1?=?(a[i]?+?b[i])?%?n;
p2?=?(p1?+?1)?%?n;
if?(used[p1]?&&?used[p2])?return?true;
}
return?false;
}
void?dfs(int?l)?{
int?i;
string?A?B?C;
if?(finish)?return;
if?(bad())?return;
if?(modcheck())?return;
if?(l?==?n)?{
outsol();
return;
}
for?(i?=?n?-?1;?i?>=?0;?i?--)
if?(!used[i])?{
used[i]?=?true;??A?=?a;?B?=?b;?C?=?c;
a?=?change(A?word[l]?i);
b?=?change(B?word[l]?i);
c?=?change(C?word[l]?i);
stk[l]?=?i;
dfs(l?+?1);
used[i]?=?false;?a?=?A;?b?=?B;?c?=?C;
}
}
int?main()?{
init();
pre_doing();
dfs(0);
return?0;
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件?????????76??2005-11-19?17:14??noip\NOIP1995提高組\OIFans.cn,我們共同的家.url
?????文件??????43520??2001-10-29?12:46??noip\NOIP1995提高組\初賽答案.doc
?????文件?????398336??2001-10-29?12:46??noip\NOIP1995提高組\初賽試題.doc
?????文件??????80896??2001-10-29?12:46??noip\NOIP1995提高組\復賽數據.doc
?????文件??????52224??2001-10-29?12:46??noip\NOIP1995提高組\復賽試題.doc
?????文件?????????76??2005-11-19?17:14??noip\NOIP1995普及組\OIFans.cn,我們共同的家.url
?????文件??????45056??2001-10-29?12:46??noip\NOIP1995普及組\初賽答案.doc
?????文件??????82432??2001-10-29?12:46??noip\NOIP1995普及組\初賽試題.doc
?????文件??????79872??2001-10-29?12:46??noip\NOIP1995普及組\復賽數據.doc
?????文件??????50688??2001-10-29?12:46??noip\NOIP1995普及組\復賽試題.doc
?????文件?????????76??2005-11-19?17:14??noip\NOIP1996提高組\OIFans.cn,我們共同的家.url
?????文件??????49152??2001-10-29?12:46??noip\NOIP1996提高組\初賽答案.doc
?????文件?????333312??2001-10-29?12:46??noip\NOIP1996提高組\初賽試題.doc
?????文件??????58880??2001-10-29?12:46??noip\NOIP1996提高組\復賽數據.doc
?????文件??????47104??2001-10-29?12:46??noip\NOIP1996提高組\復賽試題.doc
?????文件?????????76??2005-11-19?17:14??noip\NOIP1996普及組\OIFans.cn,我們共同的家.url
?????文件?????320000??2001-10-29?12:46??noip\NOIP1996普及組\第二屆奧林匹克分區聯賽初賽試題(初中組?BASIC語言).doc
?????文件?????321024??2001-10-29?12:46??noip\NOIP1996普及組\第二屆奧林匹克分區聯賽初賽試題(初中組?PASCAL語言).doc
?????文件??????45568??2001-10-29?12:46??noip\NOIP1996普及組\第二屆奧林匹克分區聯賽初賽試題(初中組)參考答案.doc
?????文件??????48128??2001-10-29?12:46??noip\NOIP1996普及組\第二屆奧林匹克分區聯賽復賽試題(初中組).doc
?????文件??????57344??2001-10-29?12:46??noip\NOIP1996普及組\第二屆奧林匹克分區聯賽(初中組)復賽測試數據.doc
?????文件???????1166??2000-10-25?21:54??noip\NOIP1997提高組\97fsgz1.gif
?????文件???????1171??2000-10-25?21:54??noip\NOIP1997提高組\97fsgz2.gif
?????文件???????1357??2000-10-25?21:54??noip\NOIP1997提高組\97fsgz3.gif
?????文件???????1176??2000-10-25?21:54??noip\NOIP1997提高組\97fsgz4.gif
?????文件???????1583??2000-10-25?21:54??noip\NOIP1997提高組\97fsgz5.gif
?????文件???????1516??2000-10-25?21:54??noip\NOIP1997提高組\97fsgz6.gif
?????文件???????1225??2000-10-25?21:54??noip\NOIP1997提高組\97fsgz7.gif
?????文件???????2084??2000-10-25?21:54??noip\NOIP1997提高組\97fsgz8.gif
?????文件?????????76??2005-11-19?17:14??noip\NOIP1997提高組\OIFans.cn,我們共同的家.url
............此處省略1361個文件信息
評論
共有 條評論