Ra_WinDing-CSDN博客

原创【索引】AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu)

AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu)第一章算法设计基础第二章数学基础第三章实用数据结构第四章几何问题第五章图论算法与模型第六章更多算法专题

2012-12-04 19:58:26 2040

原创【索引】AOAPC I: Beginning Algorithm Contests (Rujia Liu)

AOAPC I: Beginning Algorithm Contests (Rujia Liu)Volume 0. Getting StartedVolume 1. Elementary Problem SolvingVolume 2. Data StructuresVolume 3. Brute ForceVolume 4. Algorithm DesignVolume 5. Dy

2012-09-17 10:18:00 2050

原创 UVa 11292 - The Dragon of Loowater

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving ::Sorting/SearchingDescription待编辑TypeSorting/SearchingAnalysis利用 STL，轻松加愉快。

2012-12-04 23:42:15 924

原创 UVaOJ 10785 - The Mad Numerologist

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving ::Sorting/SearchingDescription对于 26 个英文字母，规定其值如下表：对于一个名字，规定 consonant values 和 vowel value

2012-11-23 20:38:51 1665

原创 UVaOJ 755 - 487--3279

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving ::Sorting/SearchingDescription一个电话号码，有不同的表示方式。输入不同方式表示的电话号码。输出所有出现超过一次的电话号码及其出现频率。Typ

2012-11-23 19:23:24 841

原创 UVaOJ 10194 - Football(aka Soccer)

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving ::Sorting/SearchingDescription模拟足球小组赛的规则，通过比赛记录，计算出最后的 rank 及队伍的各项数据。rank 规则（优先级从高到低）：分数

2012-11-22 23:58:06 821

原创 UVaOJ 123 - Searching Quickly

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving ::Sorting/SearchingDescription在一些文章标题中，寻找关键词。所谓关键词，就是在一个过滤词表中，没有被过滤掉的单词。请将关键词找出来后，按字典序排序。

2012-11-21 11:37:15 940

原创 UVaOJ 400 - Unix ls

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving ::Sorting/SearchingDescriptionUnix 系统输出文件列表的方式是：每行最多有60个字符。最右边一列的长度为文件名长度的最大值。除了最右边一列，其他列的长

2012-11-20 21:32:08 804

原创 UVaOJ 156 - Ananagrams

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving ::Sorting/SearchingDescriptionAnagram 指的是对于某个单词来说，仅仅调换了字母排列顺序的单词。给出一个字典，它含有多个单词，找出里面不是其他单词 an

2012-11-20 20:55:10 596

原创 UVaOJ 120 - Stacks of Flapjacks

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving ::Sorting/SearchingDescription对于一个栈，有一种操作方法 Flip(x)。该方法可以将栈顶的 x 个元素反转。给出一个栈序列（从上到下），要求通过操作使其

2012-11-19 13:36:25 698

原创 UVaOJ 299 - Train Swapping

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving ::Sorting/SearchingDescription火车可以通过 swapping 装置，调换相邻两节车厢的位置。按顺序给出每节车厢的编号，请调换火车的车厢，使得车厢的编号升序。

2012-11-18 18:22:55 1128

原创 UVaOJ 152 - Tree's a Crowd

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving ::Sorting/SearchingDescription在一个三维直角坐标系中，存在 n 个点。对于某个点，设离它最近的点的距离为 dis 。给出所有点的坐标，要求求出 dis

2012-11-18 14:27:37 850

原创 UVaOJ 10474 - Where is the Marble?

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving ::Sorting/SearchingDescription找弹珠。每个弹珠都有一个数字（可重复），且按数字大小给弹珠排序。询问一个数字，要求输出该数字在弹珠中出现的最小位置。

2012-11-17 13:14:13 953

原创 UVaOJ 10420 - List of Conquests

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving ::Sorting/SearchingDescription某个大 BOSS 的情人遍布世界各地。因此他有个情人表，表的每项以国家名开头，之后是情人名。给你这张表，要求统计他在各国情人的数

2012-11-11 23:04:03 1282

原创 UVaOJ 340 - Master-Mind Hints

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving ::Sorting/SearchingDescription很经典的 MasterMind 游戏，游戏规则已经被人熟知，只是游戏原型比较少人了解。游戏规则就是，由一个人出题，一个人解密。

2012-11-11 22:22:27 1081

