描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n#includedoubleCal(doublea,intc,doubleb){doubleresult;switch(

NYOJ737：http://acm.nyist.net/JudgeOnline/problem.php?

数字1的数量时间限制：1000ms|内存限制：65535KB难度：1描述给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n=12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。输入输入N(0intfun(intn){if(n0){if(n%10==0)sum+=n/10*p;elseif(n%10==1){if(n==t)sum+=n

Tree时间限制：1000ms|内存限制：65535KB难度：3描述LittleValentinelikedplayingwithbinarytreesverymuch.Herfavoritegamewasconstructingrandomlylookingbinarytreeswithcapitallettersinthenodes.Thisisanexampleofoneofhercreat

括号配对问题时间限制：3000ms|内存限制：65535KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0#include#include#includeusingnamespacestd;intmain(){chars[10001];intt;scanf("%d",&t);while(t--){scanf("%s",s);intlen=strlen(s);

开灯问题时间限制：3000ms|内存限制：65535KB难度：1描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000输入输入一组数据：n和k输出输出开着的灯编号样例输入73样

描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0#include#include#include#include#includeusingnamespacestd;intn,a;intans[50];intmain(){ans[2]=3;a

又见01背包时间限制：1000ms|内存限制：65535KB难度：3描述有n个重量和价值分别为wi和vi的物品，从这些物品中选择总重量不超过W的物品，求所有挑选方案中物品价值总和的最大值。1usingnamespacestd;#definemaxn50000#defineinf0x3f3f3f3fintdp[maxn];intwei[maxn],val[maxn];voidsolve(void){

#include#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){chara[110];intc[6];memset(a,0,sizeof(a));memset(c,0,sizeof(c));scanf("%s",a);intl=strlen(a);charb[l/6+1][6];memset(b,0,sizeof

事实再一次证明：本小菜在计算几何上就是个渣啊，唉，，，题意：平面上n个点(n2#include3#include4#include5#include6usingnamespacestd;7#defineeps1e-1089#definemaxn31010typedefstructpoint{11doublex,y;12}p;13pPoint[maxn];1415doublecross(pointp

最大四边形时间限制：1000ms|内存限制：65535KB难度：2描述平面坐标上有n个点，你知道能组成四边形中面积最大的是多少吗？输入有多组测试数据第一行整数n，表示有n个点，(4#include#include#include#include#defineMAXN1010#definefab(a)(a)>0?(a):(-a)#defineINF0xfffffff#defineLLlonglong

D的小L时间限制：4000ms|内存限制：65535KB难度：2描述一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0#include#includeusingnamespacestd;intmain(){intn,m,i;strings;while(cin>>n){while(n--){cin>>

众数问题时间限制：3000ms|内存限制：65535KB难度：3描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。输入第一行为n，表示测试数据组数。(n#inclu

Samebinaryweight时间限制：300ms|内存限制：65535KB难度：3描述Thebinaryweightofapositiveintegeristhenumberof1'sinitsbinaryrepresentation.forexample,thedecmialnumber1hasabinaryweightof1,andthedecimalnumber1717(whichis1

阶乘因式分解（一）时间限制：3000ms|内存限制：65535KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0#include#include#include#include#includeusingnamespacestd;intmain(){intn,m,T;scanf("%d",&T);while(T--){scanf("%d%d",&n,&m);intsum=0;while(n

79-拦截导弹内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:1submit:2题目描述:某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。

1.Question:描述南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。但是，南将军说，这个修路方案所拼成的图案很不吉利，想让小工计算一下是否存在另外一种方案花费和刚才的方案一样，现在你来帮小工写一

快速查找素数时间限制：1000ms|内存限制：65535KB难度：3描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(Ninta[2000005]={0};//初始化intmain(){intn,i,j;/*筛法求素数*/for(i=2;i<=1000003;i++)if(a[i]==0)//如果是标记过的，则直接执行i++for(j=i+i;j

2345:Aproblemthat'ssoeasy时间限制:1Sec内存限制:128MB提交:96解决:24[提交][状态][讨论版]题目描述其他的故事就不多说了，但这一季，故事简单到出乎你的想象。给你n个数的数组，找出异或值为正整数的所有子区间中长度最长的那个。输入第一行只有一个整数n。第二行n个整数Ai。1≤n≤105。0≤Ai≤105。输出输出这个子区间的长度。样例输入41111410014

描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式，再求值。这时又要考虑操作数是小数和多位数的情况。输入第一行输入一个整数T，共有T组测试数据（T#include#include#include#includeusingnamespacestd;cha

一笔画问题时间限制：3000ms|内存限制：65535KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N#include#includeusingnamespacestd;intm,n,cnt,odd;intmap[1001][1001];intvisi

描述MaryandRoseownacollectionofjewells.Theywanttosplitthecollectionamongthemselvessothatbothreceiveanequalshareofthejewels.Thiswouldbeeasyifallthejewelshadthesamevalue,becausethentheycouldjustsplittheco

描述Xiaodhasrecentlydiscoveredthegridnamed"spiralgrid".Constructthegridlikethefollowingfigure.(Thegridisactuallyinfinite.Thefigureisonlyasmallpartofit.)Consideringtravelinginit,youarefreetoanycellcontai

描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入00表示输入结束。测试数据组数不超过10组输出如果a>b则输出“a>b”，如果aba#includevoidcompare(char*a,char*b);intmain(){

描述路过这的20岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达20岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达20岁生日所经过的总天数，让他好来比较一下。输入一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。输出T行，每行一个数，表示此人从出生到20岁生日所

描述光棍们，今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。规则如下：每个光棍在一个纸条上写一个自己心仪女生的名字，然后把这些纸条装进一个盒子里，这些光棍依次抽取一张纸条，如果上面的名字就是自己心仪的女生，那么主持人就在现场给该女生打电话，告诉这个光棍对她的爱慕之情，并让光棍当场表白，并得到现场所有人的祝福，没抽到的，嘿嘿就可以幸免了。假设一共有N个光棍,其中有M个没有抽到自己的纸条,求发

题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=34#include#include#includeusingnamespacestd;intmain(){inta,b,c,i;while(~scanf("%d%d%d",&a,&b,&c)){for(i=10;i<=100;++i)if(i%3==a&&i%5==b&&i%7==c){p

二部图时间限制：1000ms|内存限制：65535KB难度：1描述二部图又叫二分图，我们不是求它的二分图最大匹配，也不是完美匹配，也不是多重匹配，而是证明一个图是不是二部图。证明二部图可以用着色来解决，即我们可以用两种颜色去涂一个图，使的任意相连的两个顶点颜色不相同，切任意两个结点之间最多一条边。为了简化问题，我们每次都从0节点开始涂色输入输入：多组数据第一行一个整数n(n#include#inc

整数划分（四）时间限制：1000ms|内存限制：65535KB难度：3描述暑假来了，hrdv又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？问题是我们经常见到的整数划分，给出两个整数n,m,要求在n中加入m-1个乘号，将n分成m段，求出这m段的最大乘积输入第一行是一个整数T，表示有T组测试数据接下

整数划分（四）时间限制：1000ms|内存限制：65535KB难度：3描述暑假来了，hrdv又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？问题是我们经常见到的整数划分，给出两个整数n,m,要求在n中加入m-1个乘号，将n分成m段，求出这m段的最大乘积输入第一行是一个整数T，表示有T组测试数据接下

Radar时间限制：1000ms|内存限制：65535KB难度：3描述Assumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisapointlocatingintheseaside.Andanyradarinstallation,locatingontheco

ACM之路时间限制：1000ms|内存限制：65535KB难度：0描述转眼间，12级新生已经学习C语言一个多月，又要有很多人踏上AC之路了。就让下面这道题为大家开启ACM的大门吧。输入只有一组测试数据。输入一个整数N。输出输出N行。每行输出"ILoveAcm."。（不输出引号）样例输入2样例输出ILoveAcm.ILoveAcm.代码：#includeintmain(){intT,i;scanf(

题目;整数划分（四）时间限制：1000ms|内存限制：65535KB难度：3描述暑假来了，hrdv又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？问题是我们经常见到的整数划分，给出两个整数n,m,要求在n中加入m-1个乘号，将n分成m段，求出这m段的最大乘积输入第一行是一个整数T，表示有T组测试数

Turingequation时间限制：1000ms|内存限制：65535KB难度：1描述Thefightgoeson,whethertostorenumbersstartingwiththeirmostsignificantdigitortheirleastsignificantdigit.Sometimesthisisalsocalledthe"EndianWar".Thebattlegroun

部分和问题时间限制：1000ms|内存限制：65535KB难度：2描述给定整数a1、a2、…….an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1#include#includeintn,k;inta[30];boolvisited[30];intsum=0;intflag=0;voidDFS(inti)//从i开始选，但是i

飞翔时间限制：3000ms|内存限制：65535KB难度：4描述鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角，有些map[i,j]是可以从中间穿越的。每一个方格的边长都是100米

合并游戏时间限制：1000ms|内存限制：65535KB难度：4描述大家都知道Yougth除了热爱编程之外，他还有一个爱好就是喜欢玩。某天在河边玩耍的时候，他发现了一种神奇的石子，当把两个石子放在一起的时候，后一个石子会消失，而且会蹦出一定数量的金币，这可乐坏了Yougth，但是他想得到最多的金币，他该怎么做?输入首先一行，一个n（1#include#include#include#include

诡异的电梯【Ⅰ】时间限制：1000ms|内存限制：65535KB难度：3描述新的宿舍楼有N(1≤N≤100000)层andM(1≤M≤100000)个学生.在新的宿舍楼里,为了节约学生的时间也为了鼓励学生锻炼身体,所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下（即，如果在第2层停下就不能在第3层停下。）.所以，如果有学生在相邻的两层之间要停下,则其中的一部分学生必须选择走楼梯来代替。规定：

Yougth'sGame[Ⅲ]时间限制：3000ms|内存限制：65535KB难度：4描述有一个长度为n的整数序列，A和B轮流取数，A先取，每次可以从左端或者右端取一个数，所有数都被取完时游戏结束，然后统计每个人取走的所有数字之和作为得分，两人的策略都是使自己的得分尽可能高，并且都足够聪明，求A的得分减去B的得分的结果。输入输入包括多组数据，每组数据第一行为正整数n（1#include#inclu

魔法少女时间限制：1000ms|内存限制：65535KB难度：3描述前些时间虚渊玄的巨献小圆着实火了一把。在黑长直（小炎）往上爬楼去对抗魔女之夜时，她遇到了一个问题想请你帮忙。因为魔女之夜是悬浮在半空的，所以她必须要爬楼，而那座废墟一共有n层，而且每层高度不同，这造成小炎爬每层的时间也不同。不过当然，小炎会时间魔法，可以瞬间飞过一层或者两层[即不耗时]。但每次瞬移的时候她都必须要至少往上再爬一层（

题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=23简单的巴什博奕，博弈类型参考资料：http://blog.csdn.net/hearthougan/article/details/20843941#include#include#includeusingnamespacestd;intmain(){intT,a,b;scanf("%d

取石子（一）时间限制：3000ms|内存限制：65535KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1intmain(){ints,n,m;scanf("%d",&s);while(s--){scanf("%d%d",&n,&m);if(n%(m+1)==0)printf("Los

描述在路易十三和红衣主教黎塞留当权的时代，发生了一场决斗。n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息，但“A赢了B”这种关系没有传递性。例如，A比B强，B比C强，C比A强。如果A和B先决斗，C最终会赢，但如果B和C决斗在先，则最后A会赢。显然，他们三人中的第一场决斗直接影响最终结果。假设现在n个人围成一个

题意：有n个物品的重量和价值分别是w[i]和v[i]，从中选出K个物品使得单位重量的价值最大贪心的反例是显然的，nyoj的样例就是本题是个二分的很好例子，可以理解成二分得到一个阈值，然后判断是否够k个，

此文章以http://nyoj.top/problem/1409或http://acm.nyist.edu.cn/JudgeOnline/problem.php?

下面是一些比较经典的区间dp题目：1.NYOJ737石子合并：http://acm.nyist.net/JudgeOnline/problem.php?

孪生素数问题时间限制：3000ms|内存限制：65535KB难度：2描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。输入第一行给出N(03#include4charstr[1000001];5voidfin

Prim：求最小生成树的另一个算法还可以用Kruskal（https://blog.csdn.net/Radium_1209/article/details/80503384）与Kruskal的不同：Kruskal是加边，而Prim是加点具体步骤：以任意点（一般为第一个点）为起点找到能以最小权能到达的点加入已访问点集合更新现在已访问的点能到达的其他的点的权值继续找点加入例题：布线问题时间限制：10

Substring时间限制：1000ms|内存限制：65535KB难度：1描述Youaregivenastringinput.Youaretofindthelongestsubstringofinputsuchthatthereversalofthesubstringisalsoasubstringofinput.Incaseofatie,returnthestringthatoccursearl

题目308题目信息运行结果本题排行讨论区Substring时间限制：1000ms|内存限制：65535KB难度：1描述Youaregivenastringinput.Youaretofindthelongestsubstringofinputsuchthatthereversalofthesubstringisalsoasubstringofinput.Incaseofatie,returnthe