acm与oi很大的一个不同就是在输入格式上.oi往往是单组数据,而acm往往是多组数据,而且题目对数据格式往往各有要求,这8道a+b(吐槽..)涉及到了大量的常用的输入输出格式.https://wenku.baidu.com/view/1753515189eb172dec63b715.html 这篇文章是对这8道题的总结.为了我的方便和懒惰,就不放代码了..…

上网搜了一下这道题的解法,主要有两个方法,一种是采用母函数的方法,一种是采用0/1背包的方法. 先说一下母函数,即生成函数,做个比喻,母函数就是一个多项式前面的系数的一个整体的集合,而子函数就是这个多项式每一项前面的系数.主要用于解决组合问题,类似于钱币的组合问题.利用母函数解题时,首先要写出表达式,通常是多项式的乘积形式,类似于:(x^(v[K]*n1[K])+x^(v[K]*(n1[K]+1))+x^(v[K]*(n1[K]+2))+...+x^(v[K]*n2[K])). 例如,对于有n种…

1089:输入输出练习的A + B(I) 问题描述 您的任务是计算a + b. 太容易了?!当然!我专门为ACM初学者设计了这个问题. 您一定已经发现某些问题与此标题具有相同的名称,是的,所有这些问题都是出于相同的目的而设计的.   输入项 输入将由一系列由空格隔开的整数对a和b组成,每行一对整数.   输出量 对于每对输入整数a和b,应该在一行中输出a和b的总和,并且在输入中每行输出一行.   样本输入 1 5 10 20 样本输出 6 30 题解: #include<cstdio> #in…

Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11810    Accepted Submission(s): 8362 Problem Description "Well, it seems the first problem is too easy. I will let…

(都是递推求值,呵呵,好开心- - ) 今天又是在自习室通宵(文明玩的停不下来了) 游戏玩完想想该水题了,于是打开了HDOJ的ACM STEPS(这是个好东西,就像他的名字,一步步来的) 2.3.x貌似都推断题- - ~由于本人比较懒,就直接找题解了,水到了3.1.x 读完3.1.1  啊哈,这题不用找题解也会推~~斐波那契= = (3.1.2是数据比较大的斐波那契,改用 long long 就好了) (用VSCode敲的,这东西界面不错,功能也好,而且轻,就是debug比较烦-= 超级楼梯 T…

ACM中巧用文件的输入输出来改写acm程序的输入输出 经常有见大神们使用文件来代替ACM程序中的IO,尤其是当程序IO比较复杂时,可以使自己能够更专注于代码的测试,而不是怎样敲输入. C/C++代码中: 使用    stdio.h    中包含的另一个函数freopen函数 FILE * freopen ( const char * filename, const char * mode, FILE * stream );文件名,打开的模式,文件指针,通常使用标准流文件(stdin/stdout…

数学题小关,做得很悲剧,有几道题要查数学书... 记下几道有价值的题吧 The area(hdoj 1071) http://acm.hdu.edu.cn/showproblem.php?pid=1071 直线方程易求,曲线方程要推公式...设y=a*x^2+b*x+c,则顶点坐标为(-b/(2a),4ac-b^2)/(4a)),又从题目中已知顶点坐标为(x1,y1),以及另一点(x2,y2),则有 y2=a*x2*x2+b*x2+c y1=a*x1*x1+b*x1+c x1=-b/(2*a)…

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37903    Accepted Submission(s): 15985 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了.A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务…

找单词 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3722    Accepted Submission(s): 2663 Problem Description 假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26.那么,对于给定的字母,可以找到…

Is It A Tree? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6961    Accepted Submission(s): 1619 [题目链接]http://acm.hdu.edu.cn/showproblem.php?pid=1325 这题如果用并查集做的话,最后判断的时候还是要看一个结点的入度是否为大于1(纯并查集的…