随笔分类 -  数学——高精度

摘要:Groundhog and 2-Power Representation 牛客多校A python + 栈乱搞 ans=0 c=list(input()) n=int(len(c)) c.insert(0,'s') k=[] ans=[] tot=int(0) def ksm(a,b): r=int 阅读全文
posted @ 2020-08-08 13:36 WeiAR 阅读(176) 评论(0) 推荐(0) 编辑
摘要:#include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(long long i=a;i<=b;++i) using n 阅读全文
posted @ 2020-06-30 17:34 WeiAR 阅读(266) 评论(0) 推荐(0) 编辑
摘要:http://47.95.147.191/contest/6/problem/A这个题气其实是比较巧妙的。如果选了第3个,就不能选2,4。假设3是最大的,如果选2必选4,选2了却不选4那么不如选3.如果最优解是选2,4,但是贪心的时候选了3,怎么弥补呢?把a[3]=a[2]+a[4]-a[3]再放到 阅读全文
posted @ 2020-02-26 20:08 WeiAR 阅读(195) 评论(0) 推荐(0) 编辑
摘要:打暴力找规律,都是连续自然数去掉一个 阅读全文
posted @ 2019-08-01 16:52 WeiAR 阅读(282) 评论(0) 推荐(0) 编辑
摘要:n=int(input()) ans=0 for i in range(1,n+1): t=1 for j in range(1,i+1): t*=j; ans+=t; print(ans) 阅读全文
posted @ 2019-08-01 11:40 WeiAR 阅读(156) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problem/P1080 阅读全文
posted @ 2019-08-01 11:25 WeiAR 阅读(595) 评论(0) 推荐(0) 编辑
摘要:猫猫的小鱼catfish内存限制: 64M猫猫是丛林里很多动物心中的天使,她为此十分自豪。猫猫最爱吃鱼了,她每天都要去池塘钓鱼吃。猫猫经常吃鱼脑,数学特别强,然而,小女生的性格决定了她的贪玩。一天,猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉,而是先折磨够之后再吃(有句话叫什么来着~最毒不过猫 阅读全文
posted @ 2017-10-24 11:44 WeiAR 阅读(477) 评论(0) 推荐(0) 编辑
摘要:题目:跳跃版图 题目描述 有一个 n×n 的格子,每个格子中有一个非负整数。你的目标是从左上角跳到右下角,每步只能向右或向下跳。格子中的数代表从该格开始跳跃的前进步数,如果某次跳跃会跃出格子界限则该跳跃是禁止的。注意 0 是一个绝对终点,因为从这里无法再移动。 你的任务是统计有多少种合法路径。上图 阅读全文
posted @ 2017-08-22 16:30 WeiAR 阅读(159) 评论(0) 推荐(0) 编辑