HolseLee

摘要： 题目传送门; 首先理解题目，究其本质就是一个最短路问题，而且数据范围贼水，用floyd完全没问题，但是题目有变化，要求出路径边权值与边数之比，这里就可以考虑在把floyd中的二维数组变为三维，f[ i ][ j ][ l ]表示从 i 到 j 经过 l 条边的情况，而且因为是有向图，所以从一点到达另 阅读全文

摘要： 传送门：题目点这里; 首先理解题目，就是要求给定矩阵中权值和不小于零的最大子矩阵，数据范围200也还不算棘手，暴力n^4的算法也可以水到50分。正解要用到单调栈配合二分和前缀和，复杂度n^3logn，跑得也还算快。 分析一下，首先用一个数组a[ i ][ j ]记录下第 i 行前 j 个元素之和，然 阅读全文

摘要： 先上题目： 1、无限序列infinit.pas/c/cpp1s / 128M[问题描述]我们按以下方式产生序列:1、 开始时序列是: "1" ;2、 每一次变化把序列中的 "1" 变成 "10" ,"0" 变成 "1"。经过无限次变化,我们得到序列"1011010110110101101..."。总 阅读全文

摘要： 友情链接神犇520的博客 题目： 题目描述 有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话）据说，如果至少满足了以下三个条件之一，公司A就可以控制公司B了： 公司A = 公司B。 公司A拥有大于50%的公司B的股票。 公司A控制K(K >= 1)个公司， 阅读全文

摘要： 好吧，遇上这种题，作为蒟蒻的我第一个想到的就是怎么打暴力，然而暴力都打不好QAQ！！！于是只能等教练讲解以后，然后在大犇的指导下终于做出来了。 对了，，好像还，没上题。。。。： 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现 阅读全文

摘要： 在网上看到很多秦九韶算法的博客都是用java写的，这里我就写一个c++的，这个算法也比较好理解，就不多做解释了，具体看代码，代码中会有解释，如果不懂的话，在纸上模拟一下就很好懂了，上代码： 阅读全文

摘要： 学了好久（一两个星期）都没彻底搞懂的lca，今天总算理解了。就来和大家分享下我自己的心得 首先，如果你还不懂什么是lca，出门左转自行百度 首先讲倍增 倍增的思想很简单，首先进行预处理，用一个深搜将每个点的深度和它向上跳一步到达的点（也就是它的父节点）处理出来，然后用下列递推式 f[i][j]=f[ 阅读全文

摘要： 上题目： 题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因 阅读全文

摘要： 题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火 阅读全文

摘要： 先上题目 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供 阅读全文

摘要： 本博文转自http://www.cnblogs.com/JVxie/p/4854719.html，转载请注明出处 首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就 阅读全文