关闭

poj2431优先队列

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

康托展开的逆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) { ...
阅读(327) 评论(0)

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...
阅读(387) 评论(0)

第四届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...
阅读(375) 评论(0)

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) + ....+...
阅读(337) 评论(0)

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

hdoj 1978 中文题目我就不赘述了,放个题目连接吧:http://acm.hdu.edu.cn/showproblem.php?pid=1978 本题是典型的一个dfs题目,在加入一点dp的思想 #include #include #include #define mod 10000 using namespace std; int n,m; int map[110][110]; in...
阅读(570) 评论(0)
    个人资料
    • 访问:47493次
    • 积分:1028
    • 等级:
    • 排名:千里之外
    • 原创:53篇
    • 转载:1篇
    • 译文:0篇
    • 评论:21条
    最新评论