随笔分类 -  ACM-中国剩余定理

Bell(hdu4767+矩阵+中国剩余定理+bell数+Stirling数+欧几里德)
摘要：BellTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4767DescriptionWhat? MMM is learning Combinatorics!?Look... 阅读全文
posted @ 2015-05-08 23:48 寻找&星空の孩子 阅读(1449) 评论(0) 推荐(0)
Strange Way to Express Integers（中国剩余定理+不互质）
摘要：Strange Way to Express IntegersTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2891DescriptionElina is... 阅读全文
posted @ 2015-05-03 00:36 寻找&星空の孩子 阅读(647) 评论(0) 推荐(0)
X问题（中国剩余定理+不互质版应用）hdu1573
摘要：X问题Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3921Accepted Submission(s): 1253Problem Descrip... 阅读全文
posted @ 2015-05-02 16:08 寻找&星空の孩子 阅读(250) 评论(0) 推荐(0)
Chinese remainder theorem again（中国剩余定理）
摘要：C -Chinese remainder theorem againTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescription我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的：假设m1,... 阅读全文
posted @ 2015-03-31 23:00 寻找&星空の孩子 阅读(359) 评论(0) 推荐(0)
青蛙的约会（poj1061+欧几里德）
摘要：青蛙的约会Time Limit:1000MSMemory Limit:10000KTotal Submissions:94174Accepted:17412Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西... 阅读全文
posted @ 2015-03-27 19:37 寻找&星空の孩子 阅读(330) 评论(0) 推荐(0)
Biorhythms（poj1006+中国剩余定理）
摘要：BiorhythmsTime Limit:1000MSMemory Limit:10000KTotal Submissions:117973Accepted:37026DescriptionSome people believe that there are three cycles in a pe... 阅读全文
posted @ 2015-03-25 21:54 寻找&星空の孩子 阅读(848) 评论(0) 推荐(0)
欧几里得算法和扩展欧几里得算法
摘要：欧几里得算法作用：计算两个数的最大公约数。算法：欧几里德算法又称辗转相除法，用于计算两个整数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... 阅读全文
posted @ 2015-03-24 23:21 寻找&星空の孩子 阅读(268) 评论(0) 推荐(0)
扩展欧几里德求逆元模板
摘要：扩展欧几里德求逆元模板:#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... 阅读全文
posted @ 2015-03-23 22:55 寻找&星空の孩子 阅读(328) 评论(0) 推荐(0)
POJ1006: 中国剩余定理的完美演绎
摘要：POJ1006: 中国剩余定理的完美演绎问题描述 人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给... 阅读全文
posted @ 2015-03-22 22:46 寻找&星空の孩子 阅读(388) 评论(0) 推荐(0)
Biorhythms（poj1006+中国剩余定理）
摘要：生理周期Time Limit:1000MSMemory Limit:10000KTotal Submissions:117861Accepted:36978Description人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高... 阅读全文
posted @ 2015-03-20 23:11 寻找&星空の孩子 阅读(216) 评论(0) 推荐(0)