![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
GaoJieVery6
这个作者很懒,什么都没留下…
展开
-
POJ 1860 反向Bellman-Ford
题目大意:我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点,专门从事相同货币兑换。每个点都有自己的汇率,外汇汇率的A到B是B的数量你1A。同时各交换点有一些佣金,你要为你的交换操作的总和。在来源货币中总是收取佣金。例如,如果你想换100美元到俄罗斯卢布兑换点,那里的汇率是29.75,而佣金是0.39,你会得到(100 - 0.39)×...原创 2018-03-14 21:35:40 · 182 阅读 · 0 评论 -
POJ 3264 RMQ算法
#include <cstdio>#include <algorithm>#include <cstring>using namespace std;int n,q;int dmin[50005][50];int dmax[50005][50];int a[1000000];int ansmin, ansmax;void RMQ_ini()...原创 2018-03-15 21:50:53 · 183 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers (线段树,Lazy标记)
线段树的模板题,注意利用lazy标记#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <string>#include <stack>#defi原创 2018-08-09 21:30:59 · 106 阅读 · 0 评论 -
poj 3481 Double Queue(Treap,模板题)
#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#define mian mainusing namespace std;struct Node{ int r, val, name; Node* ch[2]; int cmp(int ...原创 2018-08-21 17:02:20 · 260 阅读 · 0 评论 -
poj 3070 Fibonacci (快速矩阵幂)
#include <cstdio>#include <cstdlib>#include <cmath>#include <iostream>#include <cstring>using namespace std;const int n = 2;const int mod = 10000; int a[3][3], ...原创 2018-08-29 18:03:51 · 141 阅读 · 0 评论 -
poj 1011 Sticks (dfs+剪枝)
dfs+剪枝的经典好题我想到的剪枝方法只有4个,所以代码比较慢,AC用时297ms。剪枝:1.在组成新棒的时候,如果拿可用的第一根棒去拼新棒但是失败了,就不用再试了,直接返回上一层,因为我们可以看到,每次 调用dfs(cur+1, compelet, len),cur是递增的!即如果用cur = k去拼型棒,但是失败了,如果不剪枝,下一步就要用cur = k+1 去...原创 2018-09-03 20:21:17 · 157 阅读 · 0 评论