
UVA
lyhvoyage
不抛弃,不放弃!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVA 445 - Marvelous Mazes
Marvelous Mazes Your mission, if you decide to accept it, is to create a maze drawing program. A maze will consist of the alphabetic characters A-Z, * (asterisk), and spaces. Input and Output Y原创 2013-07-11 12:58:29 · 2638 阅读 · 0 评论 -
UVA 10198 Counting
Counting The Problem Gustavo knows how to count, but he is now learning how write numbers. As he is a very good student, he already learned 1, 2, 3 and 4. But he didn't realize yet tha原创 2014-07-16 18:29:14 · 1236 阅读 · 0 评论 -
UVA 10139 Factovisors(数论)
Factovisors The factorial function, n! is defined thus for n a non-negative integer: 0! = 1 n! = n * (n-1)! (n > 0) We say that a divides b if there exists an integer k such that k*a =原创 2014-07-17 17:45:14 · 1540 阅读 · 0 评论 -
UVA 10168 Summation of Four Primes(数论)
Summation of Four Primes Input: standard input Output: standard output Time Limit: 4 seconds Euler proved in one of his classic theorems that prime numbers are infinite in number. But can every nu原创 2014-07-17 18:10:49 · 1587 阅读 · 0 评论 -
UVA 10042 Smith Numbers(数论)
Smith Numbers Background While skimming his phone directory in 1982, Albert Wilansky, a mathematician of Lehigh University , noticed that the telephone number of his brother-in-law H. Smith had原创 2014-07-17 19:42:00 · 1915 阅读 · 0 评论 -
UVA 10090 Marbles(扩展欧几里得)
Marbles Input: standard input Output: standard output I have some (say, n) marbles (small glass balls) and I am going to buy some boxes to store them. The boxes are of two types: Type 1: each原创 2014-07-18 17:04:57 · 2167 阅读 · 2 评论 -
UVA 10196 Morning Walk(欧拉回路)
Problem H Morning Walk Time Limit 3 Seconds Kamalis a Motashotaguy. He has got a new job in Chittagong. So, he has moved to Chittagong fromDinajpur. He was getting fatter i原创 2014-07-17 12:43:24 · 1505 阅读 · 0 评论 -
CodeForce 356A Knight Tournament(set应用)
Knight Tournament time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Hooray! Berl II, the king of Berland is m原创 2014-07-20 18:38:30 · 1735 阅读 · 0 评论 -
UVA 111 - History Grading(动态规划)
History Grading Background Many problems in Computer Science involve maximizing some measure according to constraints. Consider a history exam in which students are asked to put severa原创 2013-07-30 14:14:20 · 2126 阅读 · 0 评论 -
UVA 568 - Just the Facts(数论)
Just the Facts The expression N!, read as ``N factorial," denotes the product of the first N positive integers, where N is nonnegative. So, for example, N N! 0 1 1 1原创 2013-07-12 10:23:43 · 3032 阅读 · 1 评论 -
UVA 11235 Frequent values(RMQ)
Frequent values TimeLimit:3000Ms You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting of indices原创 2014-07-30 18:49:43 · 1306 阅读 · 0 评论 -
UVA 11178 Morley’s Theorem(莫雷定理 计算几何)
Morley’s Theorem Input: Standard Input Output: Standard Output Morley’s theorem states that that the lines trisecting the angles of an arbitrary plane triangle meet at the vertices of an equilat原创 2014-09-12 14:45:02 · 2961 阅读 · 0 评论 -
UVA 10465 - Homer Simpson 贪心
Homer Simpson Time Limit: 3 seconds Memory Limit: 32 MB Homer Simpson, a very smart guy, likes eating Krusty-burgers. It takes Homer m minutes to eat a Krusty- burger. However原创 2013-08-02 18:29:27 · 1835 阅读 · 0 评论 -
UVA 10566 Crossed Ladders (几何题)
Crossed Ladders Input: Standard Input Output: Standard Output Time Limit: 1 Second A narrow street is lined with tall buildings. An x foot long ladder is rested at the base of the building on原创 2014-01-12 17:56:25 · 2402 阅读 · 0 评论 -
UVA 10820 - Send a Table 数论 (欧拉函数)
Send a Table Input: Standard Input Output: Standard Output When participating in programming contests, you sometimes face the following problem: You know how to calcutale the output for the give原创 2013-08-03 18:26:49 · 2154 阅读 · 0 评论 -
UVA 490 Rotating Sentences
Rotating Sentences In ``Rotating Sentences,'' you are asked to rotate a series of input sentences 90 degrees clockwise. So instead of displaying the input sentences from left to right and top t原创 2013-07-11 11:28:02 · 2417 阅读 · 0 评论 -
UVA 489 - Hangman Judge
Hangman Judge In ``Hangman Judge,'' you are to write a program that judges a series of Hangman games. For each game, the answer to the puzzle is given as well as the guesses. Rules are the same as原创 2013-07-11 15:56:16 · 3426 阅读 · 0 评论 -
UVA 216 - Getting in Line
216 - Getting in Line Computer networking requires that the computers in the network be linked. This problem considers a ``linear" network in which the computers are chained together so that eac原创 2013-07-17 09:38:15 · 1626 阅读 · 0 评论 -
UVA 146 - ID Codes 枚举排列
ID Codes It is 2084 and the year of Big Brother has finally arrived, albeit a century late. In order to exercise greater control over its citizens and thereby to counter a chronic breakdown in law an原创 2013-07-16 17:55:39 · 2226 阅读 · 0 评论 -
UVA 657 - The die is cast 深度搜索
657 - The die is cast InterGames is a high-tech startup company that specializes in developing technology that allows users to play games over the Internet. A market analysis has alerted them to th原创 2013-07-17 18:42:03 · 2402 阅读 · 3 评论 -
UVA 102 - Ecological Bin Packing(动态规划)
Ecological Bin Packing Background Bin packing, or the placement of objects of certain weights into different bins subject to certain constraints, is an historically interesting problem.原创 2013-07-30 15:35:57 · 3214 阅读 · 0 评论 -
UVA 10405 - Longest Common Subsequence
Longest Common Subsequence Sequence 1: Sequence 2: Given two sequences of characters, print the length of the longest common subsequence of both sequences. For原创 2013-07-30 16:13:59 · 1043 阅读 · 0 评论 -
UVA 10487 - Closest Sums
Closest Sums Input: standard input Output: standard output Time Limit: 3 seconds Given is a set of integers and then a sequence of queries. A query gives you a number and asks to find a sum of原创 2013-07-24 14:30:50 · 1304 阅读 · 0 评论 -
UVA 507 - Jill Rides Again 动态规划
Jill Rides Again Jill likes to ride her bicycle, but since the pretty city of Greenhills where she lives has grown, Jill often uses the excellent public bus system for part of her journey.原创 2013-07-25 15:23:57 · 1640 阅读 · 1 评论 -
UVA 10285 - Longest Run on a Snowboard (记忆化搜索+dp)
Longest Run on a Snowboard Input: standard input Output: standard output Time Limit: 5 seconds Memory Limit: 32 MB Michael likes snowboarding. That's not very surprising, since snowboarding is原创 2013-08-02 19:25:22 · 1387 阅读 · 0 评论 -
UVA 10006 - Carmichael Numbers 数论(快速幂取模 + 筛法求素数)
Carmichael Numbers An important topic nowadays in computer science is cryptography. Some people even think that cryptography is the only important field in computer science, and that life原创 2013-08-03 15:13:42 · 2975 阅读 · 0 评论 -
LA 2659 && poj 3076 && zoj 3122 Sudoku(精确覆盖 + DLX)
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=660 TimeLimit: 3.000 seconds A Sudoku grid is a 16 x 16 grid of cells grouped in sixteen原创 2014-11-17 20:36:16 · 2205 阅读 · 0 评论