原创【索引】Sorting/Searching

AOAPC I: Beginning Algorithm Contests (Rujia Liu) ::Volume 1. Elementary Problem Solving :: Sorting/Searching340 - Master-Mind Hints10420 - List of Conquests10474 - Where is the Marble?1

2012-11-11 00:51:58 869

原创 UVaOJ 10115 - Automatic Editing

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving :: StringDescription完成一项自动编辑工作。该工作要求按一些规则完成替换工作。对于每个规则，要求不停地在字符串中找到关键词进行替换，直到关键词不再出现于字符串中为止。

2012-11-10 23:17:09 797

原创 UVaOJ 644 - Immediate Decodability

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving :: StringDescription通讯中的编码方式，要求每个字符对应的二进制编码，不能是其他字符对应编码的前缀。对于几组编码方式，检查是否可行。TypeString

2012-11-10 17:11:08 1071 1

原创 UVaOJ 10815 - Andy's First Dictionary

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving :: StringDescription8岁的小 Andy 想要自己写一本字典，但是他认识的字不太多。于是他就将他最喜欢的一个故事里面的单词，整理成一本字典。单个或多个连续的字母算

2012-11-10 16:46:24 929

原创 UVaOJ 10878 - Decode the tape

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving :: StringDescription解密一段磁带上的内容。TypeStringAnalysis神一般的题目，要你破译一段密码。输入从上往下看，可以看成题目所

2012-11-10 16:26:46 723

原创 UVaOJ 409 - Excuses, Excuses!

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving :: StringDescription无论在公司，还在学校。为迟早找借口的事常有发生。你要做的就是，给你一些借口中常常含有的关键词。找出含有关键词数最多的借口。注意一下几点：

2012-11-10 15:46:50 857

原创 UVaOJ 537 - Artificial Intelligence?

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving :: StringDescription物理老师提问，根据 P = IU 这个公式计算并回答。提问会告诉你公式中的任意两个元素的值，求出第三个元素的值。因此，提问语句中含有两个 DataF

2012-11-09 20:13:17 1358

原创 UVaOJ 10361 - Automatic Poetry

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving :: StringDescription输入两行字符串。（以下 “s1”、“s2”、“s3”、“s4”、“s5”、“s” 表示字符串。）第一行字符串，形如 “s1s3s5”。第二行字符

2012-11-08 21:58:56 735

原创 UVaOJ 10010 - Where's Waldorf?

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving :: StringDescription在一个由字母组成的网格中，寻找单词。单词无论大小写，但必须是在一条直线上，可以是水平、竖直或者是斜对角线的。如果单词多次出现，仅输出最上面方，然后最

2012-11-01 16:38:05 1808

原创【索引】Maths - Misc

AOAPC I: Beginning Algorithm Contests (Rujia Liu) ::Volume 1. Elementary Problem Solving :: Maths - Misc113 - Power of Cryptography...

2012-11-01 15:31:39 527

原创 UVaOJ 113 - Power of Cryptography

Description给出 n 和 p。求出 p 的 n 次方根。TypeMaths - MiscAnalysis虽然题目中的 p 值很大。但我们仍然可以用 double 类型来解决。但是不知是精度问题还是 WTF 问题。利用 log() 来计算是不行的，只能用 pow() 来计算，同时结果要四舍五入。话说 pow() 还真是万能啊。

2012-11-01 15:28:48 712

原创【索引】String

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving :: String401 - Palindromes10010 - Where's Waldorf?10361 - Automatic Poetry537 - Artificial Intelli

2012-11-01 12:42:15 942

原创【索引】 Advanced Data Structures :: Disjoint Set

Advanced Data Structures :: Disjoint SetPOJ 1611 - The SuspectsPOJ 2524 - Ubiquitous ReligionsPOJ 2236 - Wireless NetworkPOJ 1703 - Find them, Catch themPOJ 2492 - A Bug's LifePOJ 1182 - 食物链

2012-10-09 21:49:07 566

原创 POJ 1182 - 食物链

Advanced Data Structures :: Disjoint SetDescription在一个奇葩世界里的奇葩环形食物链。按题目给的信息构造出食物链，并且找出矛盾的信息数。TypeAdvanced Data Structures :: Disjoint SetAnalysis一道经典的加权并查集题目，mod 3的。因为太经典，也

