
高精
文章平均质量分 64
DQSSS
蒟蒻
展开
-
【模板】高精度
闲来无事发个高精度QwQ可以压1~9位,要改一下输出里的printf和BASE还有WIDTH的值#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int size=10010;const int BASE=(int)1e9;const int W原创 2015-10-13 21:48:03 · 1087 阅读 · 0 评论 -
【tyvj1166】Kowalski的算盘
tyvj1166背景众所周知,企鹅帮中的Kowalski在这个帮派中起到了智囊的作用,关键时刻总能帮助老大Skipper解决一些困难的问题(虽然有时也会出些馊主意,且过分依赖科学和数据)。 Kowalski也经常玩他的算盘!!!(他对算盘的迷恋程度相当于Rico对刀的迷恋程度!!!)不过,他可不是像一些弱智儿童一样算一些1+1=2,1+2=3,2+2=?的问题(。。。),而是经常“遨游在神秘的科原创 2015-10-01 20:42:14 · 757 阅读 · 0 评论 -
【NOI2012】随机数生成器
bzoj2875第一眼看是矩阵乘法+高精,顺便借此机会学了一下压八位高精然后一直WA…拍到最后拍不下去了,索性重打了一遍,不过没用高精,用的类似快速幂的快速乘,同样解决了溢出问题~代码: (快速乘+矩阵乘法)原创 2015-09-19 21:06:46 · 852 阅读 · 0 评论 -
【SCOI2006】【bzoj1263】整数划分
bzoj1263Description 从文件中读入一个正整数n(10≤n≤31000)。要求将n写成若干个正整数之和,并且使这些正整数的乘积最大。 例如,n=13,则当n表示为4+3+3+3(或2+2+3+3+3)时,乘积=108为最大。Input 只有一个正整数: n (10≤n≤31000)Output 第1行输出一个整数,为最大乘积的位数。 第2行输出最大乘积的前100位,如果不原创 2015-10-05 16:24:47 · 1154 阅读 · 0 评论 -
【CH】【弱省胡策】Round #7 高精度+组合数+set+主席树+题答题+密码学
在CH上找了套题… 60滚粗啦!T1的暴力懒得写,T3的提答好恶心…嘛就算都写上也就100分左右…我不会告诉你最后一个半小时左右我弃赛了…Magic背景wys是TKD的妹子。wys听说TKD总把题面写得很长很长;于是这一次她要求TKD把题面写得很短很短。描述统计N个点N条边的简单无向连通图个数。输入格式一行一个整数N。输出格式输出一行一个整数,描述答案。样例输入13样例输出11样例输入24样原创 2016-03-22 09:05:35 · 886 阅读 · 0 评论 -
【codevs1166】矩阵取数游戏 DP+高精
题目描述 Description【问题描述】 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m 的矩阵,矩阵中的每个元素aij均 为非负整数。游戏规则如下: 1. 每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素; 2. 每次取走的各个元素只能是该元素所在行的行首或行尾; 3. 每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分= 被取走的元素值*2i,原创 2016-03-11 09:48:18 · 554 阅读 · 0 评论