amy134391-CSDN博客

转载排序函数sort用法简介

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

2014-05-10 17:53:00 183

转载 2013年第四届蓝桥杯全国软件大赛本科A组c++预赛题目及参考答案

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

2014-03-21 20:28:00 86

转载 2012年第三届蓝桥杯全国软件大赛c++预赛题目及参考答案

部分内容参考了： http://www.cnblogs.com/CheeseZH/archive/2012/04/07/2436242.html http://www.cnblogs.com/xiaofanke/archive/2013/05/28/3104341.html 第一题微生物增殖假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔...

2014-03-20 20:07:00 150

转载数论学习小记其之三 Gcd与Lcm

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

2014-01-22 11:38:00 210

转载平面分割问题小结

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

2014-01-21 21:05:00 245

转载数论学习小记其之二同余及常用数论定理

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

2013-12-26 00:04:00 179

转载数论学习小记其之一基础数学

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

2013-12-23 21:16:00 132

转载 NCEPU-2013-周练一基本输入输出+排序题解

训练链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=38178#overview A LightOJ 1000 1 #include <cstdio> 2 3 int main () 4 { 5 int T; 6 scanf("%d",&T); 7...

2013-12-11 22:28:00 141

amy134391的博客