关闭

poj2431优先队列

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

利用旋转矩阵简便旋转二位矢量(SDacm4A题解)

题目原意是给你A,B两点坐标,让你求出逆时针的第三点C的坐标。 我这里运用旋转矩阵的方法,大大缩减代码量及code难度。 #include #include int main() { double x1,x2,y1,y2,ansx,ansy; int t; scanf("%d",&t); while(t--) { scanf("%lf%l...
阅读(598) 评论(1)

bc2015/2/7 第一题

第一次真正的做bc,第一题题意让你标胶a^b与c^d的大小关系,用log函数一弄就好比较了,但这里的‘=’情况是需要一个精度来判断的。#include #include #define eps 1e-14 int main() { double a,b,c,d,aa,cc; while(scanf("%lf%lf%lf%lf",&a,&b,&c,&d)!=EOF) {...
阅读(377) 评论(0)

hdoj1242bfs入门

#include #include #include #include #include int d[210][210]; using namespace std; const int inf=0x7fffffff; char field[210][210]; int n,m,sx,sy; int fx[4]={0,0,-1,1}; int fy[4]={1,-1,0,0}; struct pos...
阅读(451) 评论(0)

dfs入门hdoj1016题解

该题目大意是输入一个n(n本题为dfs入门一道题 #include #include int ans[30],f[30],n; bool isprime(int num) { for(int i=2;i*i<=num;i++) if((num%i==0)) return 0; return 1; } void dfs(int k,int now)...
阅读(675) 评论(0)
    个人资料
    • 访问:62455次
    • 积分:1185
    • 等级:
    • 排名:千里之外
    • 原创:56篇
    • 转载:1篇
    • 译文:0篇
    • 评论:31条