iBilllee

2017年10月12日

最优贸易 [NOIP 2009]

摘要： Description C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，阅读全文

posted @ 2017-10-12 18:30 iBilllee 阅读(191) 评论(0) 推荐(0)

DP专题：划分数问题

摘要：一、这个专题有什么用练练DP 练练组合数学 ...... 二、正题此类问题有如下几种形态： 1. 将n划分成若干正整数之和的划分数。2. 将n划分成k个正整数之和的划分数。3. 将n划分成最大数不超过k的划分数。4. 将n划分成若干奇正整数之和的划分数。5. 将n划分成若干不同整数之和的划分数。阅读全文

posted @ 2017-10-12 11:29 iBilllee 阅读(2813) 评论(0) 推荐(1)

2017年10月11日

链式前向星存储

摘要：我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head 阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(144) 评论(0) 推荐(0)

线段树及Lazy-Tag

摘要：一：线段树线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(log2N）。线段树的每个节点都表示一个区间[L, R]，对于一个线段树的区间：若L < R，则必能阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(944) 评论(0) 推荐(0)

等差数列 [USACO Training Section 1.4]

摘要：题目描述一个等差数列是一个能表示成a, a+b, a+2b,…, a+nb (n=0,1,2,3,…)的数列。在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的等差数列。输阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(258) 评论(0) 推荐(0)

回文检测 [USACO Training Section 1.3]

摘要：题目描述据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母’A’-‘Z’和’a’-‘z’。要你寻找的最长的回文的阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(358) 评论(0) 推荐(0)

I hate it [HDU 1754]

摘要：题目描述很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。** 本题目包含多组测试在每个测试的第一行，有两个正整数 N 阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(247) 评论(0) 推荐(0)

快速排序 [Qsort]

摘要：在做USACO1.4 等差数列的时候，我发现如果用结构体+sort就会超时，用二维数组+qsort就能AC，所以为了不忘记Quick Sort，我还是把代码贴出来以备以后要看吧。void qsort(int l,int r){ int i=l,j=r,t,mid=b[(... 阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(184) 评论(0) 推荐(0)

并查集入门

摘要：简述其实并查集顾名思义就是有“合并集合”和“查找集合”两种操作的关于数据结构的一种算法。并查集算法不支持分割一个集合。算法用集合中的某个元素来代表这个集合，该元素称为集合的代表元。一个集合内的所有元素组织成以代表元为根的树形结构。对于每一个元素 parent[x]指向x在树形结构上的父亲节阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(218) 评论(0) 推荐(0)

状态压缩DP入门

摘要：什么是状压DP：动态规划的状态有时候比较恶心，不容易表示出来，需要用一些编码技术，把状态压缩的用简单的方式表示出来。典型方式：当需要表示一个集合有哪些元素时，往往利用2进制用一个整数表示。动态规划本来就很抽象，状态的设定和状态的转移都不好把握，而状态压缩的动态规划解决的就是那种状态很多，不容易阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(13673) 评论(3) 推荐(7)

公告