字符串
River_____________
这个作者很懒,什么都没留下…
展开
-
B - Santa Claus and Keyboard Check(模拟)
题意:给两个字符串s1和s2,s1和s2同一位置不同的字符建立映射,如果一个字符建立了两次映射则输出-1,否则输出各个映射。 分析:挺水的一道题,用数组模拟映射可以,用STL map 也可以。 收获:还是要好好读题啊(/(ㄒoㄒ)/~~) ,因为题意没看懂所以WA了 AC(数组模拟映射): #include #include #include #include原创 2017-02-27 13:20:55 · 306 阅读 · 0 评论 -
A. 拼音魔法(模拟)
摸了200+,丢人啊 A. 拼音魔法 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes Accept / Submit: 341 / 2134 魔法学校小学一年级有一种题。就是给一个字的拼音,给一个声调,让你正确地注音。原创 2017-05-13 09:59:52 · 547 阅读 · 0 评论 -
前缀树Trie
struct Trie { int ch[max_node][sigma_sise]; int val[max_node]; int sz; Trie() { sz = 1; memset(ch[0],0,sizeof(ch[0])); } int idx(char ch) { retu原创 2017-07-05 08:05:34 · 218 阅读 · 0 评论 -
E - Oulipo POJ - 3461(KMP)
The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book: Tout avait Pair normal, mais tout原创 2017-07-05 09:52:58 · 236 阅读 · 0 评论