摘要：快速排序的水题，，用sort应该也可以，用来练习快速排序了。。题目：Who's in the MiddleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4266Accepted Submission(s): 2148Problem DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this & 阅读全文
HDU 1425 快排
2012-03-27 08:38 by javaspring, 220 阅读, 0 推荐, 收藏, 编辑
摘要：第一次写快排的题，，留下做个模板。这道题用sort也是可以过的。题目：sortTime Limit: 6000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15172Accepted Submission(s): 4363Problem Description给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整 阅读全文
由poj 1067引发的——取石子游戏【转自各类博弈】
2012-03-26 18:28 by javaspring, 253 阅读, 0 推荐, 收藏, 编辑
摘要：取石子问题有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个 阅读全文
FOJ 2077 有奖月赛题
2012-03-26 16:54 by javaspring, 230 阅读, 0 推荐, 收藏, 编辑
摘要：昨天比赛时浩神写的这道题，当时我想了想，大致有了个思路，只是感觉绝对会超时，所以一直没写。没想到这道题数据弱了，浩神给过了。今天来了后试着写了一下，没想到，这一写就写了快一天。。。。。悲剧。。。已经有了思路，还是tle了几次，，题目：Problem 2077 The tallest treeAccept: 41Submit: 176Time Limit: 1000 mSecMemory Limit : 65536 KBProblem Descriptionlzs种了n棵树，每棵树每天长高一定的高度。某一天，lzs想知道树长得怎么样了，你能求出那一天最高的树有多高吗？Input有多组测试数... 阅读全文
NYOJ 503 二分
2012-03-26 09:50 by javaspring, 163 阅读, 0 推荐, 收藏, 编辑
摘要：直接用二分求答案就可以了，，题目：解方程时间限制：1000ms | 内存限制：65535KB难度：3描述Now,given the equation 8*x^4 - 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky.输入The first line of the input contains an integer T(1<=T<=100) which means the number of test cases. Then T line 阅读全文
NYOJ 467 中缀式变后缀式
2012-03-24 15:31 by javaspring, 168 阅读, 0 推荐, 收藏, 编辑
摘要：和上午写的那道题基本一样，不同的是，这道题是实数，所以处理数的时候遇到了点问题，刚开始一直想不出来怎么处理，后来和rihkddd打了会乒乓球，回来后立马就想明白了。。。题目：中缀式变后缀式时间限制：1000ms | 内存限制：65535KB难度：3描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n，共有n组测试数据（n<10)。每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式的中缀式，每个运算式 阅读全文
NYOJ 257 中缀表达式表示成后缀表达式
2012-03-24 11:11 by javaspring, 226 阅读, 0 推荐, 收藏, 编辑
摘要：话说这道题代码那个丑陋啊，，写出来我自己都不想再看第二遍啊。。。看了看聪神的代码，还消耗我3个NYOJ币啊，，更扯得是，聪神的代码我看不懂啊，，，，卧槽。。。这道题不再多说了，数据结构上有详细的介绍，主要就是输入的时候巧妙利用sscanf()函数就可以了。。题目：郁闷的C小加（一）时间限制：1000ms | 内存限制：65535KB难度：3描述我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：num1 num2 operand。ACM队... 阅读全文
杭电 1568 NYOJ 461 Fibonacci
2012-03-23 21:30 by javaspring, 218 阅读, 0 推荐, 收藏, 编辑
摘要：题目让求Fibonacci数列的高四项，我们可知，一个数的n次方，若n=2.5，则其大小决定于n的整数部分即2，其小数点位置决定于n的小数部分即0.5。同理，Fibonacci数列也是这样，根据Fibonacci数列的通项公式，再转化为对数，就可以转化为上述问题。。题目：又见Fibonacci数列时间限制：1000ms | 内存限制：65535KB难度：4描述数学神童小明终于把0到100000000的Fibonacci数列（f[0]=0,f[1]=1;f[i]=f[i-1]+f[i-2](i>=2)）的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答 阅读全文
杭电 3306 Another kind of Fibonacci 构造矩阵二分幂
2012-03-23 17:19 by javaspring, 258 阅读, 0 推荐, 收藏, 编辑
摘要：这道题题意是比较简单的，方法也很容易想，构建矩阵，主要难度在构建矩阵的地方。由于A(n)=x*A(n-1)+Y*(n-2),因此可以把A(n)平方，再由S(n)=S(n-1)+A(n)*A(n),所以可以构建矩阵{A(n-2)*A(n-2),A(n-1)*A(n-1),A(n-1)*A(n-2),S(n-1)},{A(n-1)*A(n-1),A(n)*A(n),A(n-1)*A(n),S(n)}，构建出矩阵之后就很容易了。。题目：Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 655... 阅读全文
模板 n维矩阵的二分幂
2012-03-23 15:43 by javaspring, 195 阅读, 0 推荐, 收藏, 编辑
摘要：今天一上午一下午就干了点这，就写了一个这样恶心的模板，，写出来我自己都不想看，，不过还好，可以用。。这个模板可以求n维矩阵的二分幂，主要适用于递推式求值的题目。。代码：#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
typedef long long ll;
const ll MAX=1000007;
const int row=3;//矩阵的维数,根据题目要求改变
ll aa[11][11],bb[11][11];//aa，bb存储矩阵
ll cc 阅读全文