2020年4月10日
AcWing144 最长异或值路径 （Trie）
摘要： 简单的贪心Trie思路，只要发现异或和路径就是两个到根节点的路径的异或值就行，之后Trie树贪心 #include<iostream> #include<cstring> #include<cstdio> #include<map> #include<algorithm> #include<queu 阅读全文
posted @ 2020-04-10 22:49 朝暮不思 阅读(209) 评论(0) 推荐(0)
Google Code Jam 2019 Round 1A C题（Trie树）
摘要： 这题其实就是后缀相同的对数，我们可以倒序插入到Trie树中，之后贪心的选前缀长的，之后再选前缀小的，这样比较好用dfs操作 #include<iostream> #include<cstring> #include<cstdio> #include<map> #include<algorithm> 阅读全文
posted @ 2020-04-10 22:07 朝暮不思 阅读(214) 评论(0) 推荐(0)
HDU4507 吉哥系列故事――恨7不成妻（数位dp）
摘要： 这题的思路并不难，但是非常难做对，因为取模太恶心了，随时随地会溢出，并且因为取模的级别低，所以要多框括号防止先乘了再取模，还是会溢出 总之所有地方都取模，并且c++的模数可能是负数，所以需要手写一个mod，防止变成负数。 做法本身就是一个数位dp，这里要求平方和，我们之前一般做的都是求个数，按照求个 阅读全文
posted @ 2020-04-10 19:50 朝暮不思 阅读(184) 评论(0) 推荐(0)