摘要：
【题目大意】 有n个材料，m个评委。每种材料可以被用来做满族菜或汉族菜，m个评委有两种可以让他满意的猜中。问是否可以满足所有评委要求？ 【思路】 每天只能做三道题，我已经是一个废人了……（葛优躺.jpg） 裸2-SAT,先写了个两遍DFS的，速度略慢……24ms？ 阅读全文
posted @ 2016-07-10 23:04
iiyiyi
阅读(759)
评论(0)
推荐(0)
摘要：
【题目大意】 已知Xn+1=(aXn+c) mod m，求Xn mod g。 【思路】 get到了longlong乘法的正确方法，快速乘。什么是快速乘呢？ 简单来讲，快速幂就是模拟了二进制的竖式乘法。如： 10101 × 1011 = 10101*1+10101*2^1*1+10101*2^2*0+ 阅读全文
posted @ 2016-07-10 11:27
iiyiyi
阅读(246)
评论(0)
推荐(0)
摘要：
【题目大意】给出字典和文章，求出文章能够被理解的最长前缀。 【思路】 1A……！先用文章建立一棵Trie树，然后对于文章进行DP。f[i]表示文章中长度为i的前缀能否被理解，如果f[i]能理解，顺着下一个字母开始暴力走一遍字典树，递推下去。最后输出最大的满足f[i]=1的i即可。 阅读全文
posted @ 2016-07-10 10:13
iiyiyi
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号