2014年10月_冰阔落

12月 11月 10月 09月 08月 07月

原创 UVALive - 2322 Wooden Sticks

#include #include using namespace std;struct Stick{ int l; int w; int vis;};int cmp(Stick a, Stick b) { if (a.l != b.l) return a.l < b.l; return a.w < b.w;}int main() { int T, n; sc

2014-10-28 23:09:48 1534

原创 UVA - 10706 Number Sequence

#include #include int main() { long long T, A[32000] = {0}, B[32000] = {0}; scanf("%lld", &T); for (int i = 1; i < 32000; i++) { A[i] = A[i-1] + log10(i) + 1; B[i] = B[i-1] + A[i]; } whi

2014-10-28 20:15:30 1558

原创 UVA - 108 Maximum Sum

#include #include int main() { int N, A[105][105], T[105], MAX = -128; scanf("%d", &N); for (int i = 0; i < N; i++) for (int j = 0; j < N; j++) scanf("%d", &A[i][j]); for (int i = 0; i <

2014-10-23 20:27:58 1589

原创 UVA - 11129 An antiarithmetic permutation

#include #include int n, A[10005], T[10005];void deal(int left, int right) { if (left == right) return; memcpy(T, A, sizeof(A)); int cnt = left; for (int i = left; i <= right; i += 2) A[c

2014-10-21 23:02:00 1605

原创 UVA - 10041 Vito's Family

#include #include using namespace std;int main() { int T, arr[505]; scanf("%d", &T); while (T--) { int n, sum = 0; scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", &arr[i]);

2014-10-21 19:59:28 1624

原创 UVA - 11100 The Trip, 2007

#include #include using namespace std;int main() { int n, temp = 0, arr[10005]; while (scanf("%d", &n), n) { for (int i = 0; i < n; i++) scanf("%d", &arr[i]); sort(arr, arr + n); int m

2014-10-21 19:15:29 1506

原创 UVA - 993 Product of digits

#include int main() { int T, ans[20]; scanf("%d", &T); while (T--) { int n, cnt = 0; scanf("%d", &n); if (n == 1) { printf("1\n"); continue; } for (int i = 9; i > 1; i--) whil

2014-10-18 10:28:35 1677

原创 UVA - 11054 Wine trading in Gergovia

#include int main() { int n, num; while (scanf("%d", &n), n) { long long sum = 0, temp = 0; while (n--) { scanf("%d", &num); temp += num; sum += temp > 0 ? temp : -temp; } printf(

2014-10-17 20:39:42 1539

原创 UVA - 10245 The Closest Pair Problem

#include #include #include using namespace std;struct Node{ double x; double y;} node[10005];int cmp(Node a, Node b) { return a.x < b.x;}int main() { int N; while (scanf("%d", &N), N)

2014-10-17 19:41:54 1521

原创 UVA - 10718 Bit Mask

#include #include int main() { unsigned int N, L, U, M; while (scanf("%u%u%u", &N, &L, &U) != EOF) { M = 0; for (int i = log2(U); i >= 0; i--) if ( (M + (1 << i)) <= U && !(N & 1 << i) ||

2014-10-16 21:16:08 1490

原创 UVA - 10400 Game Show Math

#include #include int n, target, num[105], vis[105][64005], rec[105];char str[5]= {"+-*/"};bool DFS(int deep, int sum) { if (deep == n) { if (sum == target) return true; return false;

2014-10-15 17:45:04 1539

原创 UVA - 10602 Editor Nottoobad

#include #include #include using namespace std;int main() { int T; cin >> T; string s[105]; while (T--) { int n; cin >> n; for (int i = 0; i < n; i++) cin >> s[i]; sort(s, s + n);

2014-10-12 16:53:03 1494

原创 UVA - 10954 Add All

题目大意:给出n个数，要将n个数相加，每次相加所得的值为当次的计算量，完成所有的求和运算后，要求总的计算量最小。解题思路：只要每次挑选最小的两个数出来相加就可以了，然后将和当成新的一个数放回数组。#include #include using namespace std;int main() { priority_queue, greater > q; int n, t

2014-10-12 15:15:47 1524

转载 STL priority_queue

priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数，priority_queueType 为数据类型， Container 为保存数据的容器，Functional 为元素比较方式。Container 必须是用数组实现的容器，比如 vector, deque 但不能用 list.STL里面容器默认用的是 vector. 比较方式默认用 operator

2014-10-12 15:11:01 1499

原创 UVA - 10714 Ants

题目大意：一根棍子上有n只蚂蚁，这些蚂蚁开始可以任意朝着一个方向移动一直走，向左或是向右，并且移动速度是相同的，但是一旦蚂蚁碰到迎面走来的另一只蚂蚁，那么这两只蚂蚁都会马上改变移动方向，朝反方向移动。求所有蚂蚁离开木棍的最小和最长时间。解题思路：其实题目给出的两只蚂蚁碰头的可能是迷惑人的，因为开始所有蚂蚁都朝一个方向移动，速度又相同，根本不可能追上，所以不用考虑只一点，这样的话只要分

2014-10-12 14:01:24 1566