- 博客(20)
- 收藏
- 关注
RSS订阅原创 bug
Description作为一代码农，Thor遇到了数不清的bug。幸好Thor是个不怕解决bug的人，可是Thor发现有的时候解决bug的先后顺序十分关键，也许有的时候解决了bug A反而导致了解决bug B的难度增加。Thor虽然不怕bug，但是Thor却不想因为自己解决bug的顺序而付出太多额外代价。如果把所有bug抽象为点，bug之间的关联性作为边，边是无向的。每个bug有难度值
2014-12-05 11:07:07
370
原创 Coming Back 2
题目描述在一个街区中，住着n个你的小伙伴，他们的地址用整点pi=(xi,yi)来表示（0，0，pi=pj iff i=j），其中每个小伙伴被赋予一个正整数权值Wi，以表示你们的友好程度。这时候问题又就来了，你要在这条街上寻找一个位置（这里特别说明，该位置可以是街区中任意一个位置，不必是其中某个小伙伴的住处）居住一段时间，你希望这个位置能够最大程度方便与各个小伙伴交流，同时又要考虑到与不
2014-12-05 11:06:08
383
原创 Coming Back
题目描述首先，考虑权值均为1的情况，问题退化为在数轴上一堆点之中寻找一个点，使得该点到各点的距离和最小。那么这个点应该选在哪里呢？中间的那个点！（try to prove！）接下来，我们考虑有权值的情况，经过一点思考，我们似乎发现可以将权值为w的点P，看做是在数轴上w个权值为1的点P。例如，现在有三个点，其横坐标分别为1、2、3，权值为2、1、2，这是我们可以将问题看作是有5个点，其横
2014-12-05 11:03:51
460
原创 整数排列
题目描述给定N个正整数，把这N个正整数以不同顺序被连接起来后，我们将得到一个新的整数。例如，当给定3个整数34,23,133时，我们可以得到3423133,2334133等6个新整数。该问题要求你求出通过连接得到的新整数的最大值。输入多组测试数据（小于10组）。每组测试数据共2行：第1行，为一个正整数N（1）;第2行，为N个正整数，保证在int范围内。
2014-12-05 11:02:56
439
原创 广告牌安放问题
题目描述某公司的广告部门为了增加盈利，决定要沿着当地一家公园的道路铺设广告（这是一个很好的盈利措施，因为有很多人每天会沿着公园的道路慢跑锻炼身体）。他们已经在准备建造一些广告牌，要将这些广告牌树立在路上。那么现在问题来了：如何安排广告牌的位置，使之既要达到宣传效果，又要尽量节省广告牌的开支（广告牌的数量最少）？首先带领大家认识一下公园的道路：这是一条笔直的道路，用整数坐标表示路的某个位
2014-12-05 11:00:06
1692
原创 Water
Description:n个人排队打水，每个人需要时间为ti，那么第k个人等待的时间就一共是t1+t2+...+tk。为了提高效率，请安排一个顺序，使得每个人等待时间总和最少，输出最少时间T。Input:多组数据，每组数据第一行为整数n，表示有n个人，第二行n个整数ti。其中n输入直到EOF结束Output:每组数据输出一行，为一个整数T，表示所有人等待时间的和的最小值
2014-12-05 10:58:23
279
原创 动态规划解决矩阵链相乘问题
#include#define MAXN 200#define INF 99999999int m[MAXN][MAXN], s[MAXN][MAXN];//m[i][j]存放第i~j个矩阵相乘所需的最小代价，s[i][j]存放的是第i~j个矩阵代价最小时中间划分的位置；int p[MAXN];void matrixMin(int n){ for(int i = 1; i
2014-11-17 22:27:00
720
原创 动态规划解决钢条切割问题
#include#define MAXN 1010#define INF 999999999int p[MAXN], r[MAXN], s[MAXN];//p[i]---长度为i的价格；r[i]---长度为i的最大收益；s[i]---长度为i的最大收益方案中，第一段切下的长度；int solve(int n){ if(n == 0) return 0;
2014-11-17 18:01:22
375
原创 动态规划求解矩阵链相乘问题
#include#define MAXN 200#define INF 99999999int p[MAXN];int m[MAXN][MAXN], s[MAXN][MAXN];void solve(int n){ int q; for(int i = 1; i <= n; i++) m[i][i] = 0; for(int l = 2; l
2014-10-31 14:46:47
928
原创 最大连续和
给定一个序列，求最大连续和。以下使用分治法实现：int maxsum(int *A, int x, int y){ int i, m, v, L, R, max; if(y - x == 1) return A[x]; m = x + (y-x) / 2; max = (maxsum(A, x, m) > maxsum(A, m, y)) ? ma
2014-10-10 10:28:30
266
转载 二分查找的相关内容
//二分查找int bsearch(int *A, int x, int y, int v){ int m; while(x < y) { m = x + (y-x)/2; if(A[m] == v) return m; else if(A[m] > v) y = m;
2014-09-11 10:15:52
308
转载 求逆序对数（利用归并排序）
int cnt = 0;void merge_sort(int *A, int x, int y, int *T){ if(y-x > 1) { int m = x + (y-x)/2; int p = x, q = m, i = x; merge_sort(A, x, m, T); merge_sort(A, m
2014-09-11 09:50:29
362
原创 424 Integer Inquiry题解
int main() { bign a; bign sum; while(true) { cin >> a; if(a.is_zero()) break; sum += a; } cout << sum << endl;}
2014-09-10 20:07:10
258
原创 10010 - Where's Waldorf?题解
#include#include#includeusing namespace std;int dir[8][2] = {{-1, -1}, {-1, 0}, {-1, 1}, {0, -1}, {0, 1}, {1, -1}, {1, 0}, {1, 1}};char str[55][55];char word[25][80];bool search(char *s, int
2014-09-10 19:56:31
335
原创 401 - Palindromes题解
#include#include#define MAXN 1010char *origin = "AEHIJLMOSTUVWXYZ12358";char *change = "A3HILJMO2TUVWXY51SEZ8";bool is_palindrome(char *str){ int len = strlen(str); for(int i = 0; i <
2014-09-08 18:07:23
319
转载 高精度计算bign类
#include#include#includeusing namespace std;const int maxn = 200;struct bign{ int len, s[maxn]; bign() { memset(s, 0, sizeof(s)); len = 1; } bign(int num)
2014-09-07 22:58:19
404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人