摘要:
洛谷 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一下,如此更新答案即可 阅读全文