高精度 - 随笔分类 - zhber

bzoj3767 A+B Problem加强版

摘要：DescriptionInput输入A，BOutput输出A+B。Sample Input1 1Sample Output2HINT对于100%的数据，保证 |A| , |B| 不会超过10^（10^7）呃……高精a+b和a-b的模板题没啥技术含量的……我还以为会有什么--0之类的出现#includ... 阅读全文

posted @ 2015-01-27 22:32 zhber 阅读(957) 评论(0) 推荐(0)

bzoj2822 [AHOI2012]树屋阶梯

摘要：Description暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图1.1... 阅读全文

posted @ 2014-12-23 20:58 zhber 阅读(221) 评论(0) 推荐(0)

bzoj1089 [SCOI2003]严格n元树

摘要：1089: [SCOI2003]严格n元树Time Limit:1 SecMemory Limit:162 MBSubmit:803Solved:411[Submit][Status]Description如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度... 阅读全文

posted @ 2014-11-14 23:31 zhber 阅读(192) 评论(0) 推荐(0)

模板

摘要：模板……有需要的人也可以拿走 1、高精度模板(v1.0) 注意：主要耗时在乘法、除法和乘方。其中高精度乘方有快速幂优化，常数大致是乘法的5~10倍。除法用二分写的效率较低，大概是乘法的20~30倍，能不用尽量不用 1 #define mx 300 2 struct gaojing{ 3 int le 阅读全文

posted @ 2014-11-14 23:17 zhber 阅读(413) 评论(0) 推荐(0)

2014.11.12模拟赛【最小公倍数】| vijos1047最小公倍数

摘要：最小公倍数(lcm.c/.cpp/.pas)题目描述给定两个正整数，求他们的最小公倍数。样例输入28 12样例输出84数据范围对于40%数据：1=b2．输入数据保证a、b没有前导03．输入数据保证除了在两个正整数a、b之间的空格和行末换行符以外，不存在其他非数字字符最后友情提醒：高精除高精写二... 阅读全文

posted @ 2014-11-12 21:14 zhber 阅读(248) 评论(0) 推荐(0)

codevs1166 矩阵取数游戏

摘要：题目描述 Description 【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2. 每次取走的各个元素只能是该元素所在行的行首或行尾； 3 阅读全文

posted @ 2014-09-22 17:53 zhber 阅读(261) 评论(0) 推荐(0)

2014.9.13模拟赛【数位和乘积】

摘要：数位和乘积(digit.cpp/c/pas)【题目描述】一个数字的数位和乘积为其各位数字的乘积。求所有的N位数中有多少个数的数位和乘积恰好为K。请注意，这里的N位数是可以有前导零的。比如01，02视为二位数，但是他们的数位和乘积都是0。【输入格式】一行两个整数N，K【输出格式】一个行一个整数表示结果... 阅读全文

posted @ 2014-09-13 21:24 zhber 阅读(384) 评论(0) 推荐(0)

bzoj1655 [Usaco2006 Jan] Dollar Dayz 奶牛商店

摘要：DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are ... 阅读全文

posted @ 2014-07-22 21:04 zhber 阅读(264) 评论(0) 推荐(0)

bzoj1754 [Usaco2005 qua]Bull Math

摘要：DescriptionBulls are so much better at math than the cows. They can multiply huge integers together and get perfectly precise answers ... or so they s... 阅读全文

posted @ 2014-07-12 21:04 zhber 阅读(169) 评论(0) 推荐(0)

bzoj1002[FJOI2007]轮状病毒

摘要：给定n(N#include#define MAXD 110int N;struct BigInteger{ char a[MAXD]; const static int D = 100; void init(int n) { int i; for(... 阅读全文

posted @ 2014-06-01 23:21 zhber 阅读(124) 评论(0) 推荐(0)

随笔分类 - 高精度