摘要： 各种水 题目是简单使用动态规划 使用已有的动态规划进行推导先上代码123571 243571 2 3 4 657最后注意输出 即可/* Name: Copyright: Author:yujiaao Date: Description:hdu*/#include<iostream>#include<cstdio>using namespace std;int list[5845];int f_min(int a,int b,int c,int d){ int m=a<b?a:b; int n=c<d?c:d; return n<m?n:m;}int m 阅读全文

摘要： 数学题 暴力水过 估计是想卡暴力运算的时间 但是没卡好 当然第一遍判断是不是0（之前以为0和其他情况不同 结果发现我错了 不用判断0的情况）求一个数多少位：int （log10(x)+1）log10（N!)=log10(0)+log10(1)........log(N)数学太差了。。。。。标准做法应该是斯特林公式 不过看不懂 回头补上吧 lnN!=NlnN-N+0.5*ln(2*N*pi) 这个是神马东西？？ 可以直接用 ？？ 1 /* 2 Name:hdu1018 3 Copyright: 4 Author:yujiaao 5 Date: 6 Description:hd... 阅读全文

摘要： 几个月都没A题目了 记得上次就在这个题目卡掉了 今天AC这个题 算是个继续吧题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003考虑情况：1.当第一个数是负数时： 考虑最大和全是负数的情况 取得最大负数并更新sum核心来比较sum+list[i]和max的大小并更新max当sum<0时令sum=0其实就是比较list和max的大小/* Name:hdu1003总算AC了 Copyright: Author:yujiaao Date: Description:hdu*/#include<iostream>#include< 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2091菜鸟（像我这样的）练习输入输出格式的好题目没有多余的空行 这是很容易错的地方第一行和最后一行需要特殊考虑 第一行后面没空格并且输出要求每组测试一个空行 最后一组没空行 因为不知道哪组是最后一组 因此只能除了第一组之后每一组之前都打一个空行（居然吧空行的位置打错了 在“@”后打了个空行 囧~）除了第一行和最后一行之外 其他可以通过枚举的方式推出来输出样例：（*表示空格 空行表示空行 ）这样就能看明白了*X空行XXX空行空行******A空行*****A*A空行****A***A空行***A*** 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2035其实直接每次取余数就能过的 第一遍就是用这种方法过的 这次算是用二分加速过的吧 就是每次都讲底数平方 指数除以2 要是偶数没问题 要是奇数就在将多余的那部成到sum中（初始值为1） 不停地做循环知道b<=1最后输出sum*a；注意b开始不能取余数 否则会因为乘法的次数改变而出错粘代码：View Code 1 #include<iostream> 2 using namespace std; 3 int ex_pow(int a,long long b) 4 { 5 long 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1061本来是个水题 却被数组下标为0折磨的痛苦万分 中间出了很多差错 花了好长时间看其他解题报告 哎 水啊水啊水具体思路：就求末尾 和其他位置无关 所以可以对10取余数 来得到乘法的数然后通过计算看出 四个数是一个循环：1 1 1 112 4 8 6 23 9 7 1 34 6 4 6 45 5 5 5 56 6 6 6 67 9 3 1 78 4 2 6 89 1 9 1 9当然 这是找到的顺序 要是用数组存得话得将数向后移动一位（数组下标为0太坑爹了）得到的数组如下0 1 2 3//数组下标1 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022 其实是一道上数据结构课讲过的例题 只不过当时讲的是怎么用手算 一道水题又花了好长时间 其实就是栈的模拟 相当于数据结构的练习题 利用栈的先进后出的顺序 先将数进栈 等到合适的时候不停地出栈 在进栈 最后看看栈是否为空 如果能全部出栈栈为空输出路径 否则无法实现 记录路径 我用了一个队列 其实可以使用数组 不过想到先进先出首先想到了队列queue使用各种数据结构的时候一定要注意多次使用时要清空结构 还有就是要考虑空的情况 STL 有点使人变懒了 希望以后自己能少用吧粘代码： 1 #includ 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1406好久不写解题报告了 最近有点颓废 基本不做题 哎 这个题目就是注意所给的两个数的顺序不一定是从小到大的不说了 粘代码View Code 1 //============================================================================ 2 // Name : hdu1406.cpp 3 // Author : 4 // Version : 5 // Copyright : Your copyright ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2049写这篇解题报告时 我真的很气愤 对自己又一次犯下低级错误改了两个小时 int型的数据居然用%I64d输出 错了还找不出来 然后就各种试C/C++的输出 对自己都无语了 也是对自己最近没A题的教训吧这个题使我感受到了数学对于ACM的重要性 可恶上学期高数居然挂了 太颓废了排列组合知识 对于n个数取m个数（不及顺序）的取法为 n!/( (n-m)!*m!). 当时打的时候没考虑清楚 没想到直接打地推公式 就是用一个数组存储阶乘（要是用递归会超时）然后用乘除计算关于错排：给定m个数进行全错排 只有两 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2039绝对水题 但三条边没数据类型 就以为是整型 然后就output limit exceeded为什么不是WA 为什么 求解释数据类型不对会出MlE 这个以前真的不知道思路：可以每两个数比的 但是我做的时候 把两个较小的加到一起和最大的比较即可。数据类型 数据类型 数据类型用到定理：三角形两边之和大于第三边 绝对水题 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int main() 5 { 阅读全文