2018年3月6日
浅谈欧几里得算法求最大公约数(GCD)的原理及简单应用
摘要： 一、欧几里得算法及其证明 1.定义： 欧几里得算法又称辗转相除法,用于求两数的最大公约数,计算公式为GCD(a,b)=GCD(b,a%b)； 2.证明： 设x为两整数a,b(a =b)的最大公约数，那么x|a,x|b; ①由整数除法具有传递性(若x能整除a，x能整除b，那么x可整除a,b的任意线性组 阅读全文
posted @ 2018-03-06 14:30 COLINGAO 阅读(8487) 评论(2) 推荐(5)
[CodePlus 2017 11月赛]晨跑 题解（辗转相除法求GCD）
摘要： [CodePlus 2017 11月赛]晨跑 Description “无体育，不清华”、“每天锻炼一小时，健康工作五十年，幸福生活一辈子”。在清华，体育运动绝对是同学们生活中不可或缺的一部分。为了响应学校的号召，模范好学生王队长决定坚持晨跑。不过由于种种原因，每天都早起去跑步不太现实，所以王队长决 阅读全文
posted @ 2018-03-06 14:28 COLINGAO 阅读(555) 评论(0) 推荐(0)
[洛谷P1029]最大公约数与最小公倍数问题 题解（辗转相除法求GCD）
摘要： [洛谷P1029]最大公约数与最小公倍数问题 Description 输入二个正整数x0,y0(2条件:1.P,Q是正整数;2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入格式：二个正整数x0,y0 输出格式：一个数，表示求出满足条件的P,Q 阅读全文
posted @ 2018-03-06 14:24 COLINGAO 阅读(828) 评论(0) 推荐(0)
2018年3月1日
[洛谷P1823]音乐会的等待 题解（单调栈）
摘要： [洛谷P1823]音乐会的等待 Description N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 输入格式： 阅读全文
posted @ 2018-03-01 00:02 COLINGAO 阅读(1207) 评论(0) 推荐(0)
2018年2月28日
[洛谷P3948]数据结构 题解（差分）
摘要： [洛谷P3948]数据结构 Description 最开始的数组每个元素都是0 给出n,opt ,min,max,mod 在int范围内 A: L ,R ,X 表示把[l,R] 这个区间加上X（数组的从L到R的每个元素都加上X） Q : L ,R 表示询问[L,R] 这个区间中元素T满足 min由于 阅读全文
posted @ 2018-02-28 11:00 COLINGAO 阅读(736) 评论(0) 推荐(0)
2018年2月27日
浅谈鸽巢原理的证明和简单应用
摘要： 一、鸽巢原理的证明 1.定义： 若有n个鸽巢和kn+1只鸽子，所有的鸽子都进入鸽巢，那么至少有一个巢中有k+1只鸽子(n，k≥0)。 2.证明(反证法)： 若每个鸽巢中的鸽子数都不大于k，则总鸽子数=N M，与假设相悖。得证。 5.一些数学定理的证明： ①求证：有理数中的无限位小数在小数点后某一位必 阅读全文
posted @ 2018-02-27 23:13 COLINGAO 阅读(7762) 评论(4) 推荐(2)
[HDU1205]吃糖果 题解（鸽巢原理）
摘要： [HDU1205]吃糖果 Description HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮 阅读全文
posted @ 2018-02-27 23:13 COLINGAO 阅读(801) 评论(0) 推荐(0)
[POJ3370]&[HDU1808]Halloween treats 题解（鸽巢原理）
摘要： [POJ3370]&[HDU1808]Halloween treats Description Every year there is the same problem at Halloween: Each neighbour is only willing to give a certain to 阅读全文
posted @ 2018-02-27 23:09 COLINGAO 阅读(678) 评论(1) 推荐(1)
[POJ2356]Find a multiple 题解（鸽巢原理）
摘要： [POJ2356]Find a multiple Description The input contains N natural (i.e. positive integer) numbers ( N Input：The first line of the input contains the s 阅读全文
posted @ 2018-02-27 23:05 COLINGAO 阅读(730) 评论(0) 推荐(0)
浅谈卡特兰数(Catalan number)的原理和相关应用
摘要： 一、卡特兰数(Catalan number) 1.定义 组合数学中一个常出现在各种计数问题中出现的数列(用c表示)。以比利时的数学家欧仁·查理·卡特兰的名字来命名； 2.计算公式 (1)递推公式 c[n]=Σ(0≤k给定一个长度为2n的数列，现让你自由地放入红色算筹和黑色算筹，求对于所有的i(1输入 阅读全文
posted @ 2018-02-27 22:59 COLINGAO 阅读(7562) 评论(3) 推荐(1)