08 2014 档案
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2806 名字的价值 题目描述 每 个人都有名字，名字都是唯一的不存在重复现象。现在假设名字都是由小写字母组成并且长度不超过10，我们赋予每个名字一个初始价值
阅读全文
摘要：1、 线段树是二叉树，且必定是平衡二叉树，但不一定是完全二叉树。 2、 对于区间[a,b]，令mid=(a+b)/2，则其左子树为[a,mid]，右子树为[mid+1,b]，当a==b时，该区间为线段树的叶子，无需继续往下划分。 3、 线段树虽然不是完全二叉树，但是可以用完全二叉树的方式去构造并存储
阅读全文
摘要：http://poj.org/problem?id=3169 题意: 一堆牛在一条直线上按编号站队,在同一位置可以有多头牛并列站在一起,但编号小的牛所占的位置不能超过编号大的牛所占的位置,这里用d[i]表示编 号为i的牛所处的位置,即要满足d[i]-d[i+1]<=0,同时每两头牛之间有以下两种关系
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1712 分组背包 问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1203 Problem Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1171 题意：给出每个物体的价值和物体的数量，如何分使得A,B所得价值最接近并且A的价值不能小于B 思路：将总和平分后，就是一道多重背包题了
阅读全文
摘要：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
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2191 Problem Description 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2159 各种背包五（二维费用背包问题） 问题 二维费用的背包问题是指：对于每件物品，具有两种不 同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最
阅读全文
摘要：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 &
阅读全文
摘要：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 & %
阅读全文
摘要：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
阅读全文
摘要：差分约束系统有两种方式可以求解，最短路和最长路。当我们把不等式整理成d[a]+w<=d[b]时，我们求最长路。整理成d[a]+w>=d[b]时，我们求最短路。当求最短路时，我们通常要把各点距离初始化为正无穷，求最短路，把各点距离逐渐减小，直到符合所有不等式。也就是开始 各点不符合条件，后来通过减小变
阅读全文
摘要：http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=259#problem/H Description Since 1945, when the first nuclear bomb was exploded by the Manha
阅读全文
摘要：http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=259#problem/F Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么
阅读全文
摘要：http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=259#problem/E Description The Borg is an immensely powerful race of enhanced humanoids from
阅读全文
摘要：http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=259#problem/D Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一
阅读全文
摘要：http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=259#problem/C Description Recall the definition of the Fibonacci numbers: f1 := 1 f2 := 2 f
阅读全文
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2830 题目描述 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号 为1..n，某些隘口之间是有通道连接的。其中近
阅读全文
摘要：最大流 — Edmond Karp算法 最大流 — Edmond Karp算法 Edmond Karp算法的大概思想： 反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径上每一段[容量-流量]的最小值delta，若无，则结束。 在寻找增广路径时，可以用BFS来找，并且更新残留网络的值(涉及到反
阅读全文
摘要：匈牙利算法用于200~300个点； 【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4308 Saving Princess claire_ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1372 Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub
阅读全文
摘要：http://poj.org/problem?id=1481 The Die Is Cast Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 860 Accepted: 358 Description InterGames is
阅读全文
摘要：http://poj.org/problem?id=1562 Oil Deposits Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12595 Accepted: 6868 Description The GeoSurvCom
阅读全文
摘要：BFS广搜题目有时间一个个做下来 BFS广搜题目有时间一个个做下来 2009-12-29 15:09 1574人阅读 评论(1) 收藏 举报 图形graphc优化存储游戏 有时间要去做做这些题目，所以从他人空间copy过来了，谢谢那位大虾啦。 pku 1175 Starry Night 题目地址：h
阅读全文
摘要：http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=232#problem/A B - Ultra-QuickSort Time Limit:7000MS Memory Limit:65536KB 64bit IO Format:%I
阅读全文
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1124 飞跃原野 题目描述 勇敢的法里奥出色的完成了任务之后，正在迅速地向自己的基地撤退。但由于后面有着一大群追兵，所以法里奥要尽快地返回基地，否则就会被敌
阅读全文
摘要：二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有 一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和 b[i]。两种代价可付出的最大值（两种背包容量
阅读全文
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2193 救基友记3 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 话说CZ由于不守基道，被
阅读全文
摘要：这个题算是我的第一个扫描线的题，扫描线算是一种思想吧，用到线段树+离散化。感觉高大上。 主要参考了这位大神的博客。 http://www.cnblogs.com/kuangbin/archive/2012/08/15/2640870.html HDU1542 Atlantis(线段树:扫描线) ht
阅读全文
摘要：http://poj.org/problem?id=3468 真心觉得这题坑死我了，一直错，怎么改也没戏，最后tjj把q[rt].lz改成了long long 就对了，真心坑啊。 线段树的区域更新。 线段树功能:update:成段增减 query:区间求和 感觉这个博客不错http://www.do
阅读全文
摘要：单点更新是最最基础的线段树，只更新叶子节点，然后把信息用pushup这个函数更新上来。 http://acm.hdu.edu.cn/showproblem.php?pid=1166 update单点更新，query区域求和。 http://acm.hdu.edu.cn/showproblem.php
阅读全文
摘要：http://shuxueshi.jie.blog.163.com/blog/static/13611628820104179856631/这篇博客写的很棒！#include#include#includeint main(){ int a,b,c,t; int i,j; int ...
阅读全文
摘要：这题很智慧。 VJ上4000多ms 大神的代码（VJ上才刚900ms)
阅读全文
摘要：http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=203#problem/D 以前用字典树做过 第一次做的方法 大神的代码
阅读全文
摘要：http://poj.org/problem?id=3096 for循环真是奇妙!
阅读全文
摘要：http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=203#problem/B 属于暴力 现在STL刚入门 这是学长以前写的 这个代码是我第一次写的，不知道为什么 刚开始用了很多头文件，G++ wrong, c++ 编译错误 现在是
阅读全文
摘要：题目题解：http://blog.csdn.net/xu12110501127/article/details/9199335 有关博客：http://www.360doc.com/content/10/1118/16/963301_70454649.shtml 优先队列不错的博客。 priorit
阅读全文
摘要：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2777&cid=1219 这题不会，看了别人的代码 http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=29
阅读全文
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2930 题意：所有点到Z点的最短距离。因为岛名由大小写字母组成，所以岛最多有52。
阅读全文
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2929 这个题一方面数据水，另一方面就是思维水，一拿到题就以为考最小生成树。 因为这个题需要求各点间的距离，又因为猪圈的数目最大为600，所以根本就没寻思考
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1114 此题就是最简单的完全背包，顺序！！！ for i=1..N for v=0..V f[v]=max{f[v],f[v-cost]+weight}
阅读全文
摘要：http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=187#problem/G 该题要注意的就是每张单子A种类的总和不能大与600，同样B,C类也一样，还有注意如果不是A,B,C类的不可以报销； 该题就是要把浮点型变成整数这样才能用0
阅读全文
摘要：http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=198#problem/E 水题一道，题意就是让求一遍最小生成树与最大生成树，但我因为Each case contains a blank line and an integer n
阅读全文
摘要：http://poj.org/problem?id=2063 首先总结一下：总的来说通过这题我深深感觉到了自己的不足，比赛时思维很受限，。。。面对超时，没有想到好的解决方案。 题意：给出初始资金，还有年数，然后给出每个物品的购买价格与每年获得的利益，要求在给出的年份后所能得到的最大本利之和。 思路：
阅读全文