2012-10-09 21:42:33 743

原创 POJ 2492 - A Bug's Life

Advanced Data Structures :: Disjoint SetDescription一道灰常和谐的gay问题。两只小虫走得比较近，就说明他们有关系。但是如果出现形如三角恋的关系，就说明其中必然有一对gay。你要做的就是检测小虫子间是否有gay的出现。TypeAdvanced Data Structures :: Disjoint Set

2012-10-09 21:26:55 1020

原创 POJ 1703 - Find them, Catch them

Advanced Data Structures :: Disjoint SetDescription某个市有两个帮派，且这个市中的所有人，有且仅有在一个帮派中。告诉你一些信息，即哪两个人不在一个帮派中。且多次询问两个人，是否在同一个帮派中，或者关系暂时不确定。对于每个询问，输出询问结果。TypeAdvanced Data Structures :: D

2012-10-09 21:18:53 576

原创 POJ 2236 - Wireless Network

Advanced Data Structures :: Disjoint SetDescription有个无线网络，网络里的主机只要在一定距离内就可以互相通讯，只要主机开启，主机间的通讯可以任意传递。刚开始，假设网络中的主机都是关闭着的。现在会进行一些操作，这些操作会将一些主机打开，或者询问你两台主机之间能否通讯。对于每个询问，输出询问的结果。Typ

2012-10-09 21:00:35 1266

原创 POJ 2524 - Ubiquitous Religions

Advanced Data Structures :: Disjoint SetDescription有n个学生，编号从1～n。学生们大都信仰着各自的神，各自的宗教。当然也有不少同学有着相同的信仰。那么，告诉你哪些同学有相同的信仰，请求出有多少个神在同学们的心中。TypeAdvanced Data Structures :: Disjoint Set

2012-10-09 20:53:14 449

原创 POJ 1611 - The Suspects

Advanced Data Structures :: Disjoint SetDescription有n个学生，编号从 0 到 n - 1 。学生们分成了几个团伙。而学生0是个“咸鱼饭”，因此和他一个团伙的人都是“咸鱼饭”。问有几个“咸鱼饭”。TypeAdvanced Data Structures :: Disjoint SetAnaly

2012-10-09 20:45:14 426

原创 HDOJ 1061 - Rightmost Digit

Matrix Multiplication (& Quick Power) Description求 n^n 最右边（就是个位）的数。TypeQuick PowerAnalysis因为 n 很大，所以不能单纯地去计算后求解。题目相当于求 n^n % 10 的结果，所以就是经典的 n^k % m的快速幂问题。Solution

2012-09-20 16:45:30 573

原创【索引】Volume 1. Elementary Problem Solving

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem SolvingStringBig NumberSorting/SearchingMaths - MiscMaths - Number TheoryMaths - Simple Geometry

2012-09-17 10:27:56 1074

原创 UVaOJ 567 - Risk

—— by A Code RabbitDescription一张有20个顶点的图上。依次输入每个点与哪些点直接相连。并且多次询问两点间，最短需要经过几条路才能从一点到达另一点。TypeGraph AlgorithmsAnalysis询问数较多，是经典的 Floyd求任意两点间的最短路径长度。利用Floyd解题，初始化领接矩阵的时候要注

2012-09-16 10:07:30 710

原创 POJ 1195 - Moblie phones

—— by A Code RabbitDescription在一个矩阵上面进行一些操作。将矩阵某一个位置上的数字增加，或者是询问某个子矩阵内的数值之和。对于每个询问，输出结果。TypeAdvanced Data Structures :: Segment TreeAdvanced Data Structures :: Binary Indexed T

2012-09-15 21:26:38 506

原创 POJ 2352 - Stars

—— by A Code RabbitDescription在直角坐标系上有几个星星。星星的等级等于在它左下方的星星的数量（含左方和下方）。计算各等级的星星数。TypeAdvanced Data Structures :: Segment TreeAdvanced Data Structures :: Binary Indexed TreeA

2012-09-15 16:40:08 392

原创 POJ 2299 - Ultra-QuickSort

—— by A Code RabbitDescription输入一个序列，求序列的逆序数。TypeMerge SortAdvanced Data Structures :: Segment TreeAdvanced Data Structures :: Binary Indexed TreeAnalysis求逆序数，用树状数组来做。不过求

2012-09-15 16:03:41 449

空空如也

空空如也