03 2014 档案
摘要：DescriptionWe remind that the permutation of some final set is a one-to-one mapping of the set onto itself. Less formally, that is a way to reorder elements of the set. For example, one can define a permutation of the set {1,2,3,4,5} as follows: This record defines a permutation P as follows: P(1) =
阅读全文
摘要：方法一：辗转相除法优点：代码简单，容易写。缺点：开销大，用时间多。代码：int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}方法二：二进制算法优点：速度快。主要思想：前提：a>b，分情况讨论：1.a和b均为偶数，gcd(a,b)=2*gcd(a/2,b/2);2.a为偶数b为奇数，gcd(a,b)=gcd(a/2,b);3.a和b均为奇数,gcd(a,b)=gcd(a-b,b)代码：int gcd(int a,int b){ int t=1,c,d; while(a!=b) { if(a>=1; ...
阅读全文
摘要：不容易系列之一Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13415Accepted Submission(s): 5597Problem Description大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试
阅读全文
摘要：2012年高考超出一本线十几分的我因为第一志愿没被录取而报考了烟台大学，当时对我真是一个不小的打击。从小我就被寄予了很大的期望，在别人嘴里也都是说这孩子以后一定能考上一个名牌大学之类的话，但是生活总是喜欢跟人开玩笑。当时我接受了现状，因为脑子里被灌输了这样一句话，“哪个学校都差不多，就算二本的学校也能出人才”。就这样，我被烟台大学录取了，专业为软件工程。 学习计算机专业是我在高中的时候就想好的，因为我一直对计算机方面有浓厚的兴趣，初中开始自学一些软件，浏览网页时总是感叹互联网是多么的不可思议。而在高中三年碰电脑的机会真的是很少，整天埋头于书海，那种感觉就像是你有一个很喜欢的东西，...
阅读全文
摘要：Problem Description假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值#include using namespace std;int num[27];int c[60],temp[60];int main(){ int t;cin>>t; while(t--) { memset(c,0,sizeof(c)); memset(temp,0,sizeof(temp)); for(int i=1...
阅读全文
摘要：DescriptionIt is 2084 and the year of Big Brother has finally arrived, albeit a century late. In order to exercise greater control over its citizens and thereby to counter a chronic breakdown in law and order, the Government decides on a radical measure--all citizens are to have a tiny microcomputer
阅读全文
摘要：Public SaleTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3396Accepted Submission(s): 2095Problem Description虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全部积蓄，冲往拍卖
阅读全文
摘要：Brave GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5644Accepted Submission(s): 3748Problem Description十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以
阅读全文
摘要：Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13505Accepted Submission(s): 6094Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported
阅读全文
摘要：Square CoinsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7452Accepted Submission(s): 5050Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of al
阅读全文
摘要：Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11475Accepted Submission(s): 8118Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says.
阅读全文
摘要：#include #include using namespace std;bool prime1(int n) //传统的判断素数。{ if(n==1) return 0; if(n==2) return 1; int t=(int)sqrt(n); for(int i=2;i>n) { if(prime1(n)) cout<<"prime1 : YES"<<endl; else cout<<"prime1 : No"<<endl; if(n%2==...
阅读全文
摘要：DescriptionJesse是个数学迷，他最喜欢研究“哥德巴赫猜想”，因此他的计算机密码也都采用素数。但一直用同一个密码是不安全的，所以他要经常更换他的密码。但他只允许自己的密码中出现某些数字，且密码的每一位都不相同。比如1 2 4，则有6种情况124 142 214 241 412 421。其中241 和 421为素数。为了获得他的密码（他的机器上存放了第4届舜禹杯大学生程序设计竞赛的题目！），需要生成一个字典来帮助我们破解。请你来编写一个程序帮助我们（因为众所周知的原因我们迫切需要获得这些题目）。InputLine 1:密码的位数n (1 ≤ n ≤ 9)。 Line 2:1->
阅读全文
摘要：生成n个数的全排列。比如初始序列为 1 2 3 4 则下一个序列为 1 2 4 3 按序生成。#include #include #include using namespace std;int main(){ char a[3]={'a','b','c'};//第一个排列保证正序，有时候根据题目要求，需要对其进行排序处理。 for(int i=1;i<=6;i++)//i为总共排列的个数 ，及 3！ { for(int j=0;j<3;j++) cout<<a[j]<<" "; cout&
阅读全文
摘要：Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 #include #include using namespace std;int dp[102][102];int num[102][102];int n;int main(){ int t;cin>>t; while(t--) { ...
阅读全文
摘要：LottoTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1360Accepted Submission(s): 679Problem DescriptionIn a Lotto I have ever played, one has to select 6 numbers from the set {1,2,...,49}. A popular strategy to play Lotto - although it doesn't
阅读全文
摘要：RPG的错排Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6528Accepted Submission(s): 2648Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；......
阅读全文
摘要：神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20118Accepted Submission(s): 8530Problem DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最
阅读全文
摘要：6：20起床，6：40宿舍楼下集合，7：00左右坐上公交车，8：20来到蓝桥杯鲁东大学赛点。8：30开始进场，我所在的考场人不多，后面有个摄像机在全程录像。在9：00比赛正式开始之前，把Dev装上，建好10个工程文件，打上头文件，做好准备。9：00正式开始，下载试题，解压试题，然后，开始做题。第一个题很简单的枚举，但我第一次运行结果什么都不输出，原因出在了浮点数的相等比较上，不能直接比较两个浮点数是否相等，之前做历届试题时也遇到过这个问题。于是我两边等式都乘以10化为整数比较，就输出结果了。代入题目检验，结果正确，提交。结果填空题大部分用的穷举，没有很大的难度。一开始我还觉得这次进决赛有希望了
阅读全文
摘要：要求：1.编写一个名称为MyClass一个类，在该类中编写一个方法，名称为CountChar，返回值为整型，参数两个，第一个参数可以是字符串、整数、单精度、双精度，第二个参数为字符，方法功能返回第二个参数在第一个参数中出现次数。如CountChar("6221982",'2')返回值为3。2.继续在该类中编写一下方法，名称为Reconvert，参数一个，但可以是字符串、整数、单精度、双精度，方法功能返回参数的逆序。如Reconvert(6221982)返回值为2891226。提示：将string转换为Char char[] c=strS.ToCharArra
阅读全文
摘要：Piggy-BankTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9921Accepted Submission(s): 4997Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes f
阅读全文
摘要：Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25042Accepted Submission(s): 10147Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such
阅读全文
摘要：Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23268Accepted Submission(s): 10363Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of n
阅读全文
摘要：黄金分割数0.618与美学有重要的关系。舞台上报幕员所站的位置大约就是舞台宽度的0.618处，墙上的画像一般也挂在房间高度的0.618处，甚至股票的波动据说也能找到0.618的影子....黄金分割数是个无理数，也就是无法表示为两个整数的比值。0.618只是它的近似值，其真值可以通过对5开方减去1再除以2来获得，我们取它的一个较精确的近似值：0.618034有趣的是，一些简单的数列中也会包含这个无理数，这很令数学家震惊！134711182947....称为“鲁卡斯队列”。它后面的每一个项都是前边两项的和。如果观察前后两项的比值，即：1/3,3/4,4/7,7/11,11/18...会发现它越来越
阅读全文
摘要：#include #include using namespace std;typedef struct Node{ char c; struct Node *next;}*LinkList,LNode;//初始化单链表hLinkList Init(LinkList &h){ h=(LNode*)malloc(sizeof(LNode)); if(h==NULL) { coutnext=NULL; return h;}//尾差法插入元素void InsertNum(LinkList &h,int n){ LinkList r,s; ...
阅读全文
摘要：#include using namespace std;const int maxn=10000;int prime[maxn];bool is_prime[maxn+1];int sieve(int n)//返回n以内素数的个数{ int p=0; for(int i=0;i<=n;i++) is_prime[i]=true; is_prime[0]=is_prime[1]=false; for(int i=2;i<=n;i++) { if(is_prime[i]) { prime[p++]=i;...
阅读全文
摘要：#include #include #include using namespace std;struct node{ friend bool operatorq1; for(i=0;i,greater >q2; for(i=0;iq3; node b[len]; b[0].priority=6;b[0].value=1; b[1].priority=9;b[1].value=5; b[2].priority=2;b[2].value=3; b[3].priority=8;b[3].value=2; b[4].priority=1;b[4]...
阅读全文
摘要：#include using namespace std;//int num[8]={0,0,3,1,2,4,1,5};//原始序列int num[8]={0,1,3,4,2,5,6,7};int d[8];//保存最长递增子序列的元素,第二种方法，复杂度低int dp[8];//第一种方法,复杂度高，dp[i]存储从num[1]到num[i]之间最长递增子序列的长度，num[i]一定在里边int BinSearch(int key,int i,int low,int high)//二分搜索,找到road[i]在d[]数组中的位置{ int l=low,r=high; while(...
阅读全文
摘要：1.返回字符串s1在s中的位置，如果没有找到，则返回-1#include #include using namespace std;int main(){ string s="what are you dong"; string s1="are"; int position; position=s.find(s1); if(position==-1) cout#include using namespace std;int main(){ string s="hahahaha"; string s1="a"; in
阅读全文
摘要：#include #include using namespace std;int main(){ string s="abcdefg"; string s1=s.substr(2,6);//s1为字符串s起始位置为2，长度为6的一段字符串，注意s的位置是从0开始的，即‘a'的位置为0 cout#include using namespace std;int main(){ char a[]="my dream will come true"; char *p; p=strstr(a,"dream");//a中找到字符串dre
阅读全文
摘要：1. 正六面体染色正六面体用4种颜色染色。共有多少种不同的染色样式？要考虑六面体可以任意旋转、翻转。参考答案：240解答：Burnside引理，正方体涂色问题(n^6+3*n^4+12*n^3+8*n^2)/24 把n=4d带入公式就行了。2.取字母组成串A B C D中取5次，每个字母都可以重复取出，形成一个串。现在要求，串中A出现的次数必须为偶数（0次也算偶数）。求可以形成多少种可能的串。参考答案：528代码：#include using namespace std;char a[4]={'A','B','C','D'};in
阅读全文
摘要：C（m,n) 从m个中取出n个，问一共有多少种情况。代码：#include using namespace std;int c(int m,int n){ if(n==0) return 1; if(m<n) return 0; return c(m-1,n)+c(m-1,n-1);}int cc(int m,int n){ int cmn=1; for(int i=0;i<n;i++) { cmn=cmn*(m-i)/(i+1); } return cmn;}int main(){ cout<<c...
阅读全文
摘要：代码：#include #include using namespace std;int visit[11],num[11];int n;void dfs(int depth){ if(depth>n)//注意是大于号，不是大于等于，因为在等于的时候num[depth]还没有赋值 { for(int j=1;j>n) { memset(visit,0,sizeof(visit)); dfs(1); }}另一种写法，只改动了dfs函数#include #include using namespace std;int visit[1...
阅读全文
摘要：题目描述： 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？输出格式：输出一个整数解题思路：不用管是左脚还是右脚迈，只要走的步数是偶数即可。递归的思想。代码（两种方法）：#include using namespace std;int total=0;/*int ss(int num,int step){ if(num39) return 0; if(num==39&am
阅读全文
摘要：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上(可以借助第三根柱子做缓冲)。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。如图【1.jpg】是现代“山寨”版的该玩具。64个圆盘太多了，所以减为7个，金刚石和黄金都以木头代替了......但道理是相同的。据说完成大梵天的命令需要太多的移动次数，以至被认为完成之时就是世界末日！你的任务是精确计算出到底需要移动多少次。很明显，如果只有2个圆盘，需要移动3次。圆盘
阅读全文
摘要：大数学家欧拉在集市上遇到了本村的两个农妇，每人跨着个空篮子。她们和欧拉打招呼说两人刚刚卖完了所有的鸡蛋。欧拉随便问：“卖了多少鸡蛋呢？”不料一个说：“我们两人自己卖自己的，一共卖了150个鸡蛋，虽然我们卖的鸡蛋有多有少，但刚好得了同样的钱数。你猜猜看！”欧拉猜不出。另一个补充道：“如果我按她那样的价格卖，可以得到32元；如果她按我的价格卖，可以得到24.5元”。欧拉想了想，说出了正确答案。我们不是数学家，懒得列出公式来分析。但计算机可以“暴力破解”，就是把所有可能情况都试验一遍，撞上为止！请写出每人鸡蛋的数目（顺序不限），用逗号隔开。答案写在“解答.txt”中，不要写在这里！ 参考答案：70,
阅读全文
摘要：有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船......”请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人没倒下。如果有多个可能的答案，请列出所有答案，每个答案占一行。格式是：人数,人数,...例如,有一种可能是：20,5,4,2,0多个答案排列顺序不重要
阅读全文
摘要：1949年的国庆节（10月1日）是星期六。今年（2012）的国庆节是星期一。那么，从建国到现在，有几次国庆节正好是星期日呢？只要答案，不限手段！可以用windows日历，windows计算器，Excel公式，。。。。。当然，也可以编程！不要求写出具体是哪些年，只要一个数目！千万不要提交源代码！答案不要写在这里，写在“解答.txt”中参考答案：9这题查日历貌似是最快的方法吧。编程序花的时间肯定比查日历的时间长。不过我还是编了程序检验一下。解题思路：一天一天的加。日期加，星期加。代码：#include #include #include #include using namespace std;b
阅读全文
摘要：1.空瓶换汽水浪费可耻，节约光荣。饮料店节日搞活动：不用付费，用3个某饮料的空瓶就可以换一瓶该饮料。刚好小明前两天买了2瓶该饮料喝完了，瓶子还在。他耍了个小聪明，向老板借了一个空瓶，凑成3个，换了一瓶该饮料，喝完还瓶！！饮料店老板一统计，已经售出该饮料且未还瓶的有12345瓶，那么如果这些饮料的买主都如小明一样聪明，老板最多还需要送出多少瓶饮料呢？显然答案是个正整数。参考答案：6172解答：最多送饮料的情况就是一个人拥有12345个空瓶，然后每次都拿着两个空瓶就去换酒，因为如果拿着三个瓶去换酒的话，你就会少三个空瓶，而前者你会少两个空瓶。所以前者是最最优的。 12345/22.微生物增殖假设有
阅读全文
摘要：Humble NumbersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15013Accepted Submission(s): 6525Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16
阅读全文
摘要：Children's DayTime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 10Accepted Submission(s) : 5Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem DescriptionToday is Children's Day. Some children ask you to output a big letter 'N'. &
阅读全文
摘要：历届试题 错误票据 锦囊1锦囊2锦囊3问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N#include #include #include int num[10000];using namespace std;int main(int argc, char *argv[]) { int n; str
阅读全文
摘要：判断回文：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace 判断回文{ class Program { static void Main(string[] args) { string s = Console.ReadLine(); int len=s.Length; int Flag=0; for (int i = 0; i num[...
阅读全文
摘要：数字颠倒输出：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace 数字颠倒输出{ class Program { static void Main(string[] args) { int n; String s = Console.ReadLine(); n = int.Parse(s); while (n!=0) ...
阅读全文
摘要：Wooden Sticks Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 5Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in a
阅读全文
摘要：N皇后问题 Time Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 11Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法
阅读全文
摘要：A + B Problem II Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 13Accepted Submission(s) : 4Font: Times New Roman | Verdana | Georgia Font Size: ← →Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to
阅读全文
摘要：Problem Description输入一个十进制数N，将它转换成R进制数输出。 Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。 Sample Input7 223 12-4 3Sample Output1111B-11Authorlcy 解题思路：使用栈，因为有负数，所以符号单独输出。代码：#include #include #include using namespace std;int main(){ i...
阅读全文
摘要：18岁生日 Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14Accepted Submission(s) : 6Font: Times New Roman | Verdana | Georgia Font Size: ← →Problem DescriptionGardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他
阅读全文
摘要：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace 水仙花数{ class Program { static void Main(string[] args) { int i,a,b,c; for (i = 100; i <1000; i++) { a=i%10; b=i/10%10; ...
阅读全文
摘要：题目：输入一行字符串，包括标点符号,空格和大小写字母，输出其最长回文串，忽略字母的大小写，空格和符号比如字符串 sabc, , Cba 则输出abc, , Cba代码：#include #include #include using namespace std;const int maxn=5010;string s;char buf[maxn];//存放字符串中的字母，且存放的都是大写字母（原串中的小写字母被转换成大写字母，判断回文串时容易判断）int p[maxn];//存放原串中第i个字母在原串中的位置int main(){ getline(cin,s); int m=0;...
阅读全文
摘要：问题描述： 给你n组测试数据，每组测试数据有m（0using namespace std;int num[103];int n,m;int gcd(int n,int m)//两个数的最大公约数{ return m==0?n:gcd(m,n%m);}int lcm(int n,int m)//两个数的最小公倍数{ return n*m/gcd(n,m);}int solve(int num[])//循环求多个数的最小公倍数{ int result=lcm(num[1],num[2]); for(int i=2;i>n; int c=1; for(int i=...
阅读全文
摘要：最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25941Accepted Submission(s): 11174Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N#include
阅读全文
浙公网安备 33010602011771号