摘要：
4503: 两个串 Description 兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次， 分别在哪些位置出现。注意T中可能有“?”字符，这个字符可以匹配任何字符。 兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次， 分别在哪些位置出现。注 阅读全文
posted @ 2018-05-18 22:06
Heey
阅读(256)
评论(0)
推荐(0)
摘要：
题目大意： 给定n个长度为ai的木棍 求，任选三个使其能够组成三角形的概率 分析： ai <= 1e5，先统计c[i]代表长度为i的木棍有多少个 对c做卷积，即使用FFT求出 rep(i,0,1e5) rep(j,0,1e5) d[i+j]+=c[i]*c[j] 的d数组 d[i]即代表选出两个木棍 阅读全文
posted @ 2018-05-18 11:45
Heey
阅读(114)
评论(0)
推荐(0)
摘要：
题目大意： 就是现在有一堆扑克里面的牌有无数张, 每种合数的牌有4中不同花色各一张(0, 1都不是合数), 没有质数或者大小是0或者1的牌现在这堆牌中缺失了其中的 c 张牌, 告诉你a, b, c接下来c张不同的丢失的牌, 然后求从这堆牌中拿出各种花色的牌各一张, 得到的点数和是k的种数有多少种(一 阅读全文
posted @ 2018-05-18 10:03
Heey
阅读(222)
评论(0)
推荐(0)
浙公网安备 33010602011771号