高精度
背着代码的蜗牛
这个作者很懒,什么都没留下…
展开
-
2k进制数
2k进制数设r是个2k进制数,并满足以下条件: (1)r至少是个2位的2k进制数。 (2)作为2k进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。 (3)将r转换为2进制数q后,则q的总位数不超过w。 在这里,正整数k(1≤k≤9)和w(k< W< span>≤30000)是事先给定的。 问:满足上述条件的不同的r共有多少个? 我们再从另一角度作些解释:设S是长度为w 的01原创 2016-08-15 21:31:09 · 1465 阅读 · 0 评论 -
最优分解方案(贪心+高精乘单精)
最优分解方案题目描述: 为了迎接圣诞,信息学兴趣小组的同学在辅导老师的带领下,举办了一个盛大的晚会,晚会的主要内容是做游戏。经过第一轮的游戏,不少同学将会获得圣诞特别礼物,但这时细心的数学课代表发现了一个问题:留下来的人太多而使礼物数量可能不够,为此,加试了一道数学题:将一个正整数n分解成若干个互不相等的正整数的和,使得这些数的乘积最大,当主持人报出一个n后,请你立即将这个最大值报出来,现请你帮你原创 2016-09-17 20:18:12 · 2708 阅读 · 0 评论 -
树屋阶梯(卡特兰数+高精除低精+高精乘低精)
树屋阶梯来源: 安徽省选 2012 题目描述: 暑假期间,小龙报名了一个模拟野外生存作战训练班来锻炼体魄,训练的第一个晚上,教官就给他们出了个难题。由于地上露营湿气重,必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为 N+1 尺(N 为正整数)的大树上,正当他发愁怎么爬上去的时候,发现旁边堆满了一些空心四方钢材,经过观察和测量,这些钢材截面的宽和高大小不一,但都是 1 尺的整数倍,原创 2016-09-18 17:00:26 · 871 阅读 · 0 评论 -
逢低吸纳(最长下降子序列+方案数+高精度)
逢低吸纳题目描述: 逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的投资者,就要遵守这条秘诀: “逢低吸纳,越低越买” 这句话的意思是:每次你购买股票时的股价一定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好,看看你最多能按这个规则买几次。 给定连续的N天中每天的股价。你可以在任何一天购买一次股票,但是购买时的股价一定要比你上次购买时的股价低。写一个程序,求出最多能买几次原创 2016-10-25 21:40:21 · 878 阅读 · 0 评论 -
幸运数字(容斥原理+高精度与低精度的加 减 除)
幸运数字题目描述: LYK 最近运气很差,例如在 NOIP 初赛中仅仅考了 90 分,刚刚卡进复赛,于是它决定使用一些方法来增加自己的运气值。 它觉得,通过收集幸运数字可以快速的增加它的 RP 值。 它给幸运数字下了一个定义:如果一个数 x 能被 3 整除或被 5 整除或被 7 整除,则这个数为幸运数字。 于是它想让你帮帮它在 L~R 中存在多少幸运数字。 输入格式: 第一行两个数 L,原创 2016-11-07 09:06:54 · 1071 阅读 · 0 评论 -
二叉树计数2(卡特兰数+高精乘低精+高精除低精)
二叉树计数2题目描述: 一个有n个结点的二叉树总共有多少种形态 输入描述: 读入一个正整数n 输出描述: 输出一个正整数表示答案 样例输入: 5 样例输出: 42 数据范围及提示: 1<=n<=100#include<iostream>using namespace std;const int maxn=10010;int n,len,f[maxn];void mul(原创 2016-10-16 14:37:45 · 369 阅读 · 0 评论 -
车(唯一分解定理+高精度乘以单精度)
车题目描述: 众所周知,车是中国象棋中最厉害的一子之一,它能吃到同一行或同一列 中的其他棋车。车跟车显然不能在一起打起来,于是rly一天又借来了许多许多的车在棋盘上摆了起来……他想知道,在N×M的矩形方格中摆最多个数的车使其互不吃到的情况下方案数有几种。但是,由于上次摆炮摆得实在太累,他为了偷懒,打算增加一个条件:对于任何一个车A,如果有其他一个车B在它的上方(车B行号小于车A),那么车A必须在原创 2016-11-07 14:11:48 · 640 阅读 · 0 评论 -
数楼梯(斐波拉契数列+高精度加法)
数楼梯题目描述: 楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。 编一个程序,计算共有多少种不同的走法。 输入输出格式 输入格式: 一个数字,楼梯数。 输出格式: 走的方式几种。 输入输出样例 输入样例#1: 4 输出样例#1: 5 说明: 用递归会太慢,需用递推 (60% N<=50 ,100% N<=5000)#include<iostream>#includ原创 2016-10-18 20:17:58 · 752 阅读 · 0 评论