ACM-UVA
每一年秋季新学期的开始,新一轮招聘高峰即将来到。这不禁让人想起找工作的情形,人山人海.......尽可能的搜集各个公司的笔试题,为各个学子进入理想的IT公司做一些铺垫。
@SmartSi
Stay Hungry, Stay Foolish
展开
-
[HDU][线段树]1754.I Hate It
思路:利用线段树实现,具体参考:[算法系列之二十三]线段树(Interval Tree)代码/*---------------------------------------------* 日期:2015-03-24* 作者:SJF0115* 题目: 1754.I Hate It* 来源:HDU* 网址:http://acm.hdu.edu.cn/showproblem原创 2015-03-24 18:21:31 · 1946 阅读 · 0 评论 -
[HDU][线段树]1166.敌兵布阵
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央原创 2015-03-24 15:51:40 · 1794 阅读 · 0 评论 -
UVA之1330 - City Game
【题目】Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees, factories and原创 2014-05-19 19:14:20 · 1961 阅读 · 0 评论 -
UVA之1121 - Subsequence
【题目】A sequence of N positive integers (10 N , each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the subse原创 2014-05-14 23:32:27 · 2266 阅读 · 0 评论 -
UVA之1398 - Meteor
【题目】The famous Korean internet company nhn has provided an internet-based photo service which allows The famous Korean internet company users to directly take a photo of an astronomical phenomenon原创 2014-05-12 22:32:16 · 1671 阅读 · 0 评论 -
UVA之102 - Ecological Bin Packing
Ecological Bin Packing BackgroundBin packing, or the placement of objects of certain weights into different bins subject to certain constraints, is an historically interesting proble原创 2013-09-25 09:54:59 · 2298 阅读 · 0 评论 -
UVA之11300 - Spreading the Wealth
F. Spreading the Wealth ProblemA Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table. First, everyone has c原创 2013-11-22 19:35:02 · 1816 阅读 · 0 评论 -
UVA之1388 - Graveyard
1388 - GraveyardProgramming contests became so popular in the year 2397 that the governor of New Earck -- the largest human-inhabited planet of the galaxy -- opened a special Alley of Contestant原创 2013-11-25 22:05:56 · 2084 阅读 · 0 评论 -
UVA之Fill the Square
Problem AFill the SquareInput: Standard InputOutput: Standard Output In this problem, you have to draw a square using uppercase English Alphabets.To be more precise, you will be given a sq原创 2014-04-10 23:11:58 · 1587 阅读 · 0 评论 -
UVA之12124 - Assemble
【题目】Problem A - AssembleTime limit: 2 secondsRecently your team noticed that the computer you use to practice for programming contests is not good enough anymore. Therefore, you decide to bu原创 2014-04-17 22:28:53 · 1838 阅读 · 0 评论 -
UVA之11078 - Open Credit System
【题目】Problem EOpen Credit SystemInput: Standard InputOutput: Standard OutputIn an open credit system, the students can choose any course they like, but there is a problem. Some of the stude原创 2014-05-01 10:47:27 · 1917 阅读 · 0 评论 -
UVA之10878 - Decode the tape
【题目】Your boss has just unearthed a roll of old computer tapes. The tapes have holes in them and might contain some sort of useful information. It falls to you to figure out what is written on them原创 2014-05-01 10:51:54 · 1670 阅读 · 0 评论 -
UVA之409 - Excuses, Excuses!
Excuses, Excuses! Judge Ito is having a problem with people subpoenaed for jury duty giving rather lame excuses in order to avoid serving. In order to reduce the amount of time requi原创 2014-05-01 10:53:04 · 1606 阅读 · 0 评论 -
UVA之537 - Artificial Intelligence?
Artificial Intelligence? Physics teachers in high school often think that problems given as text are more demanding than pure computations. After all, the pupils have to read and underst原创 2014-05-01 10:54:26 · 1565 阅读 · 0 评论 -
UVA之10361 - Automatic Poetry
Problem IAutomatic PoetryInput: standard inputOutput: standard outputTime Limit: 2 secondsMemory Limit: 32 MB “Oh God”, Lara Croft exclaims, “it’s one of these dumb rid原创 2014-05-01 10:55:54 · 1687 阅读 · 0 评论 -
UVA 之10010 - Where's Waldorf?
Where's Waldorf? Given a m by n grid of letters, ( ), and a list of words, find the location in the grid at which the word can be found. A word matches a straight, uninterrupted line o原创 2014-05-02 08:40:18 · 1649 阅读 · 0 评论 -
UVA 之401 - Palindromes
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 read from lef原创 2014-05-02 08:41:09 · 1813 阅读 · 0 评论 -
UVA 之11300 - Spreading the Wealth
ProblemA Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table. First, everyone has converted all of their properties to co原创 2014-05-02 08:41:57 · 1684 阅读 · 0 评论 -
UVA 之11729 - Commando War
There is a war and it doesn't look very promising for your country. Now it's time to act. You have a commando squad at your disposal and planning an ambush on an important enemy camp located nearby. Y原创 2014-05-02 08:42:41 · 1762 阅读 · 0 评论 -
UVA之11292 - Dragon of Loowater
Problem C: The Dragon of LoowaterOnce upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek in central Loowater had always been a prime原创 2014-05-02 08:43:19 · 1818 阅读 · 0 评论 -
UVA之11549 - Calculator Conundrum
【题目】Problem CCALCULATOR CONUNDRUMAlice got a hold of an old calculator that can display n digits. She was bored enough to come up with the following time waster.She enters a number k t原创 2014-05-02 17:17:50 · 1926 阅读 · 0 评论 -
UVA之11462 - Age Sort
【题目】BAge SortInput: Standard InputOutput: Standard Output You are given the ages (in years) of all people of a country with at least 1 year of age. You kn原创 2014-05-02 22:16:41 · 1856 阅读 · 0 评论