2015年04月__Yasin

11月 04月 03月 02月

原创 poj2431优先队列

题目大意，在一条路上有n个加油站，每个加油站有两个整数表示a（到终点的距离），b（这个加油站可以加的油量）,最后一行，l（车一开距离终点的距离），p（车一开始油箱的油量）。让你求解到达终点加油次数最少为多少，不能到达输出-1本题才有优先队列的来解决。车的油箱是无穷大的，所以碰到加油站就可加油，所以当车没油的时候可以认为在该点之前所有的加油站都是可以加油的，既然要求次数最少，那就要先加油量最

2015-04-25 19:52:11 527

原创康托展开的逆Hdoj1027

#include #include int ans[8];int jc[9];bool used[9];void jjc(){ jc[0]=jc[1]=1; for(int i=2;i<=8;i++) jc[i]=jc[i-1]*i;}//在8个数中找到第m个排列，在对排列结果+(n-8)void solve(int n,int m){

2015-04-21 17:48:07 614

原创 Hdoj1023栈的合法出栈方式

package com.yasin;import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n; BigInt

2015-04-18 16:58:41 910

原创第四届acm F题（Alice and Bob）（巧用二进制）

题目连接：http://acm.upc.edu.cn/problem.php?cid=1109&pid=5大意是给你一个这样(a0*x^(2^0)+1) * (a1 * x^(2^1)+1)*.......*(an-1 * x^(2^(n-1))+1)多项式，每个多项式的系数a由用户输入，项数n也是由用户输入，接下来输入一个q，下面有q行个p，表示x^p的，请你输出x^p的系数mod 201

2015-04-06 21:49:12 1052

原创 Fibonacci数列一些性质

题目就不写了，写几个不知道的公式f(n+m)=f(n+1)f(m)+f(n)f(m-1)f(n)^2=(-1)^(n+1)+f(n-1)f(n+1)f(n)=f(n-1)+f(n-2) => f(n-1)=f(n)+f(n-2) => f(n)=f(n+1)+f(n-1)sum i->nf(i) = f(1)+ f(3)-f(1) + f(4)-f(2) + ....+

2015-04-03 21:40:55 747

原创记忆化收索hdoj1978&蓝桥杯地宫取宝

hdoj 1978中文题目我就不赘述了，放个题目连接吧：http://acm.hdu.edu.cn/showproblem.php?pid=1978本题是典型的一个dfs题目，在加入一点dp的思想#include#include#include#define mod 10000using namespace std;int n,m;int map[110][110];in

2015-04-03 20:36:05 873