紫书习题 8-2 UVa 1610 （暴力出奇迹）

这道题我真的想的非常的复杂，拿草稿纸一直在找规律，推公式，然后总有一些特殊的情况。

然后就WA了N次。无奈之下看了别人的博客，然后就惊了。直接暴力枚举两个相邻字符串

里面的所有可能就可以了……真的是暴力出奇迹！

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std;const int MAXN = 1123;
string a[MAXN];string work(string a, string b)
{int pos = 0;string s0 = "", t;while(1){REP(i, 0, 26){t = s0;t += i + 'A';if(a <= t && t < b) return t;}s0 += a[pos++];}
}int main()
{int n;while(scanf("%d", &n) && n){REP(i, 0, n) cin >> a[i];sort(a, a + n);int tmp = (n - 1) / 2;cout << work(a[tmp], a[tmp+1]) << endl;}return 0;
}

转载于:https://www.cnblogs.com/sugewud/p/9819580.html

紫书习题 8-2 UVa 1610 （暴力出奇迹）相关推荐

求最大连续子序列和——解法1 – 暴力出奇迹||解法2 – 分治
解法1 – 暴力出奇迹穷举出所有可能的连续子序列,并计算出它们的和,最后取它们中的最大值空间复杂度:O(1),时间复杂度:O (n 3) class Solution {public int ma ...
bzoj1770 USACO NOV09 GOLD 灯(暴力出奇迹）
[问题描述] 贝希和她的闺密们在她们的牛棚中玩游戏.但是天不从人愿,突然,牛棚的电源跳闸了,所有的灯都被关闭了.贝希是一个很胆小的女生,在伸手不见拇指的无尽的黑暗中,她感到惊恐,痛苦与绝望.她希望您能 ...
紫书习题 10-17 UVa 11105 (筛法）
类似于素数筛的思想去做,不然暴力会超时而且还要判重 #include<cstdio> #include<cstring> #include<vector> #def ...
紫书习题 10-44 UVa 11246 ( 容斥原理）
把k的倍数的删去(k, 2k, 3k--),但是k^2不应该删去,因为k已经删去,所以不存在某个数乘上k之后为k^2 所以k^2可以留下,然后因为有k^2,所以k^3就是k^2的k倍,所以k^3要删去 ...
紫书习题7-14 UVa 307(暴搜+剪枝)
这道题一开始我想的是在排序之后只在头和尾往中间靠近来找木块, 然后就WA, 事实证明这种方法是错误的. 然后参考了别人的博客.发现别人是直接暴搜, 但是加了很多剪枝, 所以不会超时. 我也想过这个做法 ...
紫书习题 10-20 UVa 1648 (推公式）
设一次上去a层,一次下去b层,有x次上去,有(n-x)次下去则ax - (n-x)b >= 1 x >= (nb+1) / (a+b) 如果可以整除, x = (nb+1) / (a+b ...
紫书习题 10-7 UVa 10539（long long + 素数筛）
注意要开long long 如果int * int会炸那么久改成long long * int #include<cstdio> #include<vector> #incl ...
紫书习题8-14 UVa 1616（二分+小数化分数+精度）
参考了https://www.cnblogs.com/dwtfukgv/p/5645446.html (1)直接二分答案.说实话我没有想到, 一开始以为是贪心, 以某种策略能得到最优解. 但是想了很久 ...
紫书习题 8-15 UVa 1617 （贪心）
先排序, 然后每个线段先放右端点, 然后往下放, 如果不能放就整体往左移动, 当不能往左移动的时候就ans++ 开始下一个整块.判断能不能向左移动要用一个变量储存每个已经放了的区间中线段与左端点距离的 ...
紫书习题 11-12 UVa 1665 （并查集维护联通分量）
这道题要逆向思维反过来从大到小枚举, 就是在矩阵中一点一点加进去数字,这样比较好操作, 如果正着做就要一点一点删除数字, 不好做. 我们需要在这个过程中维护联通块的个数, 这里用到了并查集. 首先 ...

紫书习题 8-2 UVa 1610 （暴力出奇迹）

紫书习题 8-2 UVa 1610 （暴力出奇迹）相关推荐

最新文章

热门文章

紫书 习题 8-2 UVa 1610 （暴力出奇迹）

紫书 习题 8-2 UVa 1610 （暴力出奇迹）相关推荐

最新文章

热门文章

紫书习题 8-2 UVa 1610 （暴力出奇迹）

紫书习题 8-2 UVa 1610 （暴力出奇迹）相关推荐