- 博客(356)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 ACM: uva 11426 -&…
GCD Extreme(II) Given the value of N, you will have to findthe value of G. The definition of G is given below:uva 11426 - GCD - Extreme (II)" TITLE="ACM: uva 11426 - GCD - Extreme (II)" />Her
2016-05-19 23:29:27
529
原创 ACM: uva 1069 -&n…
Always an integerCombinatorics is a branch of mathematics chiefly concernedwith counting discrete objects. For instance, how many ways can youpick two people out of a crowdof n n 1×1 n×n uva 1
2016-05-19 23:29:25
574
原创 ACM: uva 10253 - Series-Parallel…
Series-ParallelNetworks In this problem you are expected tocount two-terminal series-parallelnetworks. These are electric networks considered topologicallyor geometrically, that is, without the e
2016-05-19 23:29:23
361
原创 ACM: uva 1073 - Glenbow Museum
Glenbow MuseumThe famous Glenbow Museum in Calgary is WesternCanada's largest museum, with exhibits ranging from art to culturalhistory to mineralogy. A brand new section is being planned,devoted
2016-05-19 23:29:20
369
原创 ACM: uva 11361 -&…
Investigating Div-Sum PropertyAn integer is divisible by 3 if the sum of its digits is alsodivisible by 3. For example, 3702 is divisible by 3 and 12(3+7+0+2)is also divisible by 3. This property a
2016-05-19 23:29:17
313
原创 ACM: uva 1362 -&n…
Exploring PyramidsArchaeologists have discovered a new set of hiddencaves in one of the Egyptian pyramids. The decryption of ancienthieroglyphs on the walls nearby showed that the caves structure i
2016-05-19 23:29:15
569
原创 ACM: uva 11174 - Stand in a Line
Stand in a Line All the people inthe byteland want to stand in aline in such a way that no person stands closer to the front of theline than his father. You are given the information about thepe
2016-05-19 23:29:12
248
原创 ACM: uva 11375 - Matches
MatchesWe can make digits with matches as shownbelow:uva 11375 - Matches" TITLE="ACM: uva 11375 - Matches" />Given N matches,find the number of different numbers representable using thematche
2016-05-19 23:29:10
300
原创 ACM: uva 11401 - Triangle Counti…
Triangle Counting You are given n rods oflength 1, 2…, n. You have to pick any 3 of them &build a triangle. How many distinct triangles can you make? Notethat, two triangles will be considered
2016-05-19 23:29:07
301
原创 ACM: uva 11538 - Chess Queen
Chess Queen You probably know how the game of chess is played and how chessqueen operates. Two chess queens are in attacking position whenthey are on same row, column or diagonal of a chess board
2016-05-19 23:29:05
324
原创 ACM: uva 10534 - Wavio Sequence
WavioSequence Wavio is a sequence of integers. It has some interestingproperties.· Wavio is ofodd length i.e. L = 2*n + 1.· Thefirst (n+1) integers ofWavio sequence makes a strictly increas
2016-05-19 23:29:03
289
原创 ACM: uva 1424 - Salesmen
SalesmenTraveling salesmen of nhn. (theprestigious Korean internet company) report their current locationto the company on a regular basis. They also have to report theirnew location to the compan
2016-05-19 23:29:00
279
原创 ACM: uva 11584 -
Problem H: Partitioning by PalindromesWe say a sequence of characters isa palindromeif it is the same writtenforwards and backwards. For example, 'racecar' is a palindrome, but'fastcar' is not.uv
2016-05-19 23:28:58
278
原创 ACM: uva 1468 - Restaurant
RestaurantMr. Kim is planning to open a new restaurant. His city is laidout as a grid withsize M x M.Therefore, every road is horizontal or vertical and the horizontalroads (resp., the vertical r
2016-05-19 23:28:55
337
原创 ACM: poj 3972 -&n…
Area of PolycubesDescriptionA polycube is a solid made by gluing together unitcubes (one unit on each edge) on one or more faces. The figure inthe lower-left is not a polycube because some cubes a
2016-05-19 23:28:53
420
原创 ACM: poj 2786 -&n…
Keep the Customer SatisfiedDescriptionSimon and Garfunkel Corporation (SG Corp.) is alarge steel-making company with thousand of customers. Keeping thecustomer satisfied is one of the major object
2016-05-19 23:28:50
483
原创 ACM: uva 1432 -&n…
Fire-Control SystemA new mighty weapon has just been developed, whichis so powerful that it can attack a sector of indefinite size, aslong as the center of the circle containing the sector is thel
2016-05-19 23:28:48
326
原创 ACM: uva 1451 - Average
AverageA DNAsequence consists of four letters, A, C, G, and T. The GC-ratio ofa DNA sequence is the number of Cs and Gs of the sequence dividedby the length of the sequence. GC-ratio is important
2016-05-19 23:28:46
299
原创 ACM: uva 10391 - Compound Words
Compound Words 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 theconcatenation of exactly two other words in the dicti
2016-05-19 23:28:43
327
原创 ACM: uva 10763 -&…
Foreign Exchange Your non-profit organization(iCORE - international Confederationof Revolver Enthusiasts)coordinates a very successful foreign student exchange program.Over the last few years, d
2016-05-19 23:28:41
321
原创 ACM: uva 10125 - Sumsets
Sumsets DescriptionGiven S, a set of integers, find the largest d suchthat a + b + c = d where a, b, c, and d are distinct elements ofS. uva 10125 - Sumsets" TITLE
2016-05-19 23:28:38
223
原创 ACM: uva 10827 -&…
Maximum sum on a torusA grid that wraps both horizontally and vertically is called atorus. Given a torus where each cell contains an integer, determinethe sub-rectangle with the largest sum. The su
2016-05-19 23:28:35
261
原创 ACM: uva 1325 -&n…
HypertransmissionThe president of the Galactic Federation has recently decidedthat all planets of the galaxy must establish hyper-radio centersto broadcast their programs. To ensure the process, th
2016-05-19 23:28:33
382
原创 ACM: uva 11389 -&…
The Bus Driver ProblemIn a city thereare n bus drivers. Alsothere are n morning busroutes& n afternoonbus routes with various lengths. Each driver is assigned onemorning route & one evening rou
2016-05-19 23:28:30
207
原创 ACM: LA 3266 -&nb…
Tian Ji -- The Horse RacingHere is a famous story in Chinese history.That was about 2300 years ago. General Tian Ji wasa high official in the country Qi. He likes to play horse racingwith the king
2016-05-19 23:28:28
245
原创 ACM: uva 1467 - Installations
InstallationsIn the morning, service engineers in a telecomcompany receive a list of jobs which they must serve today. Theyinstall telephones, internet, ipTVs, etc and repair troubles withestablis
2016-05-19 23:28:26
290
原创 ACM: uva 1450 - Airport
AirportA big city has an international airport handling 40million passengers a year. But this is notorious as one of the mostcongested airports in the world. In this airport, there is only oneland
2016-05-19 23:28:23
226
原创 ACM: uva 1335 - Beijing Guards
Beijing GuardsBeijing was once surrounded by four rings of city walls: theForbidden City Wall, the Imperial City Wall, the Inner City Wall,and finally the Outer City Wall. Most of these walls were
2016-05-19 23:28:20
347
原创 ACM: uva 1276 - Network
NetworkConsider a tree networkwith n nodes where theinternal nodes correspond to servers and the terminal nodescorrespond to clients. The nodes are numbered from 1to n . Among the servers,there
2016-05-19 23:28:18
238
原创 Python - pyqt 和 opencv
pyqt和 opencv学习 在网上找资料,好多pyqt和opencv的东东, 学了一个星期的python, 找些好玩的, 才qt原来还支持python才知道qt工具里面有python一部分. 至于opencv, 在官网上看见了python版本的应用,之前做人脸识别的时候了解过. 最近发现一个前辈的博客写了一份pyqt+opencv的视频播放和录制的代码.(http://my
2016-05-19 23:28:16
726
原创 Python - 网络基础
1. 服务器端 和 客户机端:socket server: import socketso = socket.socket()host = socket.gethostname() #获取本地服务器的名称port = 8000#设置服务器端口so.bind( (host, port) ) #绑定主机名和端口号, 类型是元组so.listen(5) #设置最大的连接请求. 进入监听状
2016-05-19 23:28:13
334
原创 Python - 基础模版学习
1. 正则表达式替换:# templates.pyimport fileinput, refield_pat = re.compile(r'\[(.+?)\]')scope = {}def replacement(match): code =match.group(1) try:#scope提供名称空间 code = 'a=1', eval_r(code,scope);
2016-05-19 23:28:11
360
原创 Python - 正则表达式指南
从这里学习而得:http://www.cnblogs.com/huxi/archive/2010/07/04/1771073.html1. 正则表达式基础1.1. 简单介绍正则表达式并不是Python的一部分。正则表达式是用于处理字符串的强大工具，拥有自己独特的语法以及一个独立的处理引擎，效率上可能不如str自带的方法，但功能十分强大。得益于这一点，在提供了正则表达式的语言里，正则表达式的
2016-05-19 23:28:08
1416
原创 Python - 基础知识3
1. 迭代器:__metaclass__ = typeclass Fibs(list): #斐波那契序列 def__init__(self): self.a = 0 self.b = 1 defnext(self): self.a, self.b = self.b, self.a+self.b return s
2016-05-19 23:28:05
395
原创 Python - 基础知识2
1. 类添加新属性和新属性赋值:__metaclass__ = typeclass Rectangle: def__init__(self): self.width = 0 self.height = 0 def__setattr__(self, name, value): if name == 'size': # size
2016-05-19 23:28:03
294
原创 Python - 基础知识1
1. python一些基础知识记录下:继承和多态:__metaclass__ = type #python新类语法class Calculator: defcalculate(self, expression): self.value = eval_r(expression) defmShow(self): print "Calcula
2016-05-19 23:28:00
351
原创 兴趣学习: 人脸识别系统实现 …
人脸识别系统 这个学期的软件工程作业----人脸识别系统, 基本功能还是实现了,具体思路从国外一篇博客学习而得, http://www.shervinemami.info/faceRecognition.html,写的非常好. 具体实现的方法呢, 我就不讲解了, 看了就懂. 需要完整代码可以留言.还是前面总结的问题"道"与"术"的问题, 学习要学习解决方法的思路. 难
2016-05-19 23:27:58
474
原创 ACM: 数学题 uva_11137
Problem I: IngenuousCubrencyPeople in Cubeland use cubic coins. Not only the unit ofcurrency is called a cube but also the coins are shaped like cubesand their values are cubes. Coins with values
2016-05-19 23:27:55
249
原创 兴趣学习: 余弦定理的应用&nb…
新闻的特征向量 新闻的分类, 把相识的新闻放在同一类中,把新闻的文字变成一组可以计算的数字, 提出一个概念 单文本词汇频率/逆文本频率值TF-IDF.(TF-IDF: 一次是TF: 词频,一词语在文本出现的次数除以该文本的总词数, 例如: "我们"出现了3次, 一共有100个语数. TF = 3/100 =0.03; DF: 文件频率,一词在
2016-05-19 23:27:52
344
原创 ACM: 二分题 uva 11627
Problem E: Slalom二分题 uva 11627" TITLE="ACM: 二分题 uva 11627" />Youare competing in a ski slalom, and you need to select the best skisfor the race. The format of the race is that thereare N pairsof
2016-05-19 23:27:50
235
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人