
高精度
wanherun
今天会有好事发生吗
展开
-
[noip2012]国王游戏 题解
显然,这样题一定是要排序的,如何拍呢。我们先猜一猜,发现只要按照乘积大小来排序就好了。至于证明,我们这样想,如果只交换两个相邻的数,产生的影响只要它们两个数之间,然后讨论一下就可以了。然后,60%数据保证答案小于10^9,说明什么,之后的数据要上高精度,好麻烦呀。但其实还是可以写的,可以写在一个结构体内,但我好像不会233。就用的函数,貌似很丑,大家凑合看看。#include<bits/stdc++原创 2017-10-29 21:11:52 · 1763 阅读 · 0 评论 -
bzoj1754 [Usaco2005 qua]Bull Math
题目深夜水题第二弹,高精度乘法。论三分钟打完。。#include<bits/stdc++.h> char s1[101],s2[101]; int l1,l2,l3; int a[101],b[101],c[101]; int main() { freopen("in.txt","r",stdin); gets(s1),gets(s2); while (s1[l1]>='0'原创 2017-10-17 23:39:38 · 195 阅读 · 0 评论 -
bzoj4563 [Haoi2016]放棋子
题目感性认知,其实每行障碍的位置无所谓,不妨让它们在主对角线上,这样,就全错排就好了。公式:f[i]=(i-1)*(f[i-1]+f[i-2]),f[1]=0,f[2]=1.高精度。//全错排 f[1]=0,f[2]=1,f[i]=(i-1)(f[i-1]+f[i-2]) #include<iostream> #include<cstdlib> #include<cstdio> #include<c原创 2017-09-27 23:09:15 · 255 阅读 · 0 评论 -
bzoj1876 [SDOI2009]SuperGCD
题目又是高精度题2333。 更相减损法好写一些。 但我没有写233,太懒了233。还是那句话,python是个好东西没有代码原创 2017-09-11 21:49:22 · 172 阅读 · 0 评论 -
bzoj1089 [SCOI2003]严格n元树
题目递推公式:f[i]=f[i-1]^n+1当然,这样看的话显然long long是存不下的233。要用高精度对吧,但是,我很懒呀。so,粘个模板吧。//#include<bits/stdc++.h> //using namespace std; //long long f[17]; //int n,d; //long long ksm(long long A,long long B) //{ //原创 2017-09-11 21:48:38 · 211 阅读 · 0 评论 -
bzoj1002 [FJOI2007]轮状病毒
题目先运用DFS把规律找出来,我们可以发现 f[n]=3*f[n-1]-f[n-2]+2之后又是高精度了。。。#include<bits/stdc++.h> using namespace std; int first[101],nex[201],to[201],size=0; int n,Ans; int A[100001],B[100001],C[100001]; int la,lb,lc;原创 2017-09-02 20:50:33 · 555 阅读 · 0 评论 -
bzoj1213 [HNOI2004]高精度开根
题目无脑高精度题,二分一下,据说要用FFT,但我不会233。所以,python是个好东西。没有代码原创 2017-08-29 07:41:51 · 523 阅读 · 0 评论 -
bzoj3767 A+B Problem加强版
题目一道简单的高精度题,虽然题面说不能提交,不过貌似是可以的。这也算是bzoj上的简单题吧。没有代码。。。。原创 2017-08-28 20:22:23 · 477 阅读 · 0 评论