摘要：
题意是将一个长度为n的序列，分成m段不相交叉的子段，使得他们的和最大。 于是可以用dp[i][j]来表示在前j个数中，以num[j]结尾并分为i段的最大和。此时我们可以得出一个式子，dp[i][j]=max(dp[i-1][k]+a[j],dp[i][j-1]+a[j]) (i-1< k< j-1) 阅读全文
摘要：
我是按照DP 专题刷的，可这道题我应该是暴力过的 神奇之一次AC：思路： 第一个数肯定需要一个拦截系统，后面的如果是递减下来的数值用这一个就好了，如果数变大，要看一哪个拦截系统还可以拦下，如果都不能拦下，就要加一个拦截系统 #include<iostream> #include<stdio.h> # 阅读全文
摘要：
总是把DP和搜索搞混……很苦恼，有没有什么标志性区别呀 这道题是个DP,当前台阶的走法=前一步的两种走法之和（前一步上一个台阶/上两个台阶）；（他可以走一步到这，也可以走两步到这） 最初站在第一个台阶上。 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2036 开始的算法是，分割，但是wa了，因为凹多边形没办法简单分割：例如下图： 现附上求凸多边形面积的代码（海伦公式）： #include<iostream> #include<stdio.h> #inclu 阅读全文
摘要：
开始用了pow函数，6789^10000算出来时负的，应该是超了，但是网上搜了一下说c++的pow()是支持longlong的提供重载函数的https://blog.csdn.net/major_zhang/article/details/51456681，难道是结果超了？？？ 后来又发现循环内部变 阅读全文
摘要：
ASCII码占一个字节，汉字不是用ASCII码编码的，一般有GBK2312和UTF-8等编码方式，他们都占2个字节。 ASCII码占一个字节，汉字不是用ASCII码编码的，一般有GBK2312和UTF-8等编码方式，他们都占2个字节。 每个键盘上的键值及字符 在ASC码中都有一个对应，而每个汉字由2 阅读全文
摘要：
用到了欧几里得算法： int gcd(int a,int b) { if(b==0)return a; gcd(b,a%b); } 这道题强调32位int，所以两个int相乘可能会超范围，所以求最小公倍数时要先除再乘 代码如下： #include<iostream> #include<stdio.h 阅读全文
摘要：
转自：https://www.cnblogs.com/flatfoosie/archive/2010/12/22/1914055.html 1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar() 附:cin.ignore( 阅读全文
摘要：
PAT倒福的题就因为输入输出……第一个样例过了，后面的根本就是存储错误？ 今天主要针对怎样输入字符矩阵、字符串、空格换行进行叙述。 笔试的时候经常遇到突然string s;cin>>s; 有的时候编译会错误，不知道为什么。 { ……………………………………………………………………………………………… 阅读全文
摘要：
Problem Description lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input 有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符 阅读全文