一路向上-------优快云博客

原创 hdu2045递推

题目：hdu2045 Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻

2015-04-30 09:11:36 933

原创 hdu2037贪心

题目：hdu2037 Input 输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n Output 对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。 Sample Input 12 1 3 3 4 0 7 3 8 15 19 15 20 10 15 8 18 6 12 5 10 4 1

2015-04-30 00:23:24 2777

转载 hdu 2036 求多边形面积

地址：hdu2036 向量叉乘：http://wenku.baidu.com/view/867e6edfad51f01dc281f11a.html Input 输入数据包含多个测试实例，每个测试实例占一行，每行的开始是一个整数n(3 输入数据中所有的整数都在32位整数范围内，n=0表示数据的结束，不做处理。 Output 对于每个测试实例，请输出对应

2015-04-30 00:15:36 460

原创快速幂取模

上代码 long long quickmod(long long a,long long b,long long m) { long long ans = 1; while(b)//用一个循环从右到左便利b的所有二进制位 { if(b&1)//判断此时b[i]的二进制位是否为1 { ans = (ans*a)%m;

2015-04-28 16:43:10 297

原创水题，蛇形填数

向↓走到不能填，再向←右，再向↑走，再向→走，可以看成一个周期，作为一个循环。我是到了某一格，再判断当前格能不能走。判断依据是没有越界且这一格没有被填过，否则就换个方向。外层循环终止条件是已经填了n*n个数。 #include #include const int M=100; int snake[M][M]; int main() { int n,i,j,cnt;

2015-04-28 16:34:11 334

转载线性筛法，留着复习

何为线性筛法，顾名思义，就是在线性时间内（也就是O（n））用筛选的方法把素数找出来的一种算法，没用过线性筛素数法的人可能会奇怪，用遍历取余判定素数不是也是线性时间的吗，没错，但是确切的说线性筛法并不是判定素数的，而是在线性时间内求出一个素数表，需要判定是否是素数的时候只要看该数是否在表内就可以瞬间知道是不是素数。比如想求10000以内的素数，定义表int a[10000]，进行线性筛选后，

2015-04-28 12:57:02 308

转载弱校加油，弱校ACM奋斗史

这是一篇老文章，不过由于无法找到最初的发文地址，这里就不能粘贴原文网址了。本站转载此文与ACMer们共勉。感谢acmerfight供稿。题解：还记得2年前的一个晚上，我和一个女孩一起写完了这篇文章。写完后，她哭了，我笑了。然后，她走了，我哭了。2年后，我又找到她，这次，我没有让她走掉，她成了我的新娘。不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是

2015-04-27 00:29:54 433

如果要飞得高，就该把地平线忘掉