时雨晴天

摘要： 排序算法有很多，冒泡排序，选择排序，堆排序，快速排序，归并排序，基数排序……其中平均复杂度O(nlogn)的排序算法或者在某方面有特殊优势的算法在ACM中才有实际使用价值，所以上述提到的前2种大家以后就不要用了。其他排序算法大家会慢慢接触，本文主要介绍使用最多的排序函数 sort。大家可能会遇到qs... 阅读全文

摘要： 这是我第一次参加蓝桥杯时做的题目，有些没意思的题目没有给出代码，如需要可以参考 http://blog.csdn.net/jiacai2050/article/details/8894534第一题 高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，... 阅读全文

摘要： 部分内容参考了：http://www.cnblogs.com/CheeseZH/archive/2012/04/07/2436242.htmlhttp://www.cnblogs.com/xiaofanke/archive/2013/05/28/3104341.html第一题 微生物增殖 假设有两种微生物 X 和 YX出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。如果X=10，Y=90 呢？本题的要求就是写出这两种初始条件下， 阅读全文

摘要： 关于Gcd的欧几里得算法，以及Gcd与Lcm的关系在《数论学习小记 其之一》中有记录，这里就不重复了。 经常做一些与Gcd和Lcm有关的题目，思路有许多相近之处，放在一起总结，遇到新题会继续更新。 一个结论 摘自：如何证明gcd(a,b) = gcd(a+b, lcm(a,b))_百度知道 Uva 11388 GCD LCM 题意：给定两个整数G和L，找出两个整数a和b，使得二者的最... 阅读全文

摘要： ACM学习群里接触到的问题，既然假期有时间就写个总结吧。 部分内容参考了： http://www.2cto.com/kf/201207/144626.html http://www.doc88.com/p-272339677599.html 问题一：直线分割平面问题 题意：n条直线，最多可以把平面分为多少个区域。 思路：当有n-1条直线时，平面最多被分成了f(n-1)个区域。则第n条... 阅读全文

摘要： 同余部分参考自：同余运算及其基本性质 ，其他部分为个人总结，关于定理的证明网上很容易找到，就不写了。如有新的体会会继续更新。 关于同余 如果两个数a和b之差能被m整除，那么我们就说a和b对模数m同余（关于m同余）。比如，100-60除以8正好除尽，我们就说100和60对于模数8同余。它的另一层含义就是说，100和60除以8的余数相同。a和b对m同余，我们记作a≡b(mo... 阅读全文

摘要： 记得一位大牛说过:计算机是人造学科,数学是神造学科。练过一段时间ACM，只记得比赛时只要和数学有关的题目都十分难搞。。。。 原来的博客中对知识点的总结比较零散，希望能在新博客中做一个系统的总结吧，但毕竟时间有限，想留出更多的时间去刷题（其实就是懒……），预计会大量引用自己csdn的博文和其他人的博客... 阅读全文

摘要： 训练链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=38178#overviewA LightOJ 1000 1 #include 2 3 int main () 4 { 5 int T; 6 scanf("%d",&T); 7 for (int Cas=1;Cas 2 3 int main () 4 { 5 int T; 6 scanf("%d",&T); 7 while (T--) 8 { 9 int n;10 scanf("%d"... 阅读全文

摘要： 作为一个ACMer，今天在博客园也建立了自己的博客，距离开始在CSDN写博客大概11个月，许多大牛的博客在博客园，不能添加关注深感不便。同时，CSDN不能折叠代码，写起总结感觉十分不便，我在CSDN的博文也不少了，查找想要的总结性质的东西效率越来越低……我的CSDN博客地址：http://blog.csdn.net/whyorwhnt初步构想题解发在CSDN，这里就用来写总结吧。作为开通纪念，随手敲道DP水题凑数……#include #include #define max(a,b) ((a)>(b)?(a):(b))#ifdef unix#define i64 long long#de 阅读全文