2010年8月18日
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1028标准的母函数题目 ,很基础, 可以直接使用模板, 不过敲代码也用不了多长时间,建议手打,加深记忆.代码如下 ://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<iost... 阅读全文
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1398也是一道基础的 母函数题目 , 详细可以参照母函数 ( Generating function ) 详解代码如下 ://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<i... 阅读全文
摘要：
母函数（Generating function）详解前段时间写了一篇《背包之01背包、完全背包、多重背包详解》，看到支持的人很多，我不是大牛，只是一个和大家一样学习的人，写这些文章的目的只是为了一是希望让大家学的轻松，二是让自己复习起来更方便。(以下内容部分引至杭电ACM课件和维基百科)在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称... 阅读全文
摘要：
背包之01背包、完全背包、多重背包详解PS：大家觉得写得还过得去，就帮我把博客顶一下，谢谢。首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当层数n=3时还可以模拟下，再大一些就不可能了，所以，诸如递归，... 阅读全文
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1171多重背包的题目, 可以直接转换成 0-1背包来做, 因为是要分成尽量相等的2部分, 所以 背包大小 sum / 2 就可以了.另外, 还有一点要注意 , 结束条件是 非负数, 而不是 -1 !! 我在这里 TLE了一下午... 阅读全文
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=2058观察a+1,a+2…a+d全部相加等于M即(a+1+a+d)*d/2 = M,这里d是平方，我们可以从长度d入手，这样就能把范围由M转换成M^1/2;这里把代码中的①和②解释下：&#... 阅读全文
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=2673基本就是 当前最大值 和 最小值 的交替输出~很简单的水题, 直接代码://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<stdio.h>#include<... 阅读全文
摘要：
1、先熟悉linux系统的常用命令。 2、深入学习emacs或者vim。值得你花半年时间系统学习！以后我们就是用这个编辑器来写程序的了，经过配置，emacs完完全全就是一个IDE了，像代码跳转，自动补齐（智能感应）以及其他的一些好用功能。 3、学习makefile的编写。因为我们是用makefile来组织我们的程序的就像vc6里头又dsp/dsw文件一样（当然也vc自己的makefile）。有... 阅读全文
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1982PE了N次, 很纠结的一个题........ 题目如下 :Problem DescriptionDo you know Kaitou Kid? In the legend, Kaitou Kid is a master... 阅读全文
摘要：
GDB概述GDB是GNU开源组织发布的一个强大的UNIX下的程序调试工具。或许，各位比较喜欢那种图形界面方式的，像VC、BCB等IDE的调试，但如果你是在UNIX平台下做软件，你会发现GDB这个调试工具有比VC、BCB的图形化调试器更强大的功能。所谓“寸有所长，尺有所短”就是这个道理。一般来说，GDB主要帮忙你完成下面四个方面的功能：1、启动你的程序，可以按照你的自定义的要... 阅读全文
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=2672好吧..............我承认, 当我看这题的解题报告时,我被征服了................代码如下://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<... 阅读全文
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1088模拟HTML 语言...............标准的模拟题..............PE了好久, 终于A 了代码如下 ://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include... 阅读全文
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1200很简单的题目, 直接用库函数模拟就可以了代码 ://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<iostream>#include<string>... 阅读全文
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1106很简单的一道水题, 就是直接字符串拆分就行了代码://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<stdio.h>#include<stdlib.h&g... 阅读全文
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1789一道很标准的贪心题直接贴代码://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<iostream>#include<algorithm>usingn... 阅读全文
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1709题目大意 :母函数的题目, 听说也可以用DP 做, DP没学好, 所以不是很明白.题目的意思就是: 给你N个砝码, 以及每个砝码的重量, 当然,每个砝码只有一个,这是关键!! 我没理解好题目,就YM在这里了......... 阅读全文
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=2069目前每日平均WA次数 20次以上...................................晚上做一道水题 HDOJ 2069 ACM IN HDU, 又跟上次的 TLE 的 -1 一样, 题目的最后一段是文... 阅读全文
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋1001OJ测试用的,大家都知道1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题10... 阅读全文
摘要：
//MiYu原创, 转帖请注明 : 转载自______________白白の屋今天下午做 1171 题的时候 TLE 了将近一下午 , 一直在找原因 , 最终在 ambition大牛的提示下 ,原来 题目有一句话 "with a negative integer terminates input "意思是 输入以一个负数结束, 但是测试数据为210 120 1310 120 230 1-1复制代码... 阅读全文
