xiaofang3a的专栏

#include#include#includeusing namespace std;class Rect{private: int no; int width; int height;public: Rect(int n=0,int w=0,int h=0); //定义为友元函数的原因是因为只有友元函数与成员函数才能访问类的私有成员 friend bool opera

描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串，长度不超过1000 数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we are what we do#include#include#includeusing namespa

Problem Description农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N(1农夫John很聪明。像以前的巴普洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。农夫John知道每头奶牛都在各自喜欢的牧场(一个牧场不一定只有一头牛)。给出各头牛在的牧场和牧场间的路线，

Problem Description2000年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部

Problem DescriptionAnthony has collected a large amount of sticks for manufacturing chopsticks. In order to simplify his job, he wants to fetch two equal-length sticks for machining at a time. After

Problem Description在一个4×5的棋盘上，求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复，马走“日”字)。Input从输入文件中读入数据。文件的第一行马的初始位置的个数n，后面n行是初始位置坐标。Output对于每个初始位置给出走法总数，如果不能回到初始位置，输出“ERROR”。Sample Input12 2Sample Out

Problem Description在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作室编一个程序，输入初始的车厢顺序，计算最少用多少

Problem Description部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，指挥部将选择M个士兵依次进入指定地点进行防守任务，获得的参考指数即为M个士兵的能力之和。随着时间的推移，指挥部将下达Q个指令来替换M个进行防守的士兵们，每个参加完防守任务的士兵由于疲惫等原因能力指数将下降1。现在士兵们排成一排，请你计算出每次进行防守的士兵

Problem DescriptionDNA (Deoxyribonucleic acid) is founded in every living creature as the storage medium for genetic information. It is comprised of subunits called nucleotidesthat are strung toge

Problem DescriptionGiven a sequence with n elements, if the last element is also adjacent to the first element of the sequence, the sequence is called “circular sequence”.Now, here comes a simpl

题目描述 Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采

Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of

Problem Description在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请设计一个程序，计算出将N堆石子合并成一堆的最小得分。Input输入有多组数据，每组数据第1行为一个正整数N(2Output对于每组数据输出一个正整数，即最小得分Sample Input7

Problem DescriptionLet me introduce an easy method of encryption to you.Suppose there’re N bytes (1 byte = 8 bits) data that are to be encrypted and we want to encrypt them in groups of M bytes, w

Problem DescriptionThere is a rooted tree which has N nodes numbered form 0 to N-1.Root is labeled 0.Each edge connects two nodes with a weight. Your job is to find S, a set of nodes {s1, s2…. sm} (

Problem Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只有不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件和附件，附件是从属于某个主件的，下表就是一些主件宇附件的例子：主件 附件电脑 打印机，扫描仪书柜 图

Problem DescriptionIn the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R) (LIn this problem, the array A is no longer static: we need to suppo

Problem DescriptionBob always plays game with Alice. Today, they are playing a game on a tree. Alice has m1 stones, Bob has m2 stones. At the beginning of the game, all the stones are placed on th

描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1随后的一行是N个整数，ai表示第i号士兵杀敌数目。(0随后的M行每行有两个整数m,n，表

Description在一个奇怪的村子中，很多人的名字都很长，比如aaaaa, bbb and abababab。名字这么长，叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫'aaaaa'的时候可以只叫'aaa'，因为没有第二个人名字的前三个字母是'aaa'。不过你不能叫'a'，因为有两个人的名字都以'a'开头。村里的人都很聪明，他们总是用最短的称呼叫人。输入保证村里不会有一

Problem Description有两个正整数A和B，这两个数的位数相同且不含前缀0。A的一些位不能够确定，用‘?’代替。已知A是满足 A Input第一行一个整数T（T每组数据两行，第一行为A，第二行为B（0 Output对于每组数据，输出满足ASample Input319?8?111Sample

#include#includevoid Max_Min(int a[],int st,int ed,int *Max,int *Min){ if(ed<=st+1) { if(a[st]>=a[ed]) { *Max=a[st]; *Min=a[ed]; } else { *Max=a[ed]; *Min=a[st]; } retu

Problem descriptionBack in the Hellenic era, there was a small island in the Mediterranean Sea known as Ternaria. It was close to Sparta, but because of its mountainous terrain the Spartans found

Problem DescriptionSelected from 3,850 teams from 1,329 universities in 68 countries competing at 106 sites and preliminary contests worldwide, sixty-eight teams competed for bragging rights and pri

Problem DescriptionXiaoshi is a silly boy, but he has a mathematical mind. Occasionally he will have some crazy idea on math problem. This time he gives out such a problem: Please work out the summa

Problem DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky.InputThe first line of the input contains a

Problem Description2000年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部

Problem Description前几天，“较硬”公司推出了新的操作系统Swodniw vista。于是，小恒便高高兴兴地将它买了回来，并给自己的计算机装上了。结果他却发现许多软件和程序的运行速度都慢了很多，和以前的操作系统相比，简直是天壤之别。后来小恒发现，原来是新系统的UAC保护模式在作怪。UAC保护模式其实是一个用户权限检测系统。每当用户执行一条操作，UAC都会花上若干时间来检测

描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整

Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just em

Problem DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers:1. Emergenc

Problem Description马上期末考试了，身为学习部长的Z自然被老师叫去统计成绩。但是老师只想知道成绩排名为k的学生的成绩。面对如此复杂的数据Z头都大了。只好向你求助。Input若干组数据，组数小于20。每组数据有一个正整数n,m(1Output对于每次询问，输出排名为k的学生姓名。（各组数据间不换行）。Sample Input3 2gongdui 10

Problem Description身高A的DW喜欢穿高跟鞋，而且是越高越好。可惜他男朋友只有B高，为了照顾下他的感受，DW出门的时候只能挑穿上之后不会比他高的鞋子。今天DW又要出门啦，请替她从N双鞋子里面挑一双吧。Input有多组数据，每组两行。第一行输入三个正整数N,A,B（A第二行输入N个正整数，代表鞋子的高度Output输出挑出来的鞋子的高度Sample

Problem Description程序设计对抗赛设有N(0编程要求：对给定N及N个奖品的价值，求出将这N个奖品分成价值相等的两组，共有多少种分法？例如：N=5，S1,S2,S3,…,Sn分别为1,3,5,8,9则可分为{1,3,9}与{5,8}仅有1种分法；例如：N=7，S1,S2,S3,…,Sn分别为1,2,3,4,5,6,7则可分为：{1,6,7}与{2,3

Problem DescriptionSheldon 被困于一个不同的次元中，并试图跳回原来的世界中，然而这个能让他回去的设备只有一台，而且只能让一个人用一次！被困在这个次元中的人不止一个，因而他们聚到了一起，试图通过比赛来判定谁是最优秀的，并让这个人回到原来的世界中。这个莫名其妙的世界里头充满了大量的硬币，因而他们准备采用单循环赛制用各种硬币问题来决胜负。Sheldon 的优势就在于他有一台

描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘100111011

描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1<= N <= 4000000),接下来的N行输入N个字符串表示动物的名字（字符串的长度不超过10,字符串全为小写字母，并且只有一组

描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1随后的一行是N个整数，ai表示第i

Problem Description有n颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间。即在所有珍珠的重量重，该珍珠的重量列(n+1)/2位。下面给出将一对珍珠进行比较的办法：给你一架天平用来比较珍珠的重量，我们可以比出两个珍珠哪个更重一些，在作出一系列的比较后，我们可以将某些肯定不具备中间重量的珍珠拿走。

题目描述 Description有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。　　移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。　　现在要求找出一种移动方法，用最