套题
-skyline-
这个作者很懒,什么都没留下…
展开
-
2020牛客寒假算法基础集训营
(长期更新,补完为止) 2-G 判正误 题意:https://ac.nowcoder.com/acm/contest/3003/G T组数据。 判断a^d+b^e+c^f是否等于g。 −1e9≤a,b,c,g≤1e9,0≤d,e,f≤1e9。保证不会出现指数和底数同为 0 的情况。 思路: 硬算会TLE或MLE。 快速幂取模,为了增加过题概率,多取几个模数判断。 代码: #...原创 2020-03-29 16:45:41 · 138 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场)A. String (字符串 模拟)
A. String 太菜了,不想说话。ps:写出来后逻辑还是很清晰的。 #include<bits/stdc++.h> using namespace std; char str[205]; bool check(int l,int r){ int len=r-l+1; for(int cnt=1;cnt<len;++cnt){//有len-1个循环串,要判...原创 2019-08-09 09:55:25 · 100 阅读 · 0 评论 -
2019 Multi-University Training Contest 8
1003 解法:打d=1的表(出来10个数就行),查oeis,oeis上说这个数列是finite有限的,所以一定可以下载,把oeis上d=1-9的数列都下载下来(d=2~9可在d=1的扩展链接找到),copy到记事本,编个程序输出这些数,数之间加逗号,再copy到下面的solution程序的数组中。二分查找即可。 #include<bits/stdc++.h> using na...原创 2019-08-14 20:45:58 · 161 阅读 · 0 评论 -
2019牛客暑期多校训练营(第九场)
D 超大背包折半搜索 从n个数中找出若干个数字使它们的和为给定的s,输出一个01序列 1 <= n <= 36,0 <= s < 9 * 10 ^ 18, 0 < ai < 2 * 10 ^ 17 折半搜索 处理出前半边每种取法的和(最多2^18种情况),对于后半边,计算当前情况的和,然后在set中查找有没有sum-res这个值。 #includ...原创 2019-08-15 20:52:53 · 162 阅读 · 0 评论 -
2019牛客多校(第九场)
挖坑待填 A The power of Fibonacci B Quadratic equation C Inversions of all permutations D Knapsack Cryptosystem E All men are brothers F Birthday Remind...原创 2019-08-27 21:22:06 · 121 阅读 · 0 评论