yueqiq

还是字典树的基础题，纯粹为了熟练代码，加深理解 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define Si set

只能默默的说，指针什么的对于我这个没学过c语言的弱菜真的很................................ 大二好好学c++~~~ #include #include #include #include #include #include #include #include #include #include #include #include #inc

trie树+dp，dp属于很简单的状态dp  dp[i]=dp[i-a[k].len] | dp[i], code /* ID: yueqiq LANG: C++ TASK: prefix */ #include #include #include #include #include #include #include #include #include #include

又被水题虐了。。。。。。给你一堆士兵的等级，等级高的的士兵可以当等级小的士兵的师傅，一个士兵最多一个师傅（可以没有），一个师傅最多1个徒弟（可以没有），如果是师徒关系，可以用一把扫帚练习技能，问你如果全部士兵都用过扫帚练习时最小需要的扫帚数量。刚开始打算直接贪心的。。复杂度太高，tle了，，然后百度才发现所求的竟然就是出现最多的那一个数，即最长平台.用map做其实爆简单。。。 code: #i

用map做的，很简单 code： #include #include #include #include using namespace std; map dict; map::iterator it; char tmp1[25],tmp2[25],word[25]; char sent[3030]; int main() { //freopen("output.txt"