![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----------Uva----------
文章平均质量分 80
xmzyt1996
这个作者很懒,什么都没留下…
展开
-
【Uva 1225】 Digit Counting
Description Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 to N(1 < N < 10000) . After that, he counts原创 2015-02-19 19:37:39 · 407 阅读 · 0 评论 -
UVALive 6428 A+B // 扩展欧几里德
Problem Description There is a computer, which has two memory cells (let us denote these cells by the letters a and b). Each cell (variable) stores some integer at any time. The computer can execute原创 2015-10-02 23:10:11 · 565 阅读 · 0 评论 -
UVALive 6838 Flipping Parentheses // 线段树 区间修改 最值查询
题目描述UVALive 6838 Flipping Parentheses解题思路题目大意: 给一个已经匹配好的 ‘(’ , ‘)’ 序列,然后每次在 i 处将这个位置的括号反转,问如果要将这个序列重新变成匹配序列,应该反转最左侧的哪个括号?先用一个a[i]数组, 表示的是 在前i个括号,左括号’(‘与右括号’)’的数量之差 index 1 2 3 4 5 6 si{原创 2015-08-17 23:57:56 · 584 阅读 · 0 评论 -
【Uva 401】 Palindromes
Description A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string “ABCDEDCBA” is a palindrome because it is the same when the string is原创 2015-02-19 15:56:56 · 264 阅读 · 0 评论 -
【Uva 1583】 Digit Generator
Description For a positive integer N , the digit-sum of N is defined as the sum of N itself and its digits. When M is the digitsum of N , we call N a generator of M . For example, the digit-sum原创 2015-02-19 17:15:35 · 294 阅读 · 0 评论 -
【Uva 1368】 DNA Consensus String
DescriptionFigure 1. DNA (Deoxyribonucleic Acid) is the molecule which contains the genetic instructions. It consists of four different nucleotides, namely Adenine, Thymine, Guanine, and Cytosine as原创 2015-02-20 16:30:32 · 296 阅读 · 0 评论 -
【Uva 455】 Periodic Strings
Description A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string “abcabcabcabc” has period 3原创 2015-02-19 20:05:17 · 360 阅读 · 0 评论 -
【Uva 1339】 Ancient Cipher
Description Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and the capital in enc原创 2015-02-20 16:48:56 · 341 阅读 · 0 评论 -
【Uva 340】 Master-Mind Hints
Description MasterMind is a game for two players. One of them, Designer, selects a secret code. The other, Breaker, tries to break it. A code is no more than a row of colored dots. At the beginning o原创 2015-02-19 16:50:27 · 327 阅读 · 0 评论 -
【Uva 1586】 Molar mass
Description An organic compound is any member of a large class of chemical compounds whose molecules contain carbon. The molar mass of an organic compound is the mass of one mole of the organic compo原创 2015-02-19 19:18:35 · 425 阅读 · 0 评论 -
【Uva 1585】 Score
Description There is an objective test result such as ``OOXXOXXOOO". An `O' means a correct answer of a problem and an `X' means a wrong answer. The score of each problem of this test is calculated原创 2015-02-19 13:55:13 · 468 阅读 · 0 评论 -
【Uva 227】 Puzzle
Description A children’s puzzle that was popular 30 years ago consisted of a 5x5 frame which contained 24 small squares of equal size. A unique letter of the alphabet was printed on each small square原创 2015-02-20 14:57:22 · 294 阅读 · 0 评论 -
【Uva 10082】 WERTYU
Description A common typing error is to place the hands on the keyboard one row to the right of the correct position. So “Q” is typed as “W” and “J” is typed as “K” and so on. You are to decode a mes原创 2015-02-19 14:16:33 · 377 阅读 · 0 评论 -
【Uva 1584】 Circular Sequence
Description Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequence “CGAGTCAGCT”, that is, the last symbol”T” in “CGAGTCAGCT” is connected to the first原创 2015-02-19 17:41:35 · 365 阅读 · 0 评论 -
【Uva 232】 Crossword Answers
Description A crossword puzzle consists of a rectangular grid of black and white squares and two lists of definitions (or descriptions). One list of definitions is for “words” to be written left原创 2015-02-20 15:28:04 · 266 阅读 · 0 评论 -
UVALive 6432 Influence // 暴力dfs
Problem Description In any society there are social influence relations between individuals, where a person x can influence another person y. The same is true for Softopia, a special society where so原创 2015-10-02 23:30:06 · 375 阅读 · 0 评论