- 博客(125)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 【索引】AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu)
AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu)第一章 算法设计基础第二章 数学基础第三章 实用数据结构第四章 几何问题第五章 图论算法与模型第六章 更多算法专题
2012-12-04 19:58:26
2060
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 【索引】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
2105
原创 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
941
原创 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
1683
原创 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
898
原创 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
886
原创 UVaOJ 123 - Searching Quickly
AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving ::Sorting/SearchingDescription在一些文章标题中, 寻找关键词。所谓关键词, 就是在一个过滤词表中, 没有被过滤掉的单词。请将关键词找出来后, 按字典序排序。
2012-11-21 11:37:15
998
原创 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
847
原创 UVaOJ 156 - Ananagrams
AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving ::Sorting/SearchingDescriptionAnagram 指的是对于某个单词来说, 仅仅调换了字母排列顺序的单词。给出一个字典, 它含有多个单词, 找出里面不是其他单词 an
2012-11-20 20:55:10
628
原创 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
740
原创 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
1164
原创 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
905
原创 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
992
原创 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
1319
原创 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
1116
原创 【索引】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
934
原创 UVaOJ 10115 - Automatic Editing
AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving :: StringDescription完成一项自动编辑工作。该工作要求按一些规则完成替换工作。对于每个规则,要求不停地在字符串中找到关键词进行替换,直到关键词不再出现于字符串中为止。
2012-11-10 23:17:09
832
原创 UVaOJ 644 - Immediate Decodability
AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving :: StringDescription通讯中的编码方式,要求每个字符对应的二进制编码,不能是其他字符对应编码的前缀。对于几组编码方式,检查是否可行。TypeString
2012-11-10 17:11:08
1156
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
997
原创 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
787
原创 UVaOJ 409 - Excuses, Excuses!
AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving :: StringDescription无论在公司,还在学校。为迟早找借口的事常有发生。你要做的就是,给你一些借口中常常含有的关键词。找出含有关键词数最多的借口。注意一下几点:
2012-11-10 15:46:50
877
原创 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
1409
原创 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
754
原创 UVaOJ 10010 - Where's Waldorf?
AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving :: StringDescription在一个由字母组成的网格中,寻找单词。单词无论大小写,但必须是在一条直线上,可以是水平、竖直或者是斜对角线的。如果单词多次出现,仅输出最上面方,然后最
2012-11-01 16:38:05
1865
原创 【索引】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
547
原创 UVaOJ 113 - Power of Cryptography
Description给出 n 和 p。求出 p 的 n 次方根。TypeMaths - MiscAnalysis虽然题目中的 p 值很大。但我们仍然可以用 double 类型来解决。但是不知是精度问题还是 WTF 问题。利用 log() 来计算是不行的,只能用 pow() 来计算,同时结果要四舍五入。话说 pow() 还真是万能啊。
2012-11-01 15:28:48
753
原创 【索引】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
1015
原创 【索引】 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
621
原创 POJ 1182 - 食物链
Advanced Data Structures :: Disjoint SetDescription在一个奇葩世界里的奇葩环形食物链。按题目给的信息构造出食物链,并且找出矛盾的信息数。TypeAdvanced Data Structures :: Disjoint SetAnalysis一道经典的加权并查集题目,mod 3的。因为太经典,也
2012-10-09 21:42:33
795
原创 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
1066
原创 POJ 1703 - Find them, Catch them
Advanced Data Structures :: Disjoint SetDescription某个市有两个帮派,且这个市中的所有人,有且仅有在一个帮派中。告诉你一些信息,即哪两个人不在一个帮派中。且多次询问两个人,是否在同一个帮派中,或者关系暂时不确定。对于每个询问,输出询问结果。TypeAdvanced Data Structures :: D
2012-10-09 21:18:53
626
原创 POJ 2236 - Wireless Network
Advanced Data Structures :: Disjoint SetDescription有个无线网络,网络里的主机只要在一定距离内就可以互相通讯,只要主机开启,主机间的通讯可以任意传递。刚开始,假设网络中的主机都是关闭着的。现在会进行一些操作,这些操作会将一些主机打开,或者询问你两台主机之间能否通讯。对于每个询问,输出询问的结果。Typ
2012-10-09 21:00:35
1329
原创 POJ 2524 - Ubiquitous Religions
Advanced Data Structures :: Disjoint SetDescription有n个学生,编号从1~n。学生们大都信仰着各自的神,各自的宗教。当然也有不少同学有着相同的信仰。那么,告诉你哪些同学有相同的信仰,请求出有多少个神在同学们的心中。TypeAdvanced Data Structures :: Disjoint Set
2012-10-09 20:53:14
510
原创 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
460
原创 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
616
原创 【索引】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
1126
原创 UVaOJ 567 - Risk
—— by A Code RabbitDescription一张有20个顶点的图上。依次输入每个点与哪些点直接相连。并且多次询问两点间,最短需要经过几条路才能从一点到达另一点。TypeGraph AlgorithmsAnalysis询问数较多,是经典的 Floyd求任意两点间的最短路径长度。利用Floyd解题,初始化领接矩阵的时候要注
2012-09-16 10:07:30
767
原创 POJ 1195 - Moblie phones
—— by A Code RabbitDescription在一个矩阵上面进行一些操作。将矩阵某一个位置上的数字增加,或者是询问某个子矩阵内的数值之和。对于每个询问,输出结果。TypeAdvanced Data Structures :: Segment TreeAdvanced Data Structures :: Binary Indexed T
2012-09-15 21:26:38
526
原创 POJ 2352 - Stars
—— by A Code RabbitDescription在直角坐标系上有几个星星。星星的等级等于在它左下方的星星的数量(含左方和下方)。计算各等级的星星数。TypeAdvanced Data Structures :: Segment TreeAdvanced Data Structures :: Binary Indexed TreeA
2012-09-15 16:40:08
412
原创 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
467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人