随笔分类 - hdu题目打卡记录
摘要：数据写的是【0，99】 不知道为什么max初始化不能写成0
阅读全文
摘要：AC代码： #include<iostream> #include<math.h> #include<algorithm> using namespace std; int main() { int t; double x1,x2,y1,y2,cosx,theta; while(cin>>t) {
阅读全文
摘要：感觉这就是一个脑筋急转弯啊！最多复习m门，又不是必须复习m门，没有时间限制，那就每天复习一门好了，先复习最简单的效率当然最高。 …………简单题不要想太多啊………… #include<iostream> #include<algorithm> #include<math.h> using namesp
阅读全文
摘要：汉诺塔还是不会！ 一．起源： 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只
阅读全文
摘要：折线分割平面：http://acm.hdu.edu.cn/showproblem.php?pid=2050 直线分平面链接：http://wenku.baidu.com/view/72659557ad02de80d4d84033.html 算法： 折线分平面 根据直线分平面可知，由交点决定了射线和线
阅读全文
摘要：题意：把给定的长方体（不限个数）叠加在一起，要求上面一个长方体的长和宽都比下面长方体的小，求这些长方体能叠加的最高的高度.（其中（3，2，1）可以摆放成（3，1，2）、（2，1，3）等）。 思路：其实就是求最长的单调递减序列。在长和宽的递减下，求最大能得出的最大高度了。
阅读全文
摘要：题意是将一个长度为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
阅读全文
摘要：Problem Description lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input 有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符
阅读全文
摘要：题目链接：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 输入数据由多
阅读全文
