c/c++
文章平均质量分 65
whppmy
博客搬到 bugnull.com
展开
-
整数划分
描述整数划分是一个经典的问题。请写一个程序,完成以下要求。 输入每组输入是两个整数n和k。(1 输出对于输入的 n,k;第一行: 将n划分成若干正整数之和的划分数。第二行: 将n划分成k个正整数之和的划分数。第三行: 将n划分成最大数不超过k的划分数。第四行: 将n划分成若干个 奇正整数之和的划分数。第五行: 将n划分成若干不同整数之和的转载 2015-07-20 16:41:38 · 440 阅读 · 0 评论 -
The ones to remain
描述There are N soldiers standing in one line. They are marked from 1 to N, from right to left. And they are given a number m. Then the soldiers numbered off, straight from the right-hand man. The原创 2015-05-26 20:45:57 · 892 阅读 · 0 评论 -
三齿轮问题(最大公约数)
在齿轮箱里三个齿轮互相衔接,某瞬间两对齿相遇,问各转多少圈后,这两对齿同时重逢。输入输入数据有多组,每组数据一行,每行为3个数a,b,c,分别代表三个齿轮的齿数(均为正整数)。数与数之间用空格隔开。当a,b,c中有一个为0时,输入结束。输出输出每组数据中,每个齿轮所转的圈数,用空格隔开。样例输入1 1 12 2 20原创 2015-05-26 19:46:40 · 2430 阅读 · 0 评论 -
悼念512汶川大地震遇难同胞——老人是真饿了
时间:2008年5月16日(震后第4天)地点:汶川县牛脑寨人物:羌族老奶奶【转载整理】牛脑寨是一个全村600多人的羌族寨子,震后几天,这里依然能常常听到隆隆的声音,那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后,我提着相机开始记录这里的受创情况。突然,我的视线里出现一个羌族老人,这让我无比的震惊,要知道,那是一个极陡的坡,这个佝偻着腰的老人是怎么艰难地爬原创 2015-07-14 09:32:00 · 515 阅读 · 0 评论 -
马的走法
在一个4X5的棋盘上,马的起始位置坐标(纵、横)位置由键盘输入,求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复,马走“日”字)。输入输入文件第一行为测试用例的个数N,接下来N行,每行两个正整数x,y(1,表示马的位置坐标.输出每个测试用例的输出占一行,输出马能返回初始位置的所有不同走法的总数,如果没有,则输出“ERROR”(不包含双引号)。原创 2015-07-16 16:26:16 · 1042 阅读 · 0 评论 -
“佐罗”的烦恼
描述说起佐罗,大家首先想到的除了他脸上的面具,恐怕还有他每次刻下的“Z”字。我们知道,一个“Z”可以把平面分为2部分,两个“Z”可以把平面分为12部分,那么,现在的问题是:如果平面上有n个“Z”,平面最多可以分割为几部分呢?说明1:“Z”的两端应看成射线;说明2:“Z”的两条射线规定为平行的。输入输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整原创 2015-06-17 13:05:38 · 786 阅读 · 0 评论 -
农夫过河
描述农夫每天去种地都要过一条河,这条河很宽,过河要走上面的木桩。木桩有n支,排成一排,从左岸延伸到右岸,编号从1到n。左岸在1号桩的左边,右岸在n号桩的右边。但这些木桩会定时升降,因此每天他都花不少时间在过河上。所以他想找一种最快过河的方法。在时刻0,农夫在左岸,他要在最短时间内到达右岸。在任何时刻,每一支桩都只能处于升或降的其中一种状态。升起的桩可以站上去,农夫只能站在升起的桩上原创 2015-05-26 19:17:08 · 1138 阅读 · 0 评论 -
poj 1182
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 53661 Accepted: 15733Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动转载 2015-08-16 16:54:50 · 370 阅读 · 0 评论 -
poj 1675 Happy Birthday!
There are three berries on a round birthday cake. You are required to divide the cake into three identical parts such that each part contains exactly one berry. To make it easy, it is assumed that the原创 2015-08-17 14:43:24 · 776 阅读 · 0 评论 -
poj 1673 EXOCENTER OF A TRIANGLE
Given a triangle ABC, the Extriangles of ABC are constructed as follows: On each side of ABC, construct a square (ABDE, BCHJ and ACFG in the figure below). Connect adjacent square corners to form原创 2015-08-17 14:31:48 · 472 阅读 · 0 评论 -
poj 1654 Area
You are going to compute the area of a special kind of polygon. One vertex of the polygon is the origin of the orthogonal coordinate system. From this vertex, you may go step by step to the following原创 2015-08-16 18:10:57 · 456 阅读 · 0 评论 -
poj 1319 Pipe Fitters
A company manufactures pipes of uniform diameter. All pipes are stored in rectangular storage containers, but the containers come in several different sizes. Pipes are stored in rows within a containe转载 2015-08-16 17:27:28 · 521 阅读 · 0 评论 -
poj 2074 Line of Sight
An architect is very proud of his new home and wants to be sure it can be seen by people passing by his property line along the street. The property contains various trees, shrubs, hedges, and other o原创 2015-08-17 18:00:59 · 577 阅读 · 0 评论 -
poj 1836 Alignment
In the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of the captain. The captain is not satisfied with the way his sold转载 2015-08-17 15:17:09 · 378 阅读 · 0 评论 -
你的组合数学学得如何?
小明和小红总是喜欢在一起玩。一天,他们又在一起愉快的玩耍了一个下午,到了吃晚饭的时间,他们决定用抛硬币的方法来决定谁请吃晚餐。规则很简单,他们抛一枚均匀的硬币N次,如果出现连续两次或更多正面朝上的情况,那么就是小红请,否则就是小明请。现在小明想知道,抛N次的所有情况下,会有多少种没有任何两次连续正面朝上的情况。输入描述有多组测试数据,请处理到文件结束。每组测试数据仅包含原创 2015-09-04 13:10:41 · 633 阅读 · 0 评论 -
DP水一水
HDU - 2084 数塔可以从上到下 map[i][j]=data[i][j]+max(map[i-1][j],map[i-1][j-1]);从下到上 找相边的大的相加 直到顶部 把每个节点都走了遍就行HDU - 2018 母牛的故事a[i]=a[i-1]+a[i-3];HDU - 2044 一只小蜜蜂打表1到N的 如果算J到P的 那么答案就是1到P原创 2015-09-04 13:55:52 · 510 阅读 · 0 评论 -
hdu - 2955 Robberies
The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in the lucrative原创 2015-09-04 15:30:54 · 372 阅读 · 0 评论 -
ZOJ 2412 Farm Irrigation
Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type of原创 2015-09-05 16:46:29 · 511 阅读 · 0 评论 -
ZOJ 3861 Valid Pattern Lock
Pattern lock security is generally used in Android handsets instead of a password. The pattern lock can be set by joining points on a 3 × 3 matrix in a chosen order. The points of the matrix are regis原创 2015-09-05 18:21:00 · 401 阅读 · 0 评论 -
ZOJ 2403 Stacking Cylinders
Cylinders (e.g. oil drums) (of radius 1 foot) are stacked in a rectangular bin. Each cylinder on an upper row rests on two cylinders in the row below. The cylinders in the bottom row rest on the floor原创 2015-09-05 16:39:49 · 425 阅读 · 0 评论 -
NBUT 1220 SPY
The National Intelligence Council of X Nation receives a piece of credible information that Nation Y will send spies to steal Nation X’sconfidential paper. So the commander ofThe National Intellig原创 2015-09-05 18:13:26 · 636 阅读 · 0 评论 -
POJ 3191 The Moronic Cowmpouter
Inexperienced in the digital arts, the cows tried to build a calculating engine (yes, it's a cowmpouter) using binary numbers (base 2) but instead built one based on base negative 2! They were quite p原创 2015-09-05 16:49:51 · 527 阅读 · 0 评论 -
ZOJ 3890 Wumpus
One day Leon finds a very classic game called Wumpus.The game is as follow.Once an agent fell into a cave. The legend said that in this cave lived a kind of monster called Wumpus, and there were hor原创 2015-09-05 17:21:29 · 464 阅读 · 0 评论 -
URAL 1933 Guns for Battle!
Will: Load the guns. Annamaria: With what? Will: Anything. Everything. Gibbs: Anything we have left. Load the guns! Case shot and langrage. Nails and crushed glass.“Black Pearl” always h原创 2015-09-05 17:27:55 · 485 阅读 · 0 评论 -
URAL 1939 First Seal
Jack: Everyone stay calm! We're taking over the ship.Will: Aye! Avast! Officer: This ship cannot be crewed by two men. You'll never make it out of the bay.Jack: Son... I'm Captain Jack Sparr转载 2015-09-05 17:42:31 · 563 阅读 · 0 评论 -
NBUT 1218 You are my brother
Little A gets to know a new friend, Little B, recently. One day, they realize that they are family 500 years ago. Now, Little A wants to know whether Little B is his elder, younger or brother.原创 2015-09-05 18:08:33 · 561 阅读 · 0 评论 -
NBUT 1223 Friends number
Paula and Tai are couple. There are many stories between them. The day Paula left by airplane, Tai send one message to telephone 2200284, then, everything is changing… (The story in “the snow queen”原创 2015-09-05 18:18:13 · 429 阅读 · 0 评论 -
HDU 4414 Finding crosses
The Nazca Lines are a series of ancient geoglyphs located in the Nazca Desert in southern Peru. They were designated as a UNESCO World Heritage Site in 1994. The high, arid plateau stretches more than原创 2015-09-05 17:24:05 · 511 阅读 · 0 评论 -
URAL 1931 Mixing Chemicals
Gibbs: Next! First Pirate: My wife ran off with my dog and I'm drunk for a month. Gibbs: Perfect. Next! Second Pirate: Me have one arm and a bum leg. Gibbs: It's the crow's nest for you. Next!原创 2015-09-05 18:05:42 · 471 阅读 · 0 评论 -
ZOJ 3883 Scan Code
Edward is writing an editor. After he wrote the function to get input from his special keyboard, he found that what he got is scan code, instead of ASCII code. He is very busy, so he gives you the eas原创 2015-09-05 16:52:53 · 603 阅读 · 0 评论 -
ZOJ 3867 Earthstone: Easy Version
Earthstone is a famous online card game created by Lizard Entertainment. It is a collectible card game that revolves around turn-based matches between two opponents. Players start the game with a subs原创 2015-09-05 18:23:53 · 462 阅读 · 0 评论 -
ZOJ 3875 Lunch Time
The 999th Zhejiang Provincial Collegiate Programming Contest will be held in Marjar University. The canteen of Marjar University is making preparations for this grand competition. The canteen provides原创 2015-09-06 12:50:28 · 516 阅读 · 0 评论 -
ZOJ 3704 I am Nexus Master!
NexusHD.org is a popular PT (Private Tracker) site in Zhejiang University aiming to provide high quality stuff. In order to encourage users to unload more stuff, the administrators make the following原创 2015-08-19 15:28:18 · 605 阅读 · 0 评论 -
ZOJ 3778 Talented Chef
As we all know, Coach Gao is a talented chef, because he is able to cookM dishes in the same time. Tonight he is going to have a hearty dinner with his girlfriend at his home. Of course,Coach Gao原创 2015-09-06 14:34:49 · 587 阅读 · 0 评论 -
ZOJ 3203 Light Bulb
Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in his incommodious house,原创 2015-08-10 20:38:21 · 411 阅读 · 0 评论 -
ZOJ 3210 A Stack or A Queue?
Do you know stack and queue? They're both important data structures. A stack is a "first in last out" (FILO) data structure and a queue is a "first in first out" (FIFO) one.Here comes the problem:原创 2015-09-06 17:48:48 · 529 阅读 · 0 评论 -
ZOJ 3211 Dream City
JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are n trees in the yard. Let's call them tree 1, tree 2 ...and tree n. At the first day, each tree i has ai coins on it (i=1原创 2015-08-10 20:40:11 · 413 阅读 · 0 评论 -
CSU 1334 好老师
我想当一个好老师,所以我决定记住所有学生的名字。可是不久以后我就放弃了,因为学生太多了,根本记不住。但是我不能让我的学生发现这一点,否则会很没面子。所以每次要叫学生的名字时,我会引用离他最近的,我认得的学生。比如有10个学生:A ? ? D ? ? ? H ? ?想叫每个学生时,具体的叫法是:位置叫法1A2原创 2015-08-10 19:54:08 · 460 阅读 · 0 评论 -
CSU 1337 搞笑版费马大定理
费马大定理:当n>2时,不定方程an+bn=cn没有正整数解。比如a3+b3=c3没有正整数解。为了活跃气氛,我们不妨来个搞笑版:把方程改成a3+b3=c3,这样就有解了,比如a=4, b=9, c=79时43+93=793。输入两个整数x, y, 求满足xInput输入最多包含10组数据。每组数据包含两个整数x, y(18)。Output对于每组数原创 2015-08-10 19:55:45 · 494 阅读 · 0 评论 -
CSU 1511 残缺的棋盘
Input输入包含不超过10000 组数据。每组数据包含6个整数r1, c1, r2, c2, r3, c3 (1Output对于每组数据,输出测试点编号和最少步数。Sample Input1 1 8 7 5 61 1 3 3 2 2Sample OutputCase 1: 7C原创 2015-08-10 19:46:04 · 721 阅读 · 0 评论