思路
THE___BEST
这个作者很懒,什么都没留下…
展开
-
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 · 393 阅读 · 0 评论 -
1330 - City Game
好题,但是刘汝佳老师的思路更叼!#include #include #include #include using namespace std;const int maxn = 1000 + 7;int mat[maxn][maxn], up[maxn][maxn], left[maxn][maxn], right[maxn][maxn];int T, m, n;int ma原创 2016-01-25 15:15:00 · 345 阅读 · 0 评论 -
Baby Ming and phone number(BC)
水题,但是做的时候犯了个极其脑残的错误。。#include #include #include #include #include #include using namespace std;const int INF = ~0U >> 1;const int maxn = 1000;typedef long long LL;int T, n, a, b;char str[原创 2016-01-23 20:44:49 · 473 阅读 · 0 评论 -
10970 Big Chocolate
哈哈哈#include #include using namespace std;int main() { int a, b; while(scanf("%d%d", &a, &b) != EOF) { printf("%d\n", a * b - 1); } return 0;}原创 2016-01-20 15:21:17 · 271 阅读 · 0 评论 -
11078 Open Credit System
#include #include #include #include using namespace std;const int INF = 150000 + 7;int T, n;int a, b;int r[100007];int main() { scanf("%d", &T); while(T--) { scanf("%d", &n);原创 2016-01-19 20:54:37 · 886 阅读 · 0 评论 -
11464 Even Parity
#include #include #include #include #include #include using namespace std;const int INF = ~0U >> 1;const int maxn = 20;const int dx[] = {0, -1, 0, 1};const int dy[] = {-1, 0, 1, 0};int T, n原创 2016-01-17 20:38:55 · 336 阅读 · 0 评论 -
11464 Even Parity
#include #include #include #include #include #include using namespace std;const int INF = ~0U >> 1;const int maxn = 20;const int dx[] = {0, -1, 0, 1};const int dy[] = {-1, 0, 1, 0};int T, n原创 2016-01-17 20:36:19 · 281 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
uva 1326
#include #include #include #include #include using namespace std;const int maxn = 25;int n;map tab;int A[maxn];char s[1024];int bitcount(int x) { return x == 0 ? 0 : bitcount(x / 2) + (x &原创 2016-01-25 21:16:42 · 488 阅读 · 0 评论