Fsss

链接：http://codeforces.com/contest/631 problemA：给定两个数组A,B。设f(x,l,r)=x[l]|x[l+1]...|x[r]，求max(f(A,l,r)+f(B,l,r))。 分析：因为是取或是贪心变大，所以我们把整个数组或起来即可，即l==1&&r==n。O(n) 代码： #include #include #include #include

链接：http://codeforces.com/contest/625 problemA：很经典的问题，你有n元钱，有两种牛奶，A：a元一瓶，B：b元一瓶，喝完返还瓶子退回c元，问最大能喝多少瓶牛奶。 分析：贪心先全买A或者B，取最大的即可。 代码： #include #include #include #include #include #include #include #inclu

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5918 题意：给出两个数组a,b。b数组匹配a数组，不是连续匹配，而是相隔p位置匹配，求a数组中能匹配出多少次b数组。 分析：将a数组按%p分组然后kmp即可，O(n+m)。 代码： #include #include #include #include #include #include #inc