人艰不拆_zmc - 博客园

2014年9月9日

摘要： #include #include #include #include using namespace std; typedef struct Node { struct Node *next; int l;//线性表的长度 int data; } Node; Node *head,*head1,*tail,*p,*q; int S,n; void Showmai... 阅读全文

posted @ 2014-09-09 10:21 人艰不拆_zmc 阅读(385) 评论(0) 推荐(0)

2014年9月2日

SDUTOJ2465:其实玩游戏也得学程序(bfs+优先队列+回溯）

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2465 题目描述由于前两次的打击，ZYJ同学不再喜欢密码学，他喜欢上了游戏。某一天，他要玩魔塔这个游戏，游戏规则是这样的，游戏地图的大小为N*M，一开始阅读全文

posted @ 2014-09-02 20:53 人艰不拆_zmc 阅读(323) 评论(0) 推荐(0)

2014年9月1日

POJ:2528(Mayor's posters)离散化成段更新+简单哈希

摘要： http://poj.org/problem?id=2528 Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have bee 阅读全文

posted @ 2014-09-01 21:27 人艰不拆_zmc 阅读(277) 评论(0) 推荐(0)

2014年8月28日

SDUT2826:名字的价值

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2806 名字的价值题目描述每个人都有名字，名字都是唯一的不存在重复现象。现在假设名字都是由小写字母组成并且长度不超过10，我们赋予每个名字一个初始价值阅读全文

posted @ 2014-08-28 20:53 人艰不拆_zmc 阅读(305) 评论(0) 推荐(0)

线段树+离散化的资料（写的很好）

摘要： 1、线段树是二叉树，且必定是平衡二叉树，但不一定是完全二叉树。 2、对于区间[a,b]，令mid=(a+b)/2，则其左子树为[a,mid]，右子树为[mid+1,b]，当a==b时，该区间为线段树的叶子，无需继续往下划分。 3、线段树虽然不是完全二叉树，但是可以用完全二叉树的方式去构造并存储阅读全文

posted @ 2014-08-28 10:28 人艰不拆_zmc 阅读(2888) 评论(0) 推荐(4)

POJ3169:Layout(差分约束）

摘要： http://poj.org/problem?id=3169 题意: 一堆牛在一条直线上按编号站队,在同一位置可以有多头牛并列站在一起,但编号小的牛所占的位置不能超过编号大的牛所占的位置,这里用d[i]表示编号为i的牛所处的位置,即要满足d[i]-d[i+1]<=0,同时每两头牛之间有以下两种关系阅读全文

posted @ 2014-08-28 09:18 人艰不拆_zmc 阅读(338) 评论(0) 推荐(0)

2014年8月27日

HDU1712:ACboy needs your help(分组背包模板）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1712 分组背包问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容阅读全文

posted @ 2014-08-27 20:46 人艰不拆_zmc 阅读(734) 评论(0) 推荐(0)

HDU1203:I NEED A OFFER!(01背包）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1203 Problem Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可阅读全文

posted @ 2014-08-27 20:30 人艰不拆_zmc 阅读(249) 评论(0) 推荐(0)

HDU1171:Big Event in HDU

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1171 题意：给出每个物体的价值和物体的数量，如何分使得A,B所得价值最接近并且A的价值不能小于B 思路：将总和平分后，就是一道多重背包题了阅读全文

posted @ 2014-08-27 20:19 人艰不拆_zmc 阅读(232) 评论(0) 推荐(0)

POJ1014:Dividing（多重背包）

摘要： http://poj.org/problem?id=1014 Description Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that bot 阅读全文

posted @ 2014-08-27 20:12 人艰不拆_zmc 阅读(307) 评论(0) 推荐(0)

HDU2191-悼念512汶川大地震遇难同胞——珍惜现在，感恩生活(多重背包入门）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2191 Problem Description 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格阅读全文

posted @ 2014-08-27 20:05 人艰不拆_zmc 阅读(357) 评论(0) 推荐(0)

2014年8月26日

hdu2159FATE(二维背包）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2159 各种背包五（二维费用背包问题）问题二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最阅读全文

posted @ 2014-08-26 21:14 人艰不拆_zmc 阅读(358) 评论(0) 推荐(0)

2014年8月23日

POJ1201 Intervals

摘要： http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=267#problem/A A - Intervals Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & 阅读全文

posted @ 2014-08-23 16:06 人艰不拆_zmc 阅读(216) 评论(0) 推荐(0)

POJ3159 Candies

摘要： http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=267#problem/C C - Candies Time Limit:1500MS Memory Limit:131072KB 64bit IO Format:%I64d & % 阅读全文

posted @ 2014-08-23 16:01 人艰不拆_zmc 阅读(203) 评论(0) 推荐(0)

POJ2983 Is the Information Reliable?

摘要： http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=267#problem/B B - Is the Information Reliable? Time Limit:3000MS Memory Limit:131072KB 64bi 阅读全文

posted @ 2014-08-23 15:45 人艰不拆_zmc 阅读(284) 评论(0) 推荐(0)

公告