dianwei7259-CSDN博客

转载矩阵小结

看了世界冠军的博客，发现矩阵真是个强大的东西，好多东西都可以通过找规律来用矩阵运算解决。。首先推荐两个博客，供读者学习矩阵运算。。http://www.matrix67.com/blog/archives/276matrix67的博客，这个不得不提。。orzhttp://www.cnblogs.com/frog112111/category/480666.html这个博客里...

2013-07-22 18:07:00 141

转载转。趣题：用位运算生成下一个含有k个1的二进制数

转载请注明出自matrix67.com在所有8-bit的整数中，含有k个数字“1”的二进制数一共有C(8,k)个。给出其中的一个二进制数，你如何利用位运算快速找到下一个恰有k个“1”的数？例如，如果给你二进制数01011100，那么下一个（含4个“1”的）数就是01100011。在继续阅读下去之前，建议你仔细思考一下。你或许会想看看我很早以前写的一篇介绍位运算的文...

2013-04-22 13:44:00 124

转载 poj 1035--Spell checker

DescriptionYou, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given words using a known dictionary of all corr...

2013-04-08 20:27:00 90

转载 poj 1459--Power Network

DescriptionA power network consists of nodes (power stations, consumers and dispatchers) connected by power transport lines. A node u may be supplied with an amount s(u) >= 0 of power, may p...

2013-04-08 20:14:00 115

转载 poj 3020--Antenna Placement

DescriptionThe Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking reason why they got the job, is th...

2013-04-08 20:08:00 69

转载 poj 3041--Asteroids

DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,0...

2013-04-08 20:01:00 117

转载 poj 3687--Labeling Balls

DescriptionWindy hasNballs of distinct weights from 1 unit toNunits. Now he tries to label them with 1 toNin such a way that:No two balls share the same label.The labeling sat...

2013-04-03 12:45:00 99

转载 poj 1094--Sorting It All Out

DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted ...

2013-04-03 12:38:00 93

转载 poj 1258--Agri-Net

DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer Jo...

2013-04-03 12:34:00 82

转载 poj 2485--Highways

DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of thi...

2013-04-03 12:33:00 63

转载 poj 1789--Truck History

DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code descri...

2013-04-03 12:31:00 83

转载 hdu 1325--Is It A Tree?

Problem DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the fol...

2013-04-03 09:15:00 84

转载 hdu 2818--Building Block

Problem DescriptionJohn are playing with blocks. There are N blocks (1 <= N <= 30000) numbered 1...N。Initially, there are N piles, and each pile contains one block. Then John do some oper...

2013-04-03 09:01:00 84

转载 poj 1511--Invitation Cards

DescriptionIn the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antiq...

2013-04-03 08:39:00 90

转载 hust 1608--Dating With Girls

DescriptionIf you have a date with a pretty girl in a hurry, you can ignore what I will say next.Hellisis a little bad guy in Rural Small Technical College. And the most important fact is...

2013-03-16 21:13:00 165

转载 hust 1607--Triangles

DescriptionYou are given a figure consisting of n points in a2D-planeand m segments connecting some of them. We guarantee that any two segments don't share points except their ends and th...

2013-03-16 21:00:00 68

转载 zoj 3194--Coverage

Given n points (xi, yi) (i = 1, 2 ... n) in a plane, where all xiwill be distinct. After connecting the n points with staight lines in order from the leftmost point to the rightmost point, the a...

2013-03-16 20:45:00 108

转载 sdibt 2128--Problem A:Convolution Codes

DescriptionChannel is a very important part of a digital communication system．The characteristics of the channel affect the performance of the whole digital communication system．The noise a...

2013-03-16 20:34:00 113

转载 poj 2240--Arbitrage

DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US ...

2013-03-16 20:28:00 81

转载 poj 1125--Stockbroker Grapevine

DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactic...

2013-03-16 20:22:00 79

转载 poj 2253--Frogger

DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and...

2013-03-16 20:15:00 99

转载 poj 3259--Wormholes

DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its dest...

2013-03-16 20:06:00 91

转载 poj 1860--Currency Exchange

DescriptionSeveral currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these...

2013-03-16 19:58:00 82

转载 poj 3083--Children of the Candy Corn

DescriptionThe cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zombies, chainsaw-wielding psychopaths, hippies, and other te...

2013-03-16 19:50:00 88

转载 poj 3278--Catch That Cow

DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on a number line and the cow is at ...

2013-03-16 19:44:00 81

转载 poj 3295--Tautology

DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six faces representing some subset of the possible symbols K, A, N, C, E, p, q, r, s, t. A Well-formed formula (WFF)...

2013-03-16 19:42:00 107

转载 poj 2506--Tiling

DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?Here is a sample tiling of a 2x17 rectangle.InputInput is a sequence of lines, each line conta...

2013-03-16 19:37:00 88

转载 poj 2524--Ubiquitous Religions

DescriptionThere are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students i...

2013-03-16 19:32:00 58

转载 poj 2993--Emag eht htiw Em Pleh

题目跟2996一样的，就是把2996的结果和问题换了一下而已，做法思想不变。模拟题。。View Code 1 #include <stdio.h> 2 #include <string.h> 3 char ss[]= {"+---+---+---+---+---+---+---+---+"}; 4 char map[10][100...

2013-03-11 12:04:00 126

转载 poj 2996--Help Me with the Game

DescriptionYour task is to read a picture of a chessboard position and print it in the chess notation.InputThe input consists of an ASCII-art picture of a chessboard with chess ...

2013-03-11 12:02:00 115

转载 poj 1573--Robot Motion

DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instruction...

2013-03-11 11:58:00 77

转载 poj 2632--Crashing Robots

DescriptionIn a modernized warehouse, robots are used to fetch the goods. Careful planning is needed to ensure that the robots reach their destinations without crashing into each other. Of ...

2013-03-11 11:55:00 108

转载 poj 1068--Parencodings

DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = p1 p2...pn where pi is the number of left paren...

2013-03-11 11:51:00 91

转载 poj 2586--Y2K Accounting Bug

DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc.All what they remember is that MS Inc. po...

2013-03-11 11:44:00 96

转载 poj 2109--Power of Cryptography

DescriptionCurrent work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes. Work in this area has resulted in the practical...

2013-03-11 11:42:00 83

转载 poj 1328--Radar Installation

DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installa...

2013-03-11 11:38:00 94

转载 poj 2965--The Pilots Brothers' refrigerator

DescriptionThe game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the refrigerator door. Every han...

2013-03-11 11:33:00 95

转载 poj 1753--Flip Game

DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is ly...

2013-03-11 11:25:00 127

空空如也

空空如也