
前缀和
sanctuary_wu
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 递增三元组(两种方法 前缀和,二分)
题目链接给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN],请你统计有多少个三元组(i, j, k) 满足:1 <= i, j, k <= NAi < Bj < Ck输入第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B1, B2, …...原创 2020-04-13 11:26:22 · 393 阅读 · 0 评论 -
调皮的JM(字符串匹配,前缀和)
题目题目链接在竞码小学,JM同学是捣蛋三巨头之一,调皮的很。有一次,在课外活动的时候,JM同学偷偷跑到老师办公室玩耍,一不小心把英语老师电脑上准备上课用的英文文章给删掉了,导致英语老师暴跳如雷,生气的很~老师给了JM一个改过自新的机会,如果JM能够找出删除的文章HH中出现了多少个子串与字符串SS等价,那么老师将原谅JM同学,否则,请家长是免不了的~对于两个字符串等价,我们的定义为:两个字...原创 2020-04-12 10:51:56 · 374 阅读 · 0 评论