03 2014 档案
摘要：So you want to be a 2n-aire? Problem's Link Mean:玩一个答题赢奖金的游戏，一开始有1块钱，玩n次，每次赢的概率为t~1之间的某个实数.给定n和t，求最终能够获得奖金的最大期望值. analyse:假设玩家已经答对了第i题，那么当前的...
阅读全文
摘要：累了一天，终于回到了学校，为等车站了好几个小时脚好痛. 比赛很不在状态，但收获却颇多，通过这次比赛，我想明白了一个问题，一个一直困扰着我、阻挡我成长的问题，每个人都有各自的弱点，这个弱点只有自己最了解，大多数人都将这个弱点隐藏得很深很深. 我也不例外，但我想正视自己的弱点，就个人而言，我觉得自己最大
阅读全文
摘要：一 迭代器iterator 迭代器：迭代器是类似指针的对象，STL算法利用它们对存储在容器中的对象序列进行遍历。 —— 维基百科 看看stl中默认的allocator： 看了上面的allocator，我们已经基本知道他的用处，他一般用在容器中，作为容器的一个成员，但一般是用模版参数传入，这样才可以让
阅读全文
摘要：Clock Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u [Submit] [Go Back] [Status] Description There is an analog clock with tw
阅读全文
摘要：Problem's Link Mean: 略. analyse: 使用结构体排序。 首先，定义一个结构体，用来存放输入的数据，然后就是输入，注意：这儿有一个小细节，输入数字，然后紧跟着输入字符串，这时需要一个getchar()语句来接收一个回车符，否则输入完数据后的那个回车符将会被下面的字符串接收导
阅读全文
摘要：写在前面 背包问题是动态规划里面很重要的一部分，彻底理解各种背包问题，对动态规划的后续学习有很大的帮助.更全的背包问题，可参看《背包九讲》.学会了0-1背包后，多重背包、完全背包就比较容易理解.一.什么是“完全背包”？有这样一个问题： 在你面前放着n种宝石，每种宝石重量为wi，价值为vi，数量无限...
阅读全文
摘要：写在前面 写在前面 背包问题是动态规划里面很重要的一部分，彻底理解各种背包问题，对动态规划的后续学习有很大的帮助. 更全的背包问题，可参看《背包九讲》. 一.什么是“0-1背包”？ 有这样一个问题： 在你面前放着n颗宝石，每颗宝石重量为wi，价值为vi；你有一个最多可以放m重量的背包。现在你想在不超
阅读全文
摘要：Alisha’s Party Problem's Link Mean:Alisha过生日，有k个朋友来参加聚会，由于空间有限，Alisha每次开门只能让p个人进来，而且带的礼物价值越高就越先进入。给出开门的操作：当第ti个人来时，打开门让pi个人进入。q个询问，对于每个询问qi，你需要...
阅读全文
摘要：A Short problem Problem's Link Mean: 给定一个n，求：g(g(g(n))) % 1000000007 其中：g(n) = 3g(n - 1) + g(n - 2)，g(1) = 1，g(0) = 0 analyse: 很经典的题。由于n特别大，直接求肯定不行。由于
阅读全文
摘要：Corporative Network Problem's Link Mean:有n个结点，一开始所有结点都是相互独立的，有两种操作：I u v：把v设为u的父节点，edge(u,v)的距离为abs(u-v)%1000;E u：输出u到根节点的距离. analyse:经典的并查集...
阅读全文
摘要：To The Max Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=1081 Mean:求N*N数字矩阵的最大子矩阵和。 analyse:乍看题目意思很简单，但对于刚开始学DP的新手来说也不是很简单。这道题使用...
阅读全文
摘要：动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。 也是ACM比赛中用得最多的算法之一，深入学习动态规划很重要，下面是动态规划的完整分类： 1、背包模型 包括0-1背包、无限背包、有限背包、有价值背包
阅读全文
