hihocode
文章平均质量分 73
StevenIsSnail
辛苦理所当然。年轻就拼搏。挑战不确定。
展开
-
【hackerrank】字符串题目
1 简单题:回文串 str中删除某个字母,剩余部分是一个回文: O(n)2 中等题Morgan and a string 贪心法就能解决, 每次找较小的3 难题Square Subsequences4 未解题count strings:给一个正则表达式,找出满足他的长度为L的str个数。L不限制大小。原创 2014-12-12 20:20:16 · 2962 阅读 · 0 评论 -
【dfs+线段树get/set】 编程之美 tree
题目2 : 树时间限制:4000ms单点时限:2000ms内存限制:256MB描述有一个N个节点的树,其中点1是根。初始点权值都是0。一个节点的深度定义为其父节点的深度+1,。特别的,根节点的深度定义为1。现在需要支持一系列以下操作:给节点u的子树中,深度在l和r之间的节点的权值(这里的深度依然从整个树的根节点开始计算),都加上一原创 2014-09-29 14:21:09 · 551 阅读 · 0 评论 -
【树dp+状态机背包】 自驾旅行III 找最小权路径
递推方程:原创 2014-10-05 23:43:59 · 973 阅读 · 2 评论 -
【漂浮法或线段树】 解决矩阵覆盖(计算几何)问题
HDU1542漂浮法怎么这么犀利~~~ (2010-11-24 18:38:22)转载▼标签: 杂谈分类: acm题目与算法转载 2014-10-17 19:06:09 · 695 阅读 · 0 评论 -
【数据结构+线段树】连续型/离散型线段树
在线段树的通常用法中,线段树的节点是有2种不同的意义的,一种是离散型的:一个节点虽然描述的是一个区间[3, 9],但是实际上这样一个区间是{3, 4, 5, 6, 7, 8, 9}这样的意义。而另一种就是连续型的:一个节点如果描述的是一个区间[3, 9],它就确确实实描述的是在数轴上从3这个标记到9这个标记的这一段。那么有的小朋友可能就要问了,这两种不同的意义有什么区别呢?原创 2014-11-23 02:22:24 · 743 阅读 · 0 评论 -
【线段树】HDU1542 线段树求面积周长
hdu1542用线段树A过~ (2010-12-01 17:00:18)转载▼标签: 线段树 点值 横坐标 k-1 横线分类: 线段树1542这个题用线段树做,有两个收获,一是复习了类似的离散化,段更新求面积周长的方法,另外,就是学到了如何把“点值”转换成“段值”,线段树转载 2014-10-17 20:31:32 · 561 阅读 · 0 评论 -
【树dp】acm 2014 西安赛区 J Unlimited Battery Works
cnt[node][depth] 记录把node及其子树除了最上面得票团原创 2014-10-26 15:30:35 · 1231 阅读 · 0 评论 -
【有源汇上下界最大流】ZOJ 3229 Shoot the Bullet
【题目地址】http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3442【题目大意】给出许多MM的最小需要的照片数,然后每一天可以给若干MM照相,其中照的PP的范围给出求最多的PP,并输出一个方案……YM BROTHER SHI的题只需要添加 (T, S, MID, INF) , 作为新图并跑一次转载 2014-11-24 18:45:41 · 547 阅读 · 0 评论 -
「小顶/大顶堆」找第k大数,找第k小丑数, 找杨氏矩阵第k小数
找第k大丑数: 有原创 2014-10-24 10:54:59 · 1255 阅读 · 0 评论 -
【编程之美】微软技面心得
1 给定N, 求出最小的M,使得N*M的结果原创 2014-11-23 16:12:33 · 1077 阅读 · 0 评论 -
【poj】里的智力题
搜狗2014年笔试题-两递增数组A和B,求A[i]+B[j]中前k个最小值(Java)分类: 笔试题2013-11-30 17:20 446人阅读 评论(1) 收藏 举报[java] view plaincopypackage array; import java.util.PriorityQueue; imp原创 2014-11-01 01:57:04 · 680 阅读 · 1 评论 -
【面试】经典面试题,你会做几道(持续更新)
雅虎(运算、矩阵):1.对于一个整数矩阵,存在一种运算,对矩阵中任意元素加一时,需要其相邻(上下左右)某一个元素也加一,现给出一正数矩阵,判断其是否能够由一个全零矩阵经过上述运算得到。原创 2014-09-22 00:26:25 · 1081 阅读 · 5 评论 -
【acm 2009】 宁波赛区
解答I Columbus‘s bargain这个题目简单,先对每两个商品堪称点原创 2014-11-10 04:53:45 · 974 阅读 · 2 评论 -
【面经】Facebook最新面试题-Edit Distance变形
插播一段题外话你现在发牢骚,是因为你脑袋里的积淀还不够,1 你积淀的宽度太窄2 你涉猎的深度不够3 如果不是以上,那就是你速度太慢。当你面对所有题型时,你都应该:Distance变形" title="【面经】Facebook最新面试题-Edit Distance变形" style="border:0px; margin:0px; padd转载 2014-10-17 15:34:18 · 1390 阅读 · 1 评论 -
编程之美初赛第三题 活动中心 (三分法)
#include #include #include using namespace std;typedef pair P;#define rep(i,m,n) for(int i=m;i#define MAXN 100001P points[MAXN];double d(P a,double x){ return pow(pow(a.first-x,2)+p原创 2014-04-19 16:22:30 · 1375 阅读 · 1 评论 -
【后缀树】acm 2014 西安赛区 Problem G. The Problem to Slow Down You
用树保存A中所有的回文字串原创 2014-10-26 17:34:28 · 852 阅读 · 0 评论 -
离散化压缩线段树
线段树(Interval Tree) 线段树是一种二叉搜索树,将一个大区间划分成单元区间,每个单元区间对应一个叶子节点;内部节点对应部分区间,如对于一个内部节点[a, b]而言,其左子节点表示的区间为[a, (a+b)/2],其右子节点表示的区间为[1+(a+b)/2, b]; 对于区间长度为N的线段树,由于其单元节点都是[a, a]的叶子节点,所以其叶子节点数为N,并且整棵树转载 2014-09-29 10:36:27 · 915 阅读 · 1 评论 -
【树递归】找包含节点0共M个节点的最大(权)连通子树||找最长直径
#include#include using namespace std;void dfs(vector > &edges,vector > &tree,int p,int n){ for(int i=0;i<edges[n].size();i++){ int j=edges[n][i]; if(p==j) continue; tree[n].push_back(原创 2014-09-21 00:31:37 · 826 阅读 · 0 评论 -
【编程之美】初赛第二题 树
分类:C++ 算法 2014-04-22 14:27 463人阅读 评论(0)收藏 举报树状数组算法c++编程之美微软时间限制:4000ms单点时限:2000ms内存限制:256MB描述有一个N个节点的树,其中点1是根。初始点权值都是0。一个节点的深度定义为其父节点的深度+1,。特别转载 2014-09-18 11:10:10 · 511 阅读 · 0 评论 -
【树dp】 缩地(d步内最大权值)
这个题目的地推方程优良种原创 2014-10-05 15:18:45 · 726 阅读 · 0 评论 -
hdu2665 可持续化线段树
分类: 数据结构 可持续化线段树。我是看这个看懂的http://hi.baidu.com/wyl8899/item/e00796a9cb2df73d020a4d68可持续化线段树,主要思想就是利用历史信息,减少时间和内存花销。比方有两棵线段树,但是他们只有一个节点信息不同。仔细一想,在这两颗线段树上,对应的 [l,r]节点 只有log(n)个节点不同。那么,除了不同的节转载 2014-10-06 21:46:57 · 755 阅读 · 0 评论 -
【dp/后缀树】最长回文串、最长重复回文串、最长非重复回文串。。
DP:k = i + min原创 2014-10-28 21:10:27 · 819 阅读 · 0 评论 -
【hackerrank】图论内容
一 简单题目A journey to the Moondfs 记录一下所有联通分支, 再排列组合公式运算一下。https://www.hackerrank.com/challenges/journey-to-the-moon二 难题原创 2014-12-12 21:55:43 · 696 阅读 · 0 评论 -
【google apec 2015 1b】problem d: 取第k个括号序列 卡特兰数/动态规划
卡特兰数: 一个2*n的序列,其中每一个元素为+1或-1,任意一点左边元素leijiahe原创 2014-09-20 22:27:00 · 959 阅读 · 0 评论 -
【google apec 2014 1a】 瞎子走maze,太空找最短路
problem C. cross maze http://code.google.com/codejam/contest/2924486/dashboard#s=p3迭代 10000 - 次其中: visit[x][y][direction]保存是否以direction方向来过,如果来过,说明有环,则走不出去了。 direction以顺时针从当前方向开始原创 2015-01-12 04:49:37 · 842 阅读 · 0 评论 -
【google apec 2015 1b】 problem a: 密码攻击数 排列组合/动态规划
Problem A. Password AttackerThis contest is open for practice. You can try every problem as many times as you like, though we won't keep track of which problems you solve. Read the Quick-Start原创 2014-09-20 19:29:34 · 1348 阅读 · 0 评论 -
【gcj 2014 r2】河流、trie sharding 题目
Problem C. Don't Break The NileThis contest is open for practice. You can try every problem as many times as you like, though we won't keep track of which problems you solve. Read the Quick-St转载 2014-11-05 03:12:35 · 806 阅读 · 0 评论 -
【google apec 20151a, 1b, 1c】 七段码,找奇路径或环,切割矩形; n数填m空组合数,倒酒杯,三连扑克消除,第k括号序列;挖矿、+*计算器、俄罗斯方块
ROUND 1AA原创 2014-11-01 23:47:10 · 13225 阅读 · 2 评论 -
【线段树】基本写法,区间极值,区间延迟更新,多延迟标签
struct tree{ nodes[MAXN]; void drillD原创 2014-10-17 23:54:40 · 1057 阅读 · 1 评论 -
RMQ-ST 解决在线LCA
#include #include #include #include using namespace std;int L=0, R=999999; int t[1000000];int s[1000000];int m[1000000]; // idx of node with min depth in sort-vq[]int d[1000000];原创 2014-10-25 21:41:01 · 924 阅读 · 0 评论 -
【贪心法】典型题目和面试题汇总
N个job,所有job都一样,M台机器,每个机器i处理job的时间是ci,求最短时间把job都弄完相当于M条队列,放不同宽度的原创 2014-10-18 21:29:49 · 1292 阅读 · 1 评论 -
尾递归, dfs递归问题非递归化
递归问题用战实现线性化。i原创 2014-11-11 23:44:02 · 980 阅读 · 0 评论 -
【区间查询_树状数组、线段树、次方数组】最大矩形
线段树(quanclass Solution {public: #define MAXN 0x7fffffff ////线段树 struct tree{ vector > arr; int n; void init(const vector &s){ n=s.size();原创 2014-08-02 15:44:21 · 769 阅读 · 1 评论 -
【CF待填坑】Andrew Stankevich Contest 13
Problem A. Generalized AssignmentInput file: assignment.inOutput file: assignment.outTime limit: 1 secondMemory limit: 64 megabytesThe famous assignment problem is formulated as follows: given转载 2014-11-02 02:13:06 · 723 阅读 · 0 评论 -
【博弈】下棋、取石子、。。
All submissions for this problem are available.Alice and Bob are playing a game. A single pawn is placed on a grid. The grid consists of cells (X, Y) for non-negative integers X and Y. Some cells原创 2014-11-01 02:07:57 · 672 阅读 · 0 评论 -
【DP】 背包九讲
dd大牛的《背包九讲》 P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背转载 2014-10-31 22:48:58 · 530 阅读 · 3 评论 -
【全排列】亚马逊在线测试-找下一个回文字符串
例如 123 =》 131321 =》 323191 =》原创 2014-10-09 18:19:08 · 669 阅读 · 0 评论 -
关于各种算法的学习
下面是我在网上找到一个算法的分类,感觉还是挺全的。初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图转载 2014-11-11 14:11:19 · 519 阅读 · 0 评论 -
「DP」最长合唱队列
求最短编辑数量原创 2014-10-24 01:32:22 · 644 阅读 · 0 评论 -
「最长单调序列变形」 最大前缀链
最长单调序列: d[i] = max{ 1, d[j]+1原创 2014-10-24 02:46:34 · 628 阅读 · 0 评论