随笔分类 - 数据结构
摘要：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/D Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一
阅读全文
摘要：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
阅读全文
摘要：二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有 一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和 b[i]。两种代价可付出的最大值（两种背包容量
阅读全文
摘要：这个题算是我的第一个扫描线的题，扫描线算是一种思想吧，用到线段树+离散化。感觉高大上。 主要参考了这位大神的博客。 http://www.cnblogs.com/kuangbin/archive/2012/08/15/2640870.html HDU1542 Atlantis(线段树:扫描线) ht
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1505 题意：R为被占位置，F为空位，求出最大子空矩阵大小*3. 思路：1、悬线法，记录每个位置的悬线能到达的左边和右边最远位置。然后维护面积最大值。 每个点计算一次。 这是我第一个扫描法的题，从上由下扫描，up[
阅读全文
摘要：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
阅读全文
摘要：这题很智慧。 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.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://poj.org/problem?id=2063 首先总结一下：总的来说通过这题我深深感觉到了自己的不足，比赛时思维很受限，。。。面对超时，没有想到好的解决方案。 题意：给出初始资金，还有年数，然后给出每个物品的购买价格与每年获得的利益，要求在给出的年份后所能得到的最大本利之和。 思路：
阅读全文
摘要：dd大牛的《背包九讲》 P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2027
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1280 普通方法（625ms) #include <stdio.h> #include <string.h> #include <stdlib.h> int b[3000*1501]; int cmp(const
阅读全文
