寻找&星空の孩子

摘要： C -Chinese remainder theorem againTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescription我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的：假设m1,... 阅读全文

摘要： 基础练习 十六进制转八进制 时间限制：1.0s 内存限制：512.0MB问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1#include#include#includeusing namespace std;int num[400005],... 阅读全文

摘要： 子序列个数Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 2129Description子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序... 阅读全文

摘要： Contest2071 - 湖南多校对抗赛（2015.03.28）本次比赛试题由湖南大学ACM校队原创http://acm.csu.edu.cn/OnlineJudge/contest.php?cid=2071Problem A: RectangleTime Limit:1 SecMemory Li... 阅读全文

摘要： //为了和DSP兼容，TSint64和TUint64设置成TSint40和TUint40一样的数//结果VC中还是认为是32位的，显然不合适//typedefsignedlongintTSint64;//typedefunsignedlongintTUint64;//ANSIC中规定longlong... 阅读全文

摘要： 青蛙的约会Time Limit:1000MSMemory Limit:10000KTotal Submissions:94174Accepted:17412Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西... 阅读全文

摘要： RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3218 Accepted Submission(s): 1274Prob... 阅读全文

摘要： BiorhythmsTime Limit:1000MSMemory Limit:10000KTotal Submissions:117973Accepted:37026DescriptionSome people believe that there are three cycles in a pe... 阅读全文

摘要： 欧几里得算法作用：计算两个数的最大公约数。算法：欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。用gcd(a, b)表示a和b的最大公约数。gcd函数的基本性质：gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|)=gcd(a,b-a)C实现：typede... 阅读全文

该文被密码保护。 阅读全文

摘要： 扩展欧几里德求逆元模板:#include#define __int64 long longusing namespace std;//举例 3x+4y=1 ax+by=1//得到一组解x0=-1，y0=1 通解为x=-1+4k,y=1-3kinline __int64 extend_gcd(__in... 阅读全文

摘要： POJ1006: 中国剩余定理的完美演绎问题描述 人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给... 阅读全文

摘要： GoldRushTime Limit:2000ms,Special Time Limit:5000ms,Memory Limit:65536KBTotal submit users:15,Accepted users:10Problem 13249 :No special judgementProb... 阅读全文

摘要： 生理周期Time Limit:1000MSMemory Limit:10000KTotal Submissions:117861Accepted:36978Description人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高... 阅读全文

摘要： BellTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4767Appoint description:DescriptionWhat? MMM is learning... 阅读全文

摘要： Power of MatrixTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 11149Appoint description:DescriptionProblem B : Pow... 阅读全文

摘要： Training little catsTime Limit:2000MSMemory Limit:65536KTotal Submissions:10737Accepted:2563DescriptionFacer's pet cat just gave birth to a brood of l... 阅读全文

摘要： 233 MatrixTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1190Accepted Submission(s): 700Problem ... 阅读全文

摘要： Problem EContemplation! AlgebraInput:Standard InputOutput:Standard OutputTime Limit:1 SecondGiven the value ofa+bandabyou will have to find the value ... 阅读全文

摘要： Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1919Accepted Submission(s... 阅读全文

摘要： 欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗... 阅读全文

摘要： M斐波那契数列Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1672Accepted Submission(s): 482Problem Desc... 阅读全文

摘要： FibonacciTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn− 1+Fn− 2... 阅读全文

摘要： （一）Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项的快速求法（不考虑高精度）.解法：考虑1×2的矩阵【f[n-2],f[n-1]】。根据fibonacci数列的递推关系，我们希望通过乘以一个2×2的矩阵，得到矩阵【f[n-1],f[n]】=【f[n-1]... 阅读全文

摘要： EvolutionTime Limit:5 Seconds Memory Limit:32768 KBDescriptionEvolution is a long, long process with extreme complexity and involves many species. Dr.... 阅读全文

摘要： 参考博客1： 据说，矩阵快速幂在递推式优化上相当神奇，而且效率很高。。。 两矩阵相乘，朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂，按朴素的写法就是O(N^3*M)。既然是求幂，不免想到快速幂取模的算法，这里有快速幂取模的介绍，a^b %m 的复杂度可以降到O(logb)。如果矩阵相乘是... 阅读全文

摘要： 对于一般的具有常系数线性递推关系的递推数列，若需要很快算出某一项的精确值，一般的方法是求出特征方程的解然后解出这个递推关系的通项公式。可是随着递推关系阶数的升高，解特征方程的难度也逐渐增大，甚至在递推关系阶数大于 5 之后，特征方程的次数随之超过 5，根本没有代数解法。本文利用矩阵乘法，提出了一个在... 阅读全文

摘要： GTY's math problemTime Limit: 1000/1000 MS(Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem... 阅读全文

摘要： Crazy Shopping(拓扑排序+完全背包)Because of the 90th anniversary of theCoherent & Cute Patchouli(C.C.P),Kawashiro Nitoridecides to buy a lot of rare things to... 阅读全文

摘要： Jump and Jump...Time Limit: 2000/1000 MS(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem D... 阅读全文