随笔分类 - (数学)FFT
摘要:题目链接:https://cn.vjudge.net/contest/281959#problem/B 题目大意:给你n,m,k。然后输入两个字符串,n代表第一个字符串s1,m代表第二个字符串s2,然后问你第二个字符串在第一个字符串能匹配的次数(选定第一个字符串的位置之后,任意s2中一个字符串,都能
阅读全文
摘要:题目链接:https://cn.vjudge.net/contest/280041#problem/B 题目大意:给你n个数,然后让你找满足a[i] + a[j] = a[k] 的情况总数。 具体思路:首先把每一种情况的个数算出来(两个数相加的结果),然后再就是去重的过程。 (因为题目中会有负数,我
阅读全文
摘要:题目链接:https://vjudge.net/problem/Gym-101667H 题目大意:首先给你两个字符串,R代表石头,P代表布,S代表剪刀,第一个字符串代表第一个人每一次出的类型,第二个字符串代表第二个人每一次出的类型,问怎么控制第二个人开始的地方,能使得第二个人获胜的几率最大,然后输出
阅读全文
摘要:题目链接:https://cn.vjudge.net/contest/280041#problem/F 题目大意:给你两个数,求这俩数相乘的结果。(长度最长5000) 具体思路:硬算肯定是不行的,比如说1024*1234 ,我们可以将1024转换成 (4*10^0 + 2*10^1 +0*10^2+
阅读全文

浙公网安备 33010602011771号