大桃桃 - 博客园

UVa 548 Tree(二叉树最短路径)

摘要： You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary 阅读全文

posted @ 2018-02-23 15:33 大桃桃阅读(305) 评论(0) 推荐(0)

UVa 122 Trees on the level(二叉树层序遍历)

摘要： Trees are fundamental in many branches of computer science. Current state-of-the art parallel computers such as Thinking Machines’ CM-5 are based on f 阅读全文

posted @ 2018-02-23 14:13 大桃桃阅读(282) 评论(0) 推荐(0)

UVa 11988 Broken Keyboard (a.k.a. Beiju Text)(链表)

摘要： You're typing a long text with a broken keyboard. Well it's not so badly broken. The only problem with the keyboard is that sometimes the "home" key o 阅读全文

posted @ 2018-02-21 22:47 大桃桃阅读(231) 评论(0) 推荐(0)

UVa 230 Borrowers(map和set)

摘要： I mean your borrowers of books - those mutilators of collections, spoilers of the symmetry of shelves, and creators of odd volumes. - (Charles Lamb, E 阅读全文

posted @ 2018-02-19 22:18 大桃桃阅读(248) 评论(0) 推荐(0)

UVa 12100 Printer Queue(queue或者vector模拟队列)

摘要： The only printer in the computer science students' union is experiencing an extremely heavy workload. Sometimes there are a hundred jobs in the printe 阅读全文

posted @ 2018-02-19 16:12 大桃桃阅读(326) 评论(0) 推荐(0)

UVa 1595 Symmetry(set)

摘要： We call a figure made of points is left-right symmetric as it is possible to fold the sheet of paper along a vertical line and to cut the figure into 阅读全文

posted @ 2018-02-19 15:22 大桃桃阅读(159) 评论(0) 推荐(0)

UVa 10391 Compound Words(set)

摘要： You are to find all the two-word compound words in a dictionary. A two-word compound word is a word in the dictionary that is the concatenation of exa 阅读全文

posted @ 2018-02-19 00:49 大桃桃阅读(206) 评论(0) 推荐(0)

UVa 10763 Foreign Exchange(map)

摘要： Your non-profitorganization (iCORE - international Confederationof Revolver Enthusiasts) coordinates a very successfulforeign student exchange program 阅读全文

posted @ 2018-02-18 23:40 大桃桃阅读(377) 评论(0) 推荐(0)

UVa 1592 Database(巧用map)

摘要： Peter studies the theory of relational databases. Table in the relational database consists of values that are arranged in rows and columns.There are 阅读全文

posted @ 2018-02-17 00:50 大桃桃阅读(267) 评论(0) 推荐(0)

TZOJ 4746 Xiangqi(模拟棋盘数组)

摘要：描述 Xiangqi is one of the most popular two-player board games in China. The game represents a battle between two armies with the goal of capturing the 阅读全文

posted @ 2018-02-15 10:45 大桃桃阅读(280) 评论(0) 推荐(0)

TZOJ 1545 Hurdles of 110m(01背包dp)

摘要：描述 In the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the prosperity of China and Beijing Olympics is to be a festiva 阅读全文

posted @ 2018-02-13 23:34 大桃桃阅读(337) 评论(0) 推荐(0)

TZOJ 2754 Watering Hole(最小生成树Kruskal)

摘要：描述 Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently numbered 1..N. He may bring water to a pasture eith 阅读全文

posted @ 2018-02-09 10:40 大桃桃阅读(295) 评论(0) 推荐(0)

TZOJ 1242 求出前m大的数(预处理)

摘要：描述给定一个包含N(N<=3000)个正整数的序列，每个数不超过5000，对它们两两相加得到的N*(N-1)/2个和，求出其中前M大的数(M<=10000)并按从大到小的顺序排列。输入输入可能包含多组数据，其中每组数据包括两行：第一行两个数N和M，第二行N个数，表示该序列。输出对于输入阅读全文

posted @ 2018-02-05 14:58 大桃桃阅读(766) 评论(0) 推荐(0)

TZOJ 5280 搜索引擎(模拟字符串)

摘要：描述谷歌、百度等搜索引擎已经成为了互连网中不可或缺的一部分。在本题中，你的任务也是设计一个搜索论文的搜索引擎，当然，本题的要求比起实际的需求要少了许多。本题的输入将首先给出一系列的论文，对于每篇论文首先给出标题，然后给出它被引用的次数。然后会有一系列的搜索询问，询问标题中包含特定关键词的论文有哪阅读全文

posted @ 2018-02-05 14:34 大桃桃阅读(357) 评论(0) 推荐(0)

TZOJ 4865 统计单词数(模拟字符串)

摘要：描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与阅读全文

posted @ 2018-02-05 14:32 大桃桃阅读(284) 评论(0) 推荐(0)