山月记

苟有恒何必三更眠五更起 最无益莫过一日曝十日寒

poj2431优先队列

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

2015-04-25 19:52:11

阅读数:347

评论数: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; } //在...

2015-04-21 17:48:07

阅读数:453

评论数:0

Hdoj1023栈的合法出栈方式

package com.yasin; import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner ...

2015-04-18 16:58:41

阅读数:611

评论数: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由用户...

2015-04-06 21:49:12

阅读数:490

评论数: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-...

2015-04-03 21:40:55

阅读数:497

评论数:0

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

hdoj 1978 中文题目我就不赘述了,放个题目连接吧:http://acm.hdu.edu.cn/showproblem.php?pid=1978 本题是典型的一个dfs题目,在加入一点dp的思想 #include #include #include #define mod 10000 ...

2015-04-03 20:36:05

阅读数:688

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