10 2018 档案
摘要：题意：把给定的长方体（不限个数）叠加在一起，要求上面一个长方体的长和宽都比下面长方体的小，求这些长方体能叠加的最高的高度.（其中（3，2，1）可以摆放成（3，1，2）、（2，1，3）等）。 思路：其实就是求最长的单调递减序列。在长和宽的递减下，求最大能得出的最大高度了。
阅读全文
摘要：1.能用动态规划解决的问题的特点： 1）问题具有最有子结构性质。如果问题的最优解包含的子问题的解也是最优的，就称该问题有最优子结构性质 2）无后效性。当前的若干状态值一旦确定，则此后过程的演变就之和这若干个状态的值有关，和之前是采取哪种手段或经过那条路径演变到当前的这若干个状态，没有关系。 2.思路
阅读全文
摘要：题意是将一个长度为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
阅读全文
摘要：余数三大性质： 和的余数等于余数的和 差的余数等于余数的差 积的余数等于余数的积 同余运算及其基本性质 100除以7的余数是2，意思就是说把100个东西七个七个分成一组的话最后还剩2个。余数有一个严格的定义：假如被除数是a，除数是b（假设它们均为正整数），那么我们总能够找到一个小于b的自然数r和一个
阅读全文
摘要：开始用了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 有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符
阅读全文
摘要：原博主链接： https://blog.csdn.net/liuqiyao_01/article/details/9079611 方便日后查找学习 直接复制链接……应该不会涉及到什么法律问题吧……
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2025 这道题的大小指的是ASCII码大小不是自己理解的a/A~z/Z的大小，所以不需要区分大小写……找出最大的标记一下，直接再后面输出（max)即可 1 #include<iostream> 2 #in
阅读全文
摘要：#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; int a[6]={100,50,10,5,2,1}; int num(
阅读全文
摘要：总是记不住sort排序特点……一道水题记一下 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2020 输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 Input 输入数据有多组，每组
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018 Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input 输入数据由多
阅读全文
