摘要：
洛谷 P3131 [USACO16JAN]Subsequences Summing to Sevens S 题目描述 给你n个数，分别是a[1],a[2],...,a[n]。求一个最长的区间[x,y]，使得区间中的数(a[x],a[x+1],a[x+2],...,a[y-1],a[y])的和能被7整 阅读全文
摘要：
Math Problem 题目描述 输入 输出 样例输入 样例输出 思路 本题来自某大学acm训练的题，由于我太菜只会暴力，然后我去 请教了大佬，结果是数论+二分+前缀和。。首先是数学证明(a^3 1)%192==0,即 (a 1)(a^2+ a+1)%192 == 0, 即对于所有的(a 1)% 阅读全文
摘要：
题目描述 给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i include include include include include include include include define LL long long def 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/93/I 来源：牛客网 题目描述 wyh学长现在手里有n个物品，这n个物品的重量和价值都告诉你，然后现在让你从中选取k个，问你在所有可能选取的方案中，最大的单位价值为多少（单位价值为选取的k个物品的总价值和总重量的比值） 阅读全文
摘要：
此博客为Markdown基本语法，可供快速入门阅读 阅读全文
摘要：
巨石滚滚 https://ac.nowcoder.com/acm/problem/53681 思路 上来感觉是贪心,只不过自己找了个假的贪心策略，一开始按照净回复量=回复量 消耗量大的排序，没过，然后又按照消耗小的排前面，回复量大的排前面都没过。。。 题解:如果可以回血，优先选择消耗最小的，如果回血 阅读全文
摘要：
这是一道二进制枚举题，我们可以发现第一行确定状态之后，我们可以根据第一行的状态来按第二行的，同理第二行第三行，所以可以考虑枚举第一行的状态，这里采用二进制枚举的方式，即0~2<<4,枚举到最后一行的时候，如果最后一行存在熄灭的点，就不是答案，总结一下，这题的思路就是通过枚举第一行的状态,右移几位是1则turn一下，从第二行开始，如果前一行这个位置是暗的，我们下一行这个位置就要turn一下，如此更新答案即可 阅读全文