摘要：
题目链接注意不要用memset，手写初始化。直接map TLE，然后哈希字符串同样TLE了。。换了方法终于水过去了。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 #include <map> 7 #include <string> 8 #include <vector> 9 using namespace std; 10 int l 阅读全文
摘要：
以前一次比赛中遇见过。一直以为价值为a和b的两种钱币，最大组不成的是a*b-a-b。。。后来发现前提是a和b两个是互质的。知道这个结论，这个题目就转化为背包了。如何证明，我没想出来，也有点怀疑正确性。不过代码数据都过了。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: nuggets 5 */ 6 #include <cstdio> 7 #include <cstring> 8 #include <iostream> 9 #include <cmath>10 #include <algorithm>11 u 阅读全文
摘要：
终于回到实验室了。。。埋头切题。。。寒假唯一场cf，前3个比赛时候做出来了，第四个，我理解错题意+不会字符串哈希+不会trie树 == 做不出来。。D. Good Substrings先贴一份 看别人写的字典树自己改编的字典树。。。太神奇了，字典树写的这么简洁。。。 1 #include <cstdio> 2 #include <cstring> 3 #include <string> 4 #include <iostream> 5 using namespace std; 6 char str[1501],o[27]; 7 int trie[1 阅读全文