2015年09月_THE___BEST

原创 UVa 437. The Tower of Babylon

把所有的正方体形态全求一遍，然后就是裸DAG了#include #include #include #include #include #include using namespace std;const int INF = 0x7fffffff;const int maxn = 300;struct node{ int c, k, g; void sc(i

2015-09-20 22:25:49 381

原创 uva 10048 - Audiophobia（floyd 的变形）

把Floyd算法变一下形就可以了#include #include #include #include #include using namespace std;const int maxn = 100+10;const int INF = 0x7fffffff;int m, n, qu;int d[maxn][maxn];void floyd(){ for(i

2015-09-16 22:20:36 391

原创二进制求子集

当个模板用吧#include #include #include #include #include #include using namespace std;int main(){ int n, s[50] = {0}; scanf("%d", &n); for(int i = 0; i < n; ++i) scanf("%d", &s[i]);

2015-09-15 17:44:38 1328 1

原创 UVA 1616 - Caravan Robbers

二分找最大区间长，然后暴力搜出最优分数#include #include #include #include #include #include #include using namespace std;const int maxn = 100000+10;const double INF = 1000000.0;const double eps = 1e-10;int

2015-09-10 15:50:05 624

原创 UVA 1153 - Keep the Customer Satisfied

贪心按d从小到大排序，res=0，每次res+=q，如果res超了就删掉前面的人中q最大的那个人#include #include #include #include #include using namespace std;const int maxn = 800000+10;int T, n;struct node{ int q, d; bool op

2015-09-10 14:32:12 484

原创 UVA 11925 Generating Permutations

构造法吧，类似冒泡排序，当队首是n的时候特判不换前两个位置了。#include #include #include #include #include #include #include using namespace std;const int INF = 0x7fffffff;const int maxn = 300+5;int n, a[maxn];bool is

2015-09-08 23:26:41 394

原创 UVA 12627 - Erratic Expansion

#include #include #include #include #include using namespace std;const int INF = 0x7fffffff;int T;long long my_pow(long long a, long long n){ long long res = 1; for(int i = 0; i < n;

2015-09-08 17:05:20 443

翻译 UVA 1451 - Average

膜拜刘汝佳大神的思路和代码！#include #include using namespace std;const int maxn = 100000 + 5;int n, L;char s[maxn];int sum[maxn], p[maxn]; ///sum-前缀和，p-里面存的是可能作为起点的点的坐标int compare_average(int x1, int x

2015-09-07 22:00:57 437

翻译 uva 12545 - Bits Equalizer

从这位牛上面学到的 http://acm.lilingfei.com/uva-12545-bits-equalizer-%E4%B9%A0%E9%A2%988-3_98#include #include #include #include #include using namespace std;const int maxn = 100+5;char s1[maxn], s2[m

2015-09-06 01:17:14 748

原创 uva 11093

从第一个加油站开始遍历，如果到第k个加油站没有油了，那第1,2,3,4····k加油站肯定也不行复杂度O（n）#include #include #include #include #include using namespace std;const int maxn = 200000+100;int p[maxn], q[maxn];int T, n;int main(

2015-09-06 00:46:04 608

原创 UVA 1343 - The Rotation Game

参考的刘汝佳大神的思路 IDA*算法感觉用bfs会有超内存的危险==#include #include #include #include #include using namespace std;const int maxn = 25;const int id[10][10] = { {0, 2, 6, 11, 15, 20, 22}, {1, 3, 8

2015-09-04 16:02:58 435

THE___BEST的专栏