随笔分类 -  高精度

摘要：这个序列开始是： 1234567891011121314... 我们叫序列 S。然后 S[1] = 1, S[2] = 2, ... , S[10] = 1, S[11] = 0, ... , 以此类推。 George 现有一个数字系列 A ，他想知道在S中最早出现的位置。帮助他解决这个难题。 阅读全文

摘要：Description自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0 < N < = 1000),接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1Output一个整数,表示不同的满足要求的树的个数,无解输出0Sample Input31-1-1Sample Output2HINT两棵树分别为1-2-3;1-3-2该题运用到了树的prufer编码的性质： (1)树的prufer编码的实现 不断 删除树中度数为1的最小序号的点， 阅读全文

摘要：Description 给定n(N<=100)，编程计算有多少个不同的n轮状病毒。Input第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出Sample Input3Sample Output 16余以为该题主要考察的是“求给定图所能生成树的个数”，有个算法可以解决这个问题——matrix-tree算法。不过我弄不了行列式T_T,所以百度了一下解法..... 阅读全文

摘要：我现在终于知道 染色问题 这道题写高精度是为什么错了，太弱了！ 1 #include<iostream> 2 #include<cstring> 3 #include<fstream> 4 using namespace std; 5 ifstream fin("div.in"); 6 ofstream fout("div.out"); 7 8 string s1,s2;int la,a[250],lb,b[250],c[250],d[500],ans[250]; 9 10 void Print(int e[]){11 阅读全文

摘要：题目描述球赛门票的售票处规定每位购票者限购一张门票，且每张门票售价50元。购票者中有m位手持50元钱币，另有n人手持100元。假设售票处开始售票时无零钱。问这m+n人有几种排队方式可使售票处不致出现找不出钱的局面。对给定的m,n(0<=m,n<=5000)，计算出排队方式总数。输入格式两个整数m和n。输出格式输出方案数.递推了好长时间，不得不看题解，然后向蔡佳文借了一本数学《奥赛经典》，学到一个公式。还用到了高精度除法。C(m+n,n)-C(m+n,n-1); 1 #include<iostream> 2 using namespace std; 3 4 int m,n 阅读全文

摘要：题目描述题目背景忠诚的骑士Rai为他心爱的公主Hon设计钻石组坠.他正在考虑如何切割能够使钻石最光彩夺目.他手中有K颗小钻石,他知道应该切出N个顶点.传说如果每颗钻石上的三角形总数加起来最少时,能够达到最好效果.题目描述为了更好的研究问题.Rai在平面上画了N个点,任意三点不共线.他要把这N个点分成K组,每组至少三个点.在分完组后 Rai把同组的任意两点之间都连一条边(即所有点对之间都存在一条边),不同组点不连边.那么,形成的图形中,总共最少有多少个由连边作为三角形边的三角形?输入格式只有一行,N和K,用空格隔开输出格式最少的三角形数该题没有给出数据范围，如果范围很小，那就是一道很水很水的题目 阅读全文

摘要：题目描述形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（1000<P<3100000），计算2^P-1的位数和最后500位数字（用十进制高精度数表示）输入格式文件中只包含一个整数P（1000<P<3100000）输出格式第一行：十进制高精度数2^P-1的位数。第2-11行：十进制高精度数2^P-1的最后500位数字。（一行输出，不足500位时高位补0 阅读全文

摘要：背景 Background 乾隆，雍正的第四子，在位60年，退位后又当了三年太上皇，终年89岁。 乾隆即位之初，实行宽猛互济的政策，务实足国，重视农桑，停止捐纳，平定叛乱等一系列活动中，充分体现了他的文治武功，乾隆帝向慕风雅，精于骑射，笔墨留于大江南北，并是一个有名的文物收藏家。清宫书画大多是他收藏的，他在位期间编纂的《四库全书》共收书3503种，79337卷，36304册，其卷数是《永乐大典》的三倍，成为我国古代思想文化遗产的总汇。 乾隆好游江南，喜欢江南的山水，喜欢江南的人文，喜欢江南的才气，同时他也喜欢江南的汉族美女。描述 Description 话说乾隆带着他的宰相刘罗锅和... 阅读全文